假设某计算机按字编址，Cache 有 4 个行， Cache 和主存之间交换的块大小为 1 个字

假设某计算机按字编址，Cache 有 4 个行， Cache 和主存之间交换的块大小为 1 个字。若 Cache 的内容初始为空，采用 2 路组相联映射方式和 LRU 替换算法，当访问的主存地址依次为 0， 4， 8， 2， 0， 6， 8， 6， 4， 8 时，命中 Cache 的次数是（）。

还没有评论

举报纠错

切换

1 个答案

组号=块号 mod 组数。此处应该将cache有4行理解为cache分为4组，“采用 2 路组相联映射方式”表示每组内有2个寄存器。所以该cache的大概模型如下： ========== | | | 第0组 ========== | | | 第1组 ========== | | | 第2组 ========== | | | 第3组 ========== 例如：8的组号为0，所以，8应该存到第0组依次类推，2、6存到第2组根据组相连定义，需要对cache的每组分别进行LRU。具体吗过程如下图：（→↓）

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目