LRU與LFU比較

本文轉載自查看原文 2016-06-30 13:12 1717

提到緩存，有兩點是必須要考慮的：
（1）緩存數據和目標數據的一致性問題。
（2）緩存的過期策略（機制）。
其中，緩存的過期策略涉及淘汰算法。常用的淘汰算法有下面幾種：
（1）FIFO：First In First Out，先進先出
（2）LRU：Least Recently Used，最近最少使用
（3）LFU：Least Frequently Used，最不經常使用
注意LRU和LFU的區別。LFU算法是根據在一段時間里數據項被使用的次數選擇出最少使用的數據項，即根據使用次數的差異來決定。而LRU是根據使用時間的差異來決定的。

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 LRU和LFU的區別關於FIFO 、LRU、LFU三種算法 Cache替換算法：LRU與LFU的區別緩存算法（FIFO 、LRU、LFU三種算法的區別）緩存算法（頁面置換算法）-FIFO、LFU、LRU 緩存算法（FIFO 、LRU、LFU三種算法的區別）詳解三種緩存過期策略LFU，FIFO，LRU（附帶實現代碼） FIFO算法，LRU算法，OPT算法，LFU算法的C++實現昨天面試被問到的緩存淘汰算法FIFO、LRU、LFU及Java實現操作系統——模擬頁面置換算法（FIFO——先入先出、LRU——最近最少使用、LFU——最近最不常使用），計算置換率（包含程序框圖）