Cache替换方案

Cache替换方案

1.         近期最少使用(LRU)算法

  LRU(Least Recentlv Used)算法是将一组中近期最少使用的块替换出去。为此，每块也设

置一个计数器，但每命中一次，命中块的计数器清0，而组内其他块的计数器加1。当需要替

换时，比较一组内所有块的计数器的值，将计数值最大的块替换掉。这种算法保护了刚拷贝

到cache中的新数据块，符合Cache的工作原理，因而使Cache具有较高的命中率。

  对两路组相联的Cache来说，LRU算法的硬件实现可以简化。因为一个主存块只能在

一个特定组的两块中进行存放选择，2选l不必用计数器，用一个二进制位(称为LRU位)即

可。例如，规定一组中的A块拷贝了新数据时将LRU位置1，B块拷贝了新数据时将LRU位

置0。当需要替换时，只需检查LRU位：为0替换A块，为1替换B块。实现了保护新块的原则。

2.         时间与命中协调方式（自己随想）

       每当有命中的时候，则更新CACHE列表中的排除因子，当CACHE满的时候排除掉排除因子最大的，排除因子的计算方法是

       排除因子=相关系数*（CACHE已经存活的时间/访问总命中次数）

相关系数的选择很重要，根据不同的业务需要，内存或磁盘空间大小，每个CACHE的大小等情况有关。