直接映射缓存

【问题标题】：Direct Mapping Cache直接映射缓存
【发布时间】：2018-06-24 10:30:16
【问题描述】：

考虑具有以下属性的缓存系统：
缓存（直接映射缓存）：
- 缓存大小 128 字节，块大小 16 字节（24 字节）
- 缓存块的标记/有效位如下：

Block index - 0 1 2 3 4 5 6 7
Tag         - 0 6 7 0 5 3 1 3
Valid       - 1 0 0 1 0 0 0 1

查找内存地址的标记块索引、块偏移、缓存命中/未命中 - 0x7f6、0x133。

我不知道如何解决。

【问题讨论】：

【解决方案1】：

由于缓存大小为 128 字节，因此缓存有 128/16 = 8 个块，因此块偏移量 = 3。

由于块大小为 16 字节，因此块偏移量为 4。

0x7f6 = 0111 1111 0110 的地址位为 12：

Offset = (0110 >> 1) = 3
Index  = 111 = 7
Tag    = 01111 = f

【讨论】：