Cache的块替换策略和Cache的写操作策略

Cache的块替换策略

1.最不经常使用算法（LFU）

替换原则：将一段时间内被访问次数最少的那行数据替换出去。

使用方法：

        每行设置一个计时器，从0开始计数；

        每访问一次，被访问的计时器增1；

当需要替换时，将计数器最小的行换出，计数器清零；

特点：

计数周期限定特定行两次替换之间的间隔时间内

不能严格反映近期访问情况

2.近期最少使用算法

替换原则：将近期内长久未被访问的那行数据替换出去。

使用方法：

每行设置一个计数器；

每访问一次，被访行的计数器清零，其他各行计数值加1；

当需要替换时，将计数值最大的行换出；

特点：

这种算法保护了刚调入到Cache中的新数据行，使Cache的使用率较高；

3.随机替换算法

替换原则：将一段时间内被访问次数最少的那行数据替换出去。

特点：在硬件上容易实现，且速度也比前两种快；

降低了命中率和Cache工作效率；

Cache写策略

1.写回式

写入策略：

只