C02
Cache 映射与命中率
局部性赚到速度，映射方式决定冲突——同一串访问，三种映射命中率立见高下
开始讲解
交互实验
平均访问时间 t = H·tc + (1−H)·tm —
访问效率 e = tc / t —
主存块（0~15，点击访问；三种映射同时处理这次访问）
预设序列：
核心思想
- t = H·tc + (1−H)·tm；命中率每提一点，平均时间直线下降——先背公式再谈映射。
- 直接映射：行号 = 块号 mod 行数，快而糙，冲突块互相挤出。
- 全相联：任意放 + LRU，命中率高但比较器贵，只在小 Cache 用。
- 组相联 = 分组 + 组内相联：组号 = 块号 mod 组数，组数 = 块数 ÷ 路数。
- 地址三段式：Tag | 行号/组号 | 块内地址——组相联题先算组号位数。
真题演练
查看解析
深化笔记：09 · 计算机系统计算深化 §B Cache （三种映射对比、替换算法与写策略表、真题举一反三）。