计算机的高速缓存
Posted 爱上口袋的天空
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计算机的高速缓存相关的知识,希望对你有一定的参考价值。
1、高速缓存的工作原理:
字:存放在一个存储单元中的二进制代码组合
字块:存储在连休的存储单元中而被看作是一个单元的字
示例:
命中率:
命中率是衡量缓存的重要性能指标
理论上CPU每次都能从高速缓存取数据的时候,命中率为1
访问效率:
高速缓存的替换策略:
高速缓存替换时机:
- 随机算法
- 先进先出算法(FIFO)
把高速缓存看做是一个先进先出的队列
优先替换最先进入队列的字块
流程:
- 最不经常使用算法(LFU)
优先淘汰最不经常使用的字块
需要额外的空间记录字块的使用频率
流程:
- 最近最少使用算法(LRU)
优先淘汰一段时间内没有使用的字块
有多种实现方法,一般使用双向链表
把当前访问节点置于链表前面(保证链表头部节点是最近使用的)
流程:
以上是关于计算机的高速缓存的主要内容,如果未能解决你的问题,请参考以下文章