天气预报 > 其他 >lru和lfu算法的区别

lru和lfu算法的区别

更新时间: 2020-10-28 00:00:00

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

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

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

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

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

标签:lrulfu算法区别