📜  门|门 IT 2007 |问题 37

📅  最后修改于: 2021-09-25 06:41:35             🧑  作者: Mango

考虑具有 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

这个问题的测验