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

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

  • 

•