Cache替换算法

图片及主要内容源自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)

Cache替换算法

1.2 最近最少用(LRU)

Cache替换算法

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

Cache替换算法

2. Cache写策略

Cache替换算法

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

Cache替换算法

3. Cache实现的几种因素

Cache替换算法

系统的多级Cache

Cache替换算法

4. Cache实现举例

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

Cache替换算法

Cache替换算法

Cache替换算法

上一篇:数字IC常考题(单选、多选、编程)


下一篇:20210803:AXI-Stream协议源码分析初探