计算机的高速缓存
高速缓存的工作原理
- 字： 是指存放在一个存储单元中的二进制代码组合
- 字块:存储在连续的存储单元中而被看作是一个单元的一组字
命中率
- 命中率是衡量缓存的重要性能
- 理论上cpu每次都能从高速缓存取数据的时候，命中率为1
访问主存次数: Nm
访问Cache次数:Nc
命中率: Nc/Nm+Nc
访问效率
题目
高速缓存的替换策略
先进先出算法(FIFO)
- 把高速缓存看作是一个先进先出的列队
- 优先替换最先进入队列的字块
最不经常使用算法(LRU)
- 优先淘汰最不经常使用的字块
- 需要额外的空间记录字块的使用频率
最近最少使用算法
- 优先淘汰一段时间内没有使用的字块
- 有多种实现方法，一般使用双向链表
- 把当前访问节点至于链表前面(保证链表的头部是最近使用的)