首页 >> 教育行情 >

lru和lfu算法的区别

2022-07-06 14:54:19 来源: 用户: 

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

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

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

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

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

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

分享:
最新文章
站长推荐