全相联映射 (举例) 主存块号 块号 Cache 01234567 0123456789 1234 实际: Cache常包含几百个块,主存常包含几百万个 块
实际：Cache常包含几百个块，主存常包含几百万个 块
2.直接映象: ◆直接映象:主存中的每一块只能被放置到 Cache中唯一的一个位置 特点:空间利用率最低,冲突概率最 高,实现最简单。 例如:对于主存的第块,若它映象到 Cache的 第/块,则 j=imod(M)(M为 Cache的块数)
2. 直接映象： ◆ 直接映象：主存中的每一块只能被放置到 Cache中唯一的一个位置。 ◆ 特点： 空间利用率最低，冲突概率最 高，实现最简单。 例如：对于主存的第i 块，若它映象到Cache的 第j 块，则: j＝i mod (M ) （M 为Cache的块数）
(循环分配) 直 接 映 射 (举例) 主存块号 块号 01234567 012345678901 3
(循环分配)
设M=2m,则当表示为二进制数时,j实际 上就是的低m位: 3.组相联映象 ◆组相联:主存中的每一块可以被放置到 Cache 中唯一的一个组中的任何一个位置
◆ 组相联：主存中的每一块可以被放置到Cache 中唯一的一个组中的任何一个位置。 ◆ 设M＝2m，则当表示为二进制数时，j 实际 上就是i 的低m 位： 3. 组相联映象： m位 i： j
组相联映射 (举例) 主 存 块 号 块号 Cache 第 组 1234567 第 组 第2组 第 组 0123456789111111