计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)
生活随笔
收集整理的這篇文章主要介紹了
计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【编程题目】对称子字符串的最大长度 ★
- 下一篇: js中字符替换函数String.repl