个人总结-CPU缓存

存储系统的层次结构、地址映像方法和缓存替换算法

缓存命中=》Cpu通过块内地址访问相应数据

地址映像方法

Cache-高速缓存（特定 SRAM 组成的物理芯片-不需要刷新电路就保存内部的数据）   主存（内存）

存储区-第x块

直接映像：

Cache &主存 区块关系相互固定    存储区中（块号相同）===》主存地址区号=Cache地址区号===》缓存命中

灵活性差：不同区 但 块号相同 无法同时调入Cache ; Cache中空的块亦无法被主存中其它的内存块替换。

 

全相联映像：

允许 Cache任意块 交换 主存任意块

主存地址高位的块号=Cache块号 ===》缓存命中 

过程复杂-速度慢

 

组相连映像：

Cache和主存中的块 分组   组之间（直接映像）  组内块（全相联映像）

例：主存0组只能存到Cache中0组（直接映像） 主存组中任意一块》Cache中同组任意一块

折中方案

 

缓存替换算法

提高Cache命中率，当Cache存储器满---》删除不用数据

随机替换算法 :随机获得一个需被替换块号，用新的数据替换该块。

FIFO算法：First in First out

LRU：Least Recently Used （最近最少使用） 将最近使用的的数据块放置到靠近缓存顶部的位置。每一次替换都从缓存尾部开始进行。

LFU：Least Frequently Used （最低频使用）记录每一个缓存块被访问的频率，每一次替换都从最低访问频率的数据块开始。

MRU ：Most recently used  最先移除最近最常使用的数据块

 

 

Ref：https://mp.weixin.qq.com/s/-rD6b9FlPvgl6HVeeqN7qw