系列文章目录 文章目录 系列文章目录 一、程序访问的局部性原理 二、Cache的基本工作原理 三、Cache和主存的映射方式 3.1 全相联映射（随意放） 3.2 直接映射（只能放固定位置） 3.3 组相联映射（可放到特定分组） 四、Cache的替换算法 4.1 随机算法(RAND) 4.2 先进先出算法(FIFO) 4.3 近期最少使用算法(LRU) 4.4 最不经常使用算法(LFU) 五、 Cache写策略 5.1 写命中 5.1.1 写回法 5.1.2 全写法 5.2 非写命中 5.2.1 写分配法 5..2.2 非写分配法 5.3 多级Cache如何保持数据一致性 一、程序访问的局部性原理 时间局部性：将来要用到的信息，很可能就是现在使用的信息 空间局部性：将来要用到的信息，可能跟现在使用的信息在空间上是临近的 因此，可以把目前访问地址“周围”的部分数据放到Cache中 二、Cache的基本工作原理 Cache通常由SRAM构成，物理上在CPU中 如何界定周围？分块，主存与Cache之间以块（页/页面/页框/行 ）为单位进行数据交换 性能：命中率H，缺失率1-H 3.1 先在Cache中找 t = H t c + ( 1 − H ) ( t c + t m ) t=Ht_c+(1-H)(t_c+t_m) t=Htc
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
