Cache 三种映射方式有什么区别,地址怎么划分
回答
Cache 把主存按块(行)搬进来,映射方式决定一个主存块可以放哪些 Cache 行:
- 直接映射:主存块号 i 只能放到 Cache 行 i mod C(C 为行数)。简单,但容易冲突。地址划分为 标记 | 行号 | 块内偏移。
- 全相联映射:可放任意行。冲突较少,但要比较所有行的标记,硬件开销大。地址划分为 标记 | 块内偏移。
- 组相联映射:先按 i mod 组数 定位到组,组内任意放。地址划分为 标记 | 组号 | 块内偏移。每组 k 行叫 k 路组相联;k = 1 即直接映射,一组含全部行即全相联。
例:32 位地址,Cache 容量 32KB,块大小 64B。块内偏移 6 位(64 = 2^6);行数 = 32KB/64B = 512。
直接映射:行号 9 位,标记 32 − 9 − 6 = 17 位;8 路组相联:组数 512/8 = 64,组号 6 位,标记 32 − 6 − 6 = 20 位;全相联:标记 32 − 6 = 26 位(只算标记位,不含有效位等)。
依据:计算机组成原理课程通行的 Cache 与主存地址映射(直接映射、全相联映射、组相联映射)的定义。
相关官方导图:考研 408 · Cache 与指令流水线计算