LFU算法LFU算法過程是什么，呵LRU算？LRU是最近最少使用的頁面替換算法（least recently used），即首先消除最長未使用的頁面！LFU是最近使用最少的頁面替換算法（最少頻繁使用）

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

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

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ù)使用時間的不同而確定。