计算机组成原理- 第十一讲.ppt

计算机组成原理 舒燕君 计算机科学与技术学院 第十一讲 3. Cache 的基本结构 4.3 主存Cache 地址映射 变换机构 Cache 替换机构 Cache 存储体 字块2m－1 字块2c+1 字块2c+1－1 字块2c +1 字块2c 字块2c－1 字块1 字块0 … … … 主存储体 字块 1 标记 字块 0 标记 字块 2c－1 标记 Cache存储体 t位 0 1 2c－1 … 字块 字块地址 主存字 块标记 t 位 c 位 b 位 主存地址 比较器（t位） = ≠ 不命中 有效位=1？ * m位 Cache 内地址 否 是 命中 二、Cache – 主存的地址映射 1. 直接映射 每个缓存块 i 可以和 若干 个 主存块 对应 每个主存块 j 只能和 一 个 缓存块 对应 i = j mod C 4.3 字块2c+1 字块2c 字块0 字块 0 二、Cache – 主存的地址映射 1. 直接映射 4.3 缓存块 001可以和 主存块 00001, 01001, 10001, 11001对应，标记分别为00, 01, 10, 11。 缓存 主存 2. 全相联映射 主存 中的 任一块 可以映射到 缓存 中的 任一块 字块2m－1 字