存储系统——Cache的替换算法

截图来自MOOC平台华中科技大学计算机原理课程

1.FIFO

每一个数据块会有一个计数器，记录的是数据块进入Cache的顺序，当要载入数据块16（地址为16）时，发现数据块22的计数器数值是最大的，将其替换。

2.LFU

计数器记录的是数据块被使用即被命中的次数。当载入数据块4时，可以被替换的时命中次数最少的16和19数据块，此时可以结合其他替换算法比如FIFO，将其中进入时间较长的19替换。

3.LRU

计数器记录的是数据块未被使用的时间周期的长短。当载入数据块16，发现数据块11的计数器最大，说明其未被使用的周期最长，将其替换。

4.抖动

实际使用中往往存在刚被替换出去的数据块正是需要使用的数据块，这时需要将其重新加载回来，这就大大降低了Cache的高速性能。那么其实可以通过改变读取数据块的顺序来放置抖动，比如在加载数据块16前，先读数据块22，这样就避免了抖动。

实现上述情况，可以从硬件和软件两方面来考虑，硬件的成本会高，软件则可能效率上有一定缺失。