计算机的高速缓存
计算机的高速缓存 高速缓存的工作原理 字与字块的概念 字:是指存放在一个存储单元中的二进制代码组合 字块:存储在连续的存储单元中而被看作是一个单元的一组字 字与字块和主存的总容量 字的地址表示方法和计算方法 块地址和块内地址b的计算 高速缓存的命中率 CPU可以从高速缓存中和主存中获取数据,前者的效率比后者高。 命中率:判断CPU从高速缓存中获取数据几率的指标。 命中率的计算公式 访问效率 访问缓存-主存系统平均ta的计算 计算命中率、访问效率和平均时间的例题 访问效率: 平均访问时间: 高速缓存的替换时机 高速缓存的替换策略 随机算法 先进先出的算法(FIFO) 把高速缓存看做是一个先进先出队列 优先替换最先进入队列的字块 最不经常使用的算法(LFU) 优先淘汰最不经常使用的字块 需要额外的空间纪录字块的使用频率 最近少使用算法(LRU) 优先淘汰一段时间内没有使用的字块 有多种实现方法,一般使用双向链表 把当前访问节点置于链表前面(保证链表头部节点是最近使用的) 来源: https://blog.csdn.net/weixin_42581477/article/details/99062643