Cache替换算法

Posted 2021-07-02 Ston.V

图片及主要内容源自mooc讲义

1. Cache替换算法

常用替换算法有：

        • 先进先出FIFO （first-in-first-out）

        • 最近最少用LRU （ least-recently used）

        • 最不经常用LFU （ least-frequently used）

        • 随机替换算法（Random）

等等 这里的替换策略和后面的虚拟存储器所用的替换策略类似，具体在操原内容中。

https://blog.csdn.net/qq_38293564/article/details/108184926

1.1 先进先出（FIFO）

1.2 最近最少用（LRU）

计数器规则：每次访问，全部+1，被访问的置为0；总是淘汰计数值最大的

2. Cache写策略

对于写穿透方式，为了避免CPU写完Cache，又要等待的写内存（很慢），增加一个write buffer，让CPU直接向Cache和write buffer写，然后自己去干别的事，而Write buffer通过MC再向DRAM写

3. Cache实现的几种因素

系统的多级Cache

4. Cache实现举例

其中使用了两位用来表示：是否修改，是否有效，是否共享等