IT 面试题库

组相联(Set-Associative)Cache 的地址如何划分?与直接映射、全相联在定量上有何关系?

高级简答题后端开发工程师硬件工程师Cache组相联全相联

题目

考察组相联地址字段与三种映射方式的定量关系。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

结论

组相联是「直接映射」与「全相联」的折中:先把 Cache 分成若干组(set),组内再放多行(路 way)。地址切成 Tag + SetIndex + Offset。

组相联地址划分

定量关系

算例(Cache 共 64 行,4 路组相联,块 16B)

三种映射对比

| 方式 | 冲突率 | 比较器/查找 | 硬件成本 |

|---|---|---|---|

| 直接映射(1 路) | 高(易抖动) | 比 1 个 Tag | 最低 |

| 组相联(k 路) | 中 | 组内比 k 个 Tag | 中 |

| 全相联(1 组) | 低 | 比全部 Tag | 最高、最慢 |

路数↑ → 冲突失效↓,但 Tag 位↑、每组需 k 个比较器并行、命中延迟略增;实际 CPU 常用 8~16 路 L1。
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题