系列文章目录 文章目录 系列文章目录 一、程序访问的局部性原理 二、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
本文介绍了计算机组成原理中的Cache知识，包括程序访问的局部性原理、Cache的工作原理、映射方式（全相联、直接映射、组相联）和替换算法（随机、FIFO、LRU、LFU）。此外，还探讨了Cache的写策略及其在多级Cache中保持数据一致性的方法。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1171
1822
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
