计算题

某机主存容量为 1MB, 两路组相连方式(每组仅有两块) 的 Cache 容量为 64KB, 每个数据块为 256 字节。 CPU 要顺序访问的地址为 20124H、 58100H、 60140H 和 60138H 这 4 个主存字节单元中的数。 已知访问开始前第 2 组(组号为 1) 的地址阵列内容如下图所示, Cache 采用 LRU 替换策略。
表 3-3

0 00100(二进制)
1 01011(二进制)

说明 Cache 的结构(即分多少组、 组内分多少块), 给出主存及 Cache 的地址格式。 上述 4 个数能否直接从Cache 中读取, 若能, 请给出实际访问的 Cache 地址。 第 4 个数访问结束时, 上图的内容如何变化。

【正确答案】

Cache 分为 128 组, 组内分成 2 块, 主存和 Cache 的地址格式如下图所示:

【答案解析】