lru和lfu算法的區別

LRU和LFU都是內存管理的頁面置換算法。

LRU，即最近最少使用淘汰算法。LRU是淘汰最長時間沒有被使用的頁面。

LFU，即最不經常使用淘汰算法。LFU是淘汰一段時間內，使用次數最少的頁面。

LRU關鍵是看頁面最後一次被使用到發生替換的時間長短，時間越長，頁面就會被置換；而LFU關鍵是看一定時間段內頁面被使用的頻率（次數），使用頻率越低，頁面就會被置換。

也就是説，LRU算法適合較大的文件比如遊戲客户端（最近加載的地圖文件），LFU算法適合較小的文件和教零碎的文件，比如系統文件、應用程序文件，其中，LRU消耗CPU資源較少，LFU消耗CPU資源較多。