ch04.存储器.校验分析报告.pptVIP

（2）全相联映象 全相联映象方式是最灵活但成本最高的一种方式。该方式允许主存中的每一个字块映象到Cache存储器的任何一个字块位置上，也允许从确实已被占满的Cache存储器中替换出任何一个旧字块。 * 4.3 全相联映象 * 4.3 主存 中的 任一块 可以映射到 缓存 中的 任一块 字块2m－1 字块2c－1 字块1 字块0 … … 字块2c－1 字块1 字块0 … 标记 标记 标记 主存字块标记 字块内地址 主存地址 m = t + c 位 b位 m = t+c Cache 存储器 主存储器 字块0 全相联映象 * 字块0 字块1 ﹕ 字块i 字块0 字块1 ﹕ 字块2c-1 标记 标记 标记 ﹕ 字块2m-1 ﹕ ﹕ 主存字块 标记 块内地址 m=t+c位 b位 主存地址 比较器（m位） ＝ ≠ 有效位 =1 主存储器 命中 不命中 Cache存储器 m=t+c 所有标记 4.3 主存 Cache存储体 全相联映象的Cache地址检索过程 * B0 Bj … … 块标记 命中 B0 Bi … … B2c-1 比较器（m位） ≠ = 块标记 块内地址 主存地址 不命中 m b m m b m + b b m m 全相联映象 这是一个灵活且非常理想的方案。只要Cache有空的存储块，需要访问的主存块就可以复制到空的Cache块中，Cache的利用率很高。缺点是地址变换机构比较复杂，当Cache的块数较多时，比较器所需逻辑电路难以设计和实现。因此全相联映象适合小容量的Cache。 * （3）组相联映象 组相联映象方式是直接映象和全相联映象方式的一种折衷方案。 将Cache的字块分成若干组，Cache中的组与主存字块直接映象，与组建立直接映象的主存字块与组内字块全相联。 组相连既克服直接映象灵活性不足的缺点，又比全相连映象降低了逻辑电路的复杂性。 * 4.3 （3）组相联映象 Cache地址：c+b。将Cache地址分成大小完全一样的存储块（字块），块内地址数为b位，块的长度（块长，即块的大小）B＝2b，c位是Cache字块地址，即表示Cache的字块编号，Cache总的字块数为2c＝C，或C＝Cache容量/B，即块的总的数量；将C（C＝2c）个Cache块数分成Q组（Q＝2q），每组R个Cache块（R＝2r），即c＝q+r。s为主存字块标记，也就是用于判断CPU所需内容是否可在Cache中命中的依据。 主存地址：m+b＝s+q+b。 * 4.3 字块2m－1 字块2c-r+1 字块2c-r + 1 字块2c-r 字块2c-r － 字块1 字块0 … … … 字块 3 标记 字块 1 标记 字块 2c－1 标记 字块 2 标记 字块 0 标记 字块 2c－2 标记 … … … … 字块内地址 组地址 主存字块标记 s = t + r 位 q = c－r 位 b 位 组 0 1 2c-r－1 主存地址 Cache 主存储器 m 位 共 Q 组，每组内两块（r = 1) 1 某一主存块 j 按模 Q 映射到 缓存 的第 i 组中的 任一块 i = j mod Q 直接映象 全相联映象 4.3 字块0 字块 1 字块 0 字块2c-r 字块2c-r+1 组相联映象 主存 Cache存储体 组相联映象的Cache地址检索过程 * B0 Bj … … 标记 比较器（s位） ≠ = 命中 主存块标记 Cache组号 块内地址 主存地址 不命中 m b s q b m + b m - q q b 组号 t+r c-r 块号 G0 Gi … … G2q-1 s s s s 4.3 * 例4.9（P120）：假设主存容量为512K×16位，Cache容量为4096×16位，块长为4个16位的字，访存地址为字地址。 （1）在直接映射方式下，设计主存的地址格式。 （2）在全相联映射方式下，设计主存的地址格式。 （3）在二路组相联映射方式下，设计主存的地址格式。（4）若主存容量为512K×32位，块长不变，在四路组相联映射方式下，设计主存地址格式。 【解】 （1）由题设可知，Cache容量4096字 ＝ 212字，即Cache地址为12位，c+b＝12。Cache的字块长度为4个字，4＝22，即b＝2。c＝12-b＝10。 主存容量512K＝ 219，即主存地址为19位。m＝19-b＝17。 主存块标记 Cache块号 块内地址 直接映射的主存地址 t c b m - c 7 10 2