替换算法、写策略（计组学习笔记）

最新推荐文章于 2024-07-27 18:06:03 发布

QuantumYou

最新推荐文章于 2024-07-27 18:06:03 发布

阅读量539

点赞数 2

分类专栏： # 数据表示存储与指令系统文章标签：算法 java 缓存

本文链接：https://blog.csdn.net/QuantumYou/article/details/116755962

版权

17 篇文章 0 订阅

订阅专栏

一研为定，万山无阻

Cache 工作原理

在这里插入图片描述

在这里插入图片描述

1.随机算法（RAND）：随机地确定替换的 Cache块。它的实现比较简单，但没有依据程序访问的局部性原理，故可能命中率较低。
2.先进先出算法（FIFO)：选择最早调入的行进行替换。它比较容易实现，但也没有依据程序访问的局部性原理，可能会把一些需要经常使用的程序块（如循环程序）也作为最早进入 Cache的块替换掉。
3.近期最少使用算法（LRU）：依据程序访问的局部性原理选择近期内长久未访问过的存储行作为替换的行，平均命中率要比FIFO要高，是堆栈类算法。LRU算法对每行设置一个计数器， Cache每命中一次，命中行计数器清0，而其他各行计数器均加1，需要替换时比较各特定行的计数值，将计数值最大的行换出。
4.最不经常使用算法（LFU）：将一段时间内被访问次数最少的存储行换出。每行也设置一个计数器，新行建立后从0开始计数，每访问一次，被访问的行计数器加1，需要替换时比较各特定行的计数值，将计数值最小的行换出。