（合计398字，用时20min——）

第四章 存储器

4.3高速缓冲存储器

4.3.2Cache-主存地址映射

地址映射：

1. 定义：由主存地址映射到Cache地址称为地址映射；

2. 方式：

1. 直接映射（固定的映射关系）；

2. 全相联映射（灵活性大的映射关系）；

3. 组相联映射（上述两种映射的折中）。

a.直接映射

描述：

1. 特点：每个主存块只与一个缓存块相对应；

2. 关系式：i=j mod C 或 i=j mod 2^C——i为缓存块号，j为主存块号，C为缓存块数；

3. 含义：每个缓存块对应若干个主存块。

b.全相联映射

描述：

1. 特点：全相联映射允许主存每一字块映射到Cache中的任何一块位置上；

2. 优点：这种方式灵活，命中率也更高，缩小了块冲突率；

3. 原理：“按内容寻址”。

c.组相联映射

描述：

1. 特点：对直接映射和全相联映射的一种折中，它把Cache分为Q组，每组有R块；

2. 关系式：i=j  mod Q——i为缓存的组号，j为主存的组号，某一主存块按模Q将其映射到缓存的第i组内；

3. 特别：组内2块的组相联映射又称为二路组相联。