考虑具有 8 个缓存块(编号为 0-7)的直接映射缓存。如果内存块请求按以下顺序
3、5、2、8、0、63、9、16、20、17、25、18、30、24、2、63、5、82、17、24。
以下哪个内存块不会在序列末尾的缓存中?
(一) 3
(乙) 18
(三) 20
(四) 30答案:(乙)
说明:缓存中内存块的位置=块%缓存块数
由于它是直接映射缓存,因此不需要替换策略。正如我们在表中看到的,18 在第二个缓存块中被 82 进一步替换,而 3,20 和 30 都存在于缓存中直到结束。所以答案是B
Memory Block | Blocks |
0 | 8, 0, 16, 24 |
1 | 9, 17, 25, 63, 17 |
2 | 2, 18, 2, 82 |
3 | 3 |
4 | 20 |
5 | 5, 5 |
6 | 30 |
7 | 63,63 |
这个问题的测验