lru和lfu算法的区别(算法页面文件淘汰)

发布日期:2024-05-24 19:44:34     手机:https://m.xinb2b.cn/wenda/news448569.html    违规举报
核心提示:LRU和LFU都是内存管理的页面置换算法。LRU,即最近最少使用淘汰算法。LRU是淘汰最长时间没有被使用的页面。LFU,即最不经常使用淘汰算法。LFU是淘汰一段时间内,使用次数最少的页面。LRU关键是看页面最后一次被使用到发生替换的时间长短

lru和lfu算法的区别

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

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

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

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

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

 
 
本文地址:https://wenda.xinb2b.cn/news448569.html,转载请注明出处。

推荐图文
推荐问答知道
网站首页  |  关于我们  |  联系方式  |  使用协议  |  版权隐私  |  网站地图  |  违规举报  |  蜀ICP备18010318号-4  |  百度地图  | 
Processed in 0.067 second(s), 91 queries, Memory 0.46 M