📜  门| Gate IT 2007 |第37章

📅  最后修改于: 2021-06-29 22:43:52             🧑  作者: Mango

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

这个问题的测验