lru和lfu算法的區別

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

推薦度：

點擊下載本文 文檔為doc格式

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