直接映射Cache标签位与偏移位计算问题求助

已知条件 #

• 12位字节可寻址（总地址长度为12位）
• 直接映射缓存，共16个缓存行，组索引位为4位（由log₂(16)=4计算得出）

推导偏移位数量 #

观察访问序列中的命中记录：第2次访问地址0000 1101 1111，第4次0000 1101 1100，第8次0000 1101 1101均命中（第4、8次命中第2次加载的缓存行）。将这三个地址的二进制展开对比：

地址2：000011011111
地址4：000011011100
地址8：000011011101

三个地址的前9位完全一致，仅最后3位不同。在直接映射缓存规则中，同一缓存行内的地址，标签和组索引必须完全相同，只有偏移位不同（偏移位用于定位缓存行内的具体字节）。因此最后3位即为偏移位，偏移位数量为3。

计算标签位数量 #

总地址长度为12位，标签位数量 = 总地址位 - 组索引位 - 偏移位，代入数值：
12 - 4 - 3 = 5
即标签位数量为5。

验证逻辑合理性 #

以第1次和第5次访问为例：

• 第1次地址1101 1111 0000拆分：标签位11011、组索引位1110、偏移位000
• 第3次地址1101 0111 0101拆分：标签位11010、组索引位1110、偏移位101
  由于第3次与第1次的组索引相同，直接映射缓存中会替换同一缓存行，导致第1次的缓存内容被覆盖。第5次地址1101 1111 0011的标签位11011与当前缓存行的标签11010不匹配，因此命中结果为Miss，与题目给出的结果一致，验证了计算的正确性。

内容的提问来源于stack exchange，提问作者Chris Wang