7、Cache替換算法

• 思維導圖
• 存在的問題
• 替換算法解決的問題
• Cache替換算法
• • 隨機算法(RAND)
  • 先進先出算法(FIFO)
  • 近期最少使用(LRU)
  • 最近不經常使用(LFU)

思維導圖

存在的問題

替換算法解決的問題

Cache替換算法

隨機算法(RAND)

命中不做處理，未命中隨機替換

先進先出算法(FIFO)

1、命中不做處理，未命中替換最先進入的
2、會出現抖動現象

近期最少使用(LRU)

如何判斷近期最少使用？
當訪問主存塊5時，未命中，則從5往前找，分別為2，1，4；那么3就是近期最少使用的塊，所以要將3號塊替換。

最近不經常使用(LFU)

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的计组之存储系统：7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。