《组成原理》13章.ppt

3.6 Cache存储器 一 Cache 概述 1 Cache的功能 解决CPU和主存之间的速度不匹配问题 2 Cache的理论依据 程序的局部性原理 CPU对主存中的指令和数据的访问，在一小段时间内，总是集中在一小块存储空间里 时间方面：最近被访问过的指令和数据很可能被再次访问 空间方面：最近访问过的指令和数据往往集中在一小片存储区域中。 二 Cache 的结构及工作过程 CPU Cache 主存 相联存储表 LRU 管理逻辑 地址总线 数据总线 命中率 Cache/主存系统的平均访问时间 访问效率 Cache与内存的速度比 Cache的性能指标 三 主存与Cache的地址映射 地址映射 将主存地址定位到Cache中 衡量映射方式优劣的几个方面 硬件是否容易实现 地址变换的速度是否快 Cache空间的利用率是否高 主存装入Cache时，发生冲突的概率是否小 三 主存与Cache的地址映射 全相联映射 Cache Tag(8位) 行号 M0 M1 M2 M3 M4 M5 M6 M7 主存 … 块号 H0 H1 H2 H3 H4 H5 H6 H255 H254 H7 全相联Cache的检索过程 三 主存与Cache的地址映射 全相联映射 映射方法：多对多 优点：冲突概率小，Cache的利用高 缺点：硬件难实现，且需要一个访问速度很快、成本高的相联