考虑一个具有 8 个缓存块(编号为 0-7)的全关联缓存和以下内存块请求序列：
4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7
如果使用 LRU 替换策略，哪个缓存块会有内存块 7?
(一) 4
(乙) 5
(三) 6
(四) 7答案：(乙)
说明：块大小为 =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 //第5块中的7
所以答案是B
这个问题的测验