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

思维导图

存在的问题

替换算法解决的问题

Cache替换算法

随机算法(RAND)

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

先进先出算法(FIFO)

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

近期最少使用(LRU)

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

最近不经常使用(LFU)