IT 面试题库

Cache 的三种映射方式是什么?各自有什么优缺点?

中级简答题硬件工程师系统软件工程师嵌入式软件工程师Cache计算机组成映射方式

题目

主存块如何放到 Cache 中?请说明直接映射、全相联映射、组相联映射的原理,并对比硬件成本、命中率和冲突缺失。

参考答案

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

Cache 映射决定“主存块能放到 Cache 的哪些位置”,三种方式:

  1. 直接映射(Direct-Mapped):主存块 i 只能放到 i mod (Cache行数) 这一行。地址分为 Tag | Index | Offset。
  1. 全相联映射(Fully Associative):主存块可放到任意 Cache 行。地址只有 Tag | Offset。
  1. 组相联映射(Set-Associative):Cache 分成若干组(set),组内多行(way)。块映射到固定组,组内任意行。地址为 Tag | SetIndex | Offset,映射公式 Set = i mod (组数)。当每组 1 行即退化为直接映射,1 组即退化为全相联。

对比小结:

| 方式 | 放置位置 | 硬件成本 | 冲突缺失 |

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

| 直接 | 固定一行 | 低 | 高 |

| 全相联 | 任意行 | 高 | 无 |

| 组相联 | 固定组内任意行 | 中 | 低 |

练这道题

同分类 · 高频题

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

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