LRU和LFU到底有什么區(qū)別？首先，LRU是最長時間沒有使用頁面消除算法的。他的想法是刪除那些長時間沒有訪問的頁面。LFU是最新的最少使用頁面消除算法，其思想是：永遠把當前使用最少的頁面去掉。從字面上

LRU和LFU到底有什么區(qū)別？

首先，LRU是最長時間沒有使用頁面消除算法的。他的想法是刪除那些長時間沒有訪問的頁面。LFU是最新的最少使用頁面消除算法，其思想是：永遠把當前使用最少的頁面去掉。

從字面上看，似乎這兩種算法是相似的，很難理解。但是讓我們舉個例子，你可以完全理解它：

例如，內(nèi)存可以存儲6頁，現(xiàn)在內(nèi)存中的頁是2，1，1，1，3，2

使用LRU：下一個要刪除的頁是1，因為它最近沒有被使用過

使用LFU：要刪除的頁是3，因為3至少只被使用過一次說到緩存，必須考慮兩點

緩存數(shù)據(jù)和目標數(shù)據(jù)的一致性。

緩存過期策略（機制）。

其中，緩存過期策略涉及消除算法。常用的消去算法如下：

FIFO:先進先出

LRU:最近最少使用

LFU:最近最少使用

注意LRU和LFU的區(qū)別。LFU算法根據(jù)數(shù)據(jù)項在一段時間內(nèi)的使用次數(shù)來選擇使用最少的數(shù)據(jù)項，即根據(jù)使用次數(shù)的不同來確定。LRU根據(jù)使用時間的不同而確定。

LRU和LFU有什么區(qū)別？

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

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

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

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