考虑具有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)
说明:内存块在高速缓存中的位置=块%高速缓存块数
由于它是直接映射的缓存,因此不需要替换策略。从表中可以看出,第二个缓存块中的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 |
这个问题的测验