7、Cache替换算法 思维导图 存在的问题 替换算法解决的问题 Cache替换算法 随机算法(RAND) 先进先出算法(FIFO) 近期最少使用(LRU) 最近不经常使用(LFU) 思维导图 存在的问题 替换算法解决的问题 Cache替换算法 随机算法(RAND) 命中不做处理，未命中随机替换 先进先出算法(FIFO) 1、命中不做处理，未命中替换最先进入的 2、会出现抖动现象 近期最少使用(LRU) 如何判断近期最少使用？ 当访问主存块5时，未命中，则从5往前找，分别为2，1，4；那么3就是近期最少使用的块，所以要将3号块替换。 最近不经常使用(LFU) 相关文章： 2021-04-10 2022-12-23 2022-01-07 2022-12-23 2021-10-05 2021-06-15 2021-04-27