计算机的高速缓存

目录

1、高速缓存的工作原理：

高速缓存的替换策略：

---

1、高速缓存的工作原理：

字：存放在一个存储单元中的二进制代码组合

字块：存储在连休的存储单元中而被看作是一个单元的字

 

 示例：

命中率：

命中率是衡量缓存的重要性能指标

理论上CPU每次都能从高速缓存取数据的时候，命中率为1

访问效率： 

 

高速缓存的替换策略：

高速缓存替换时机： 

• 随机算法
• 先进先出算法(FIFO)

        把高速缓存看做是一个先进先出的队列

        优先替换最先进入队列的字块

流程：

• 最不经常使用算法(LFU)

       优先淘汰最不经常使用的字块

       需要额外的空间记录字块的使用频率

流程：

• 最近最少使用算法(LRU)

优先淘汰一段时间内没有使用的字块

有多种实现方法，一般使用双向链表

把当前访问节点置于链表前面(保证链表头部节点是最近使用的)

流程：