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