大门| 2007年大门|问题37

考虑一个具有8个缓存块(编号为0到7)的直接映射缓存。如果内存块请求的顺序如下 3, 5, 2, 8, 0, 63, 9,16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82,17, 24. 以下哪一个内存块在序列结束时不在缓存中? (A) 3. (B) 18 (C) 20 (D) 30 答复: (B) 说明: 缓存中内存块的位置=块%缓存块数

null

由于它是直接映射缓存,因此不需要替换策略。正如我们在表中看到的,在第二个缓存块中,18被82进一步替换,而3、20和30都存在于缓存中,直到最后。 因此,答案是B

内存块 阻碍
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

这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞9 分享