7、Cache替換算法

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

思維導(dǎo)圖

存在的問題

替換算法解決的問題

Cache替換算法

隨機(jī)算法(RAND)

命中不做處理，未命中隨機(jī)替換

先進(jìn)先出算法(FIFO)

1、命中不做處理，未命中替換最先進(jìn)入的
2、會(huì)出現(xiàn)抖動(dòng)現(xiàn)象

近期最少使用(LRU)

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

最近不經(jīng)常使用(LFU)

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。