编程语言
首页 > 编程语言> > Cache替换算法

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)

1.2 最近最少用(LRU)

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

2. Cache写策略

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

3. Cache实现的几种因素

系统的多级Cache

4. Cache实现举例

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

标签:buffer,Cache,FIFO,先进先出,替换算法,CPU
来源: https://blog.csdn.net/badmer/article/details/118305208