LRU和LFU的区别

分析&回答

LRU和LFU都是内存管理的页面置换算法。

LRU，即：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。
LRU关键是看数据最后一次被使用到发生替换的时间长短，时间越长，数据就会被置换；

LFU，即：最不经常使用淘汰算法（Least Frequently Used）。LFU是淘汰一段时间内，使用次数最少的页面。
LFU关键是看一定时间段内页面被使用的频率（次数），使用频率越低，数据就会被置换。

反思&扩展