计算机组成笔记:缓存替换算法

1 缓存

  • 对于之后反复会利用的计算,缓存其结果,下次再算这个任务的时候,不去真正的计算,而是直接返回结果
    • ------>加快处理速度
  • 当缓存已满时,算法必须选择要丢弃的项目,以便为新项目腾出空间

2 Least recently used (LRU) 最近最少使用

  • 把数据加入一个链表中,按访问时间排序,发生淘汰的时候,把访问时间最旧的淘汰掉
  • 一般需要为缓存行保留 "age bits (年龄位)" ,并根据年龄位跟踪"最近最少使用"的缓存行
    • 在这样的实现中,每次使用高速缓存行时,所有其他高速缓存行的寿命都会改变

3 Most recently used (MRU)

  • 发生淘汰的时候,把访问时间最新的淘汰掉
  • MRU算法在一项项目越旧,访问该项目的可能性越大的情况下最有用

4 Least-frequently used (LFU)

  • 把数据加入到链表中,按频次排序 ,一个数据被访问过,把它的频次+1,发生淘汰的时候,把频次低的淘汰掉

  • 比如有数据 A,A,A,B,B,C

相关推荐
孞㐑¥19 分钟前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
sealaugh323 小时前
aws(学习笔记第四十八课) appsync-graphql-dynamodb
笔记·学习·aws
freexyn5 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
很小心的小新6 小时前
12、jvm运行期优化
java·开发语言·jvm·笔记
数据狐(DataFox)6 小时前
SQL参数化查询:防注入与计划缓存的双重优势
数据库·sql·缓存
大只鹅7 小时前
Springboot3整合ehcache3缓存--XML配置和编程式配置
spring boot·缓存
寻丶幽风8 小时前
论文阅读笔记——NoPoSplat
论文阅读·笔记·三维重建·3dgs·相机位姿·dustr
持之以恒的天秤8 小时前
Redis—哨兵模式
redis·缓存
西岭千秋雪_10 小时前
Redis缓存架构实战
java·redis·笔记·学习·缓存·架构
XvnNing10 小时前
【Verilog硬件语言学习笔记4】FPGA串口通信
笔记·学习·fpga开发