lru和lfu算法的區別

【lru和lfu算法的區別】
LRU和LFU都是內存管理的頁面置換算法 。
LRU,即最近最少使用淘汰算法 。LRU是淘汰最長時間沒有被使用的頁面 。
LFU,即最不經常使用淘汰算法 。LFU是淘汰一段時間內,使用次數最少的頁面 。
LRU關鍵是看頁面最后一次被使用到發生替換的時間長短,時間越長,頁面就會被置換;而LFU關鍵是看一定時間段內頁面被使用的頻率(次數),使用頻率越低,頁面就會被置換 。
也就是說,LRU算法適合較大的文件比如游戲客戶端(最近加載的地圖文件),LFU算法適合較小的文件和教零碎的文件,比如系統文件、應用程序文件,其中,LRU消耗CPU資源較少,LFU消耗CPU資源較多 。

    推薦閱讀