lru和lfu算法的区别

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

LRU，即最近最少使用淘汰算法。LRU是淘汰最长时间没有被使用的页面。

LFU，即最不经常使用淘汰算法。LFU是淘汰一段时间内，使用次数最少的页面。

LRU关键是看页面最后一次被使用到发生替换的时间长短，时间越长，页面就会被置换；而LFU关键是看一定时间段内页面被使用的频率（次数），使用频率越低，页面就会被置换。

也就是说，LRU算法适合较大的文件比如游戏客户端（最近加载的地图文件），LFU算法适合较小的文件和教零碎的文件，比如系统文件、应用程序文件，其中，LRU消耗CPU资源较少，LFU消耗CPU资源较多。