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頁每十分鐘才使用一次）?？梢钥闯觯琇RU的關(guān)鍵是看頁面最后使用了多長時間，而LFU的關(guān)鍵是看頁面在一段時間內(nèi)使用的頻率

android里面lrucache算法為什么用雙向鏈表實現(xiàn)？

LRU是通過雙向鏈表和映射實現(xiàn)的，在Java中也是通過雙向鏈表實現(xiàn)的。通過JDK中的LinkedHashMap很容易實現(xiàn)lrucache。

將最近訪問的元素放在鏈表的一端。如果容量達到極限，則從另一端拆下元件