考虑一个具有8个缓存块(编号为0-7)和以下存储块请求序列的完全关联缓存：
4、3、25、8、19、6、25、8、16、35、45、22、8、3、16、25、7
如果使用LRU替换策略，哪个高速缓存块将具有内存块7?
(A) 4
(B) 5
(C) 6
(D) 7答案： (B)
说明：块大小为= 8
给定4，3，25，8，19，6，25，8，16，35，45，22，8，3，16，25，7
所以从0到7，我们有
- 4 3 25 8 19 6 16 35 // 25,8 LRU，因此下一个16,35进入该块。
- 45 3 25 8 19 6 16 35
- 45 22 25 8 19 6 16 35
- 45 22 25 8 19 6 16 35
- 45 22 25 8 3 6 16 35 // 16和25已经在那里
- 45 22 25 8 3 7 16 35 // 7在第5块
因此，答案是B
这个问题的测验