文档介绍：映象规则
1. 全相联映象 全相联：主存中的任一块可以被放置到 Cache中的任意一个位置。
举例 对比： 阅览室位置 ── 随便坐
特点： 空间利用率最高，冲突概率最低， 实现最复杂。
2．Cache和主存分块
Cache 基本知识
第1页/共46页
第2页/共46页
2. 直接映象
◆ 直接映象：主存中的每一块只能被放置到 Cache中唯一的一个位置。
举例
(循环分配)
◆ 对比：阅览室位置 ── 只有一个位置可 以坐
◆ 特点：空间利用率最低，冲突概率最高，
实现最简单。
◆ 对于主存的第i 块，若它映象到Cache的第 j 块，则:
j＝i mod (M ) （M为Cache的块数）
Cache 基本知识
第3页/共46页
第4页/共46页
◆ 组相联：主存中的每一块可以被放置到Cache 中唯一的一个组中的任何一个位置。
举例
◆ 组相联是直接映象和全相联的一种折衷
◆ 设M＝2m，则当表示为二进制数时，j 实际 上就是i 的低m 位：
3. 组相联映象
m位
j
i：
Cache 基本知识
第5页/共46页
第6页/共46页
◆ 上述的j 和k 通常称为索引
◆ 组的选择常采用位选择算法
若主存第i 块映象到第k 组，则:
k＝i mod（G） （G为Cache的组数）
设G＝2g，则当表示为二进制数时，k 实 际上就是i 的低 g 位：
g 位
k
i：
Cache 基本知识
第7页/共46页
◆ 绝大多数计算机的Cache: n ≤4 想一想：相联度一定是越大越好？
◆ n 路组相联：每组中有n 个块(n＝M/G )
n 称为相联度。 相联度越高，Cache空间的利用率就越高， 块冲突概率就越低，失效率也就越低。
全相联
直接映象
组相联
n (路数)
G (组数)
M
M
1
1
1＜n＜M
1＜G＜M
Cache 基本知识
第8页/共46页
查找方法
1. 如何确定Cache中是否有所要访问的块？
若有的话如何确定其位置？
答案
Cache 基本知识
第9页/共46页
◆ 目录表的结构
第10页/共46页