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

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

相关推荐
小七在进步5 小时前
string的实现(1)
c++·笔记·visual studio
保利威视频SaaS小张8 小时前
企业直播接入笔记 12|企业内训直播怎么做签到和学时统计,防挂机这件事比想象中难
java·前端·数据库·笔记·视频云·polvy·polyv
lcj25119 小时前
[C++] C++11
开发语言·c++·笔记
一条破秋裤10 小时前
【1117】【内存资源管控】【笔记】
android·笔记
CappuccinoRose11 小时前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
web安全成长日记12 小时前
DNS解析全过程:从递归查询、根域与权威 DNS 到缓存 TTL|网络安全其实很简单
安全·web安全·缓存
qingwufeiyang_53012 小时前
Docker学习笔记2
笔记·学习
时间的拾荒人13 小时前
Redis 典型应用:缓存与分布式锁原理
redis·分布式·缓存·面试·架构
Z21-X13 小时前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes