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