计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)

7、Cache替换算法

  • 思维导图
  • 存在的问题
  • 替换算法解决的问题
  • Cache替换算法
    • 随机算法(RAND)
    • 先进先出算法(FIFO)
    • 近期最少使用(LRU)
    • 最近不经常使用(LFU)

思维导图

计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)_第1张图片

存在的问题

在这里插入图片描述

替换算法解决的问题

计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)_第2张图片

Cache替换算法

随机算法(RAND)

计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)_第3张图片

命中不做处理,未命中随机替换

先进先出算法(FIFO)

计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)_第4张图片

1、命中不做处理,未命中替换最先进入的
2、会出现抖动现象

近期最少使用(LRU)

计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)_第5张图片

如何判断近期最少使用?
当访问主存块5时,未命中,则从5往前找,分别为2,1,4;那么3就是近期最少使用的块,所以要将3号块替换。

最近不经常使用(LFU)

计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)_第6张图片

你可能感兴趣的:(#,存储系统)