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

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

相关推荐
好心的小明9 分钟前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
幻灭行度42 分钟前
通过redis_exporter监控redis cluster
数据库·redis·缓存
zhaoyang03012 小时前
vue3笔记(2)自用
前端·javascript·笔记
forestsea2 小时前
Caffeine 缓存库的常用功能使用介绍
java·缓存·caffeine
蒙塔基的钢蛋儿3 小时前
将nuttx构建脚本的文件夹复制修改为符号链接
笔记
冷崖4 小时前
Redis缓存策略以及bigkey的学习(九)
redis·学习·缓存
墨染枫4 小时前
pytorch学习笔记-使用DataLoader加载固有Datasets(CIFAR10),使用tensorboard进行可视化
pytorch·笔记·学习
jarreyer5 小时前
【图像分割】记录1:unet, yolov8_seg
人工智能·笔记·计算机视觉
雪*夹雨夹*雪5 小时前
CPU 为什么需要缓存?揭开速度与效率的底层逻辑
缓存
love530love6 小时前
Windows 如何更改 ModelScope 的模型下载缓存位置?
运维·人工智能·windows·python·缓存·modelscope