LRU究竟是最近最久未使用算法，還是最近最少使用，發(fā)現(xiàn)網(wǎng)上兩種說發(fā)都有？最近未使用的概念與最近最少使用的概念相同。最近未使用是指最近最少使用的數(shù)據(jù)趨于零。LRU可以用雙向鏈表哈希表實(shí)現(xiàn)。綜上所述，無論

LRU究竟是最近最久未使用算法，還是最近最少使用，發(fā)現(xiàn)網(wǎng)上兩種說發(fā)都有？

最近未使用的概念與最近最少使用的概念相同。最近未使用是指最近最少使用的數(shù)據(jù)趨于零。LRU可以用雙向鏈表哈希表實(shí)現(xiàn)。

綜上所述，無論訪問次數(shù)多少，LRU都會查看從上次使用頁面到計(jì)劃的時(shí)間長度。例如，一些長時(shí)間沒有訪問過一次的頁面，只要最近訪問過，就不會被刪除。LFU是基于一定時(shí)間段內(nèi)使用頁面的頻率。即使他們最近被拜訪過，他們也可能被淘汰。

LFU算法LFU算法過程是什么，呵LRU算？

LRU是最近最少使用的頁面替換算法（最近最少使用），即首先消除最長未使用的頁面！LFU是最近使用最少的頁面替換算法（最少頻繁使用），即在一定時(shí)間內(nèi)消除最少訪問的頁面！例如，第二方法的周期T是10分鐘。如果每分鐘分頁一次，則內(nèi)存塊為3，如果所需的頁方向?yàn)?121234，請注意，調(diào)用第4頁時(shí)會出現(xiàn)缺頁。根據(jù)LRU算法，第1頁應(yīng)該被替換（第1頁的使用時(shí)間最長），但是第3頁應(yīng)該根據(jù)LFU算法被替換（第3頁每十分鐘才使用一次）。可以看出，LRU的關(guān)鍵是看頁面從上次使用到調(diào)度的時(shí)間，而LFU的關(guān)鍵是看頁面在一定時(shí)間段內(nèi)的使用頻率！