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

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

相关推荐
sjh21002 小时前
【学习笔记】20年前的微芯an1078foc技术,smo滑模位置估计,反电动势波形还不错,为何位置估计反而超前了呢?
笔记·学习
航Hang*3 小时前
Kurt-Blender零基础教程:第3章:材质篇——第1节:材质基础~原理化BSDF,添加有纹理材质与用蒙版做纹理叠加
笔记·blender·材质·建模
RoboWizard3 小时前
传输无界 金士顿双接口U盘上新抽电脑
运维·人工智能·缓存·电脑·金士顿
泽虞4 小时前
《C++程序设计》笔记p4
linux·开发语言·c++·笔记·算法
峰顶听歌的鲸鱼5 小时前
29.Linux防火墙管理
linux·运维·网络·笔记·学习方法
祈祷苍天赐我java之术5 小时前
Redis 缓存三大坑:击穿、穿透、雪崩的解析与解决
redis·缓存·mybatis
jun~5 小时前
SQLMap绕过 Web 应用程序保护靶机(打靶记录)
linux·笔记·学习·安全·web安全
每天更新6 小时前
linux驱动开发笔记
linux·驱动开发·笔记
倔强的石头1066 小时前
解决Markdown笔记图片失效问题:Gitee+PicGo图床搭建全攻略
笔记·gitee·picgo·obsidian
235166 小时前
【Redis】缓存击穿、缓存穿透、缓存雪崩的解决方案
java·数据库·redis·分布式·后端·缓存·中间件