lru和lfu算法的区别
LRU和LFU都是内存管理的页面置换算法。
LRU,即最近最少使用淘汰算法。LRU是淘汰最长时间没有被使用的页面。
LFU,即最不经常使用淘汰算法。LFU是淘汰一段时间内,使用次数最少的页面。
LRU关键是看页面最后一次被使用到发生替换的时间长短,时间越长,页面就会被置换;而LFU关键是看一定时间段内页面被使用的频率(次数),使用频率越低,页面就会被置换。
也就是说,LRU算法适合较大的文件比如游戏客户端(最近加载的地图文件),LFU算法适合较小的文件和教零碎的文件,比如系统文件、应用程序文件,其中,LRU消耗CPU资源较少,LFU消耗CPU资源较多。