您的位置: 首页 > 文章 > 计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU) 计组之存储系统:7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU) 分类: 文章 • 2022-10-03 16:54:39 7、Cache替换算法 思维导图 存在的问题 替换算法解决的问题 Cache替换算法 随机算法(RAND) 先进先出算法(FIFO) 近期最少使用(LRU) 最近不经常使用(LFU) 思维导图 存在的问题 替换算法解决的问题 Cache替换算法 随机算法(RAND) 命中不做处理,未命中随机替换 先进先出算法(FIFO) 1、命中不做处理,未命中替换最先进入的 2、会出现抖动现象 近期最少使用(LRU) 如何判断近期最少使用? 当访问主存块5时,未命中,则从5往前找,分别为2,1,4;那么3就是近期最少使用的块,所以要将3号块替换。 最近不经常使用(LFU)