考虑一个总共有 16 个缓存块的 4 路集合关联缓存(最初为空)。主存由 256 个块组成，对内存块的请求顺序如下：
0、255、1、4、3、8、133、159、216、129、63、8、48、32、73、92、155。
使用最近最少使用 (LRU) 页面替换算法查找缓存中发生的命中总数?
(一) 0
(乙) 1
(三) 2
(四) 3答案：(乙)
说明：给定一个 4 路组关联缓存(初始为空)，总共有 16 个缓存块。因此，总共有 4 组可能编号为 0 到 3。每组有 4 个块。
给定的内存块是 0, 1, 4, 3, 8, 133, 159, 129, 63, 8, 48, 32, 73, 155 mod 4给出, 0, 1, 0, 3, 0, 1, 3, 1 , 3, 0, 0, 0, 1, 3。
Set 0 有 4 个块和 {0, 4, 8, 8, 48, 32} 个请求。仅发生一次命中(即请求 8)。
集合 1 有 4 个块和 {1, 133, 129, 73} 请求。发生零命中。
集 2 有 4 个块和 {} 请求。发生零命中。
集 3 有 4 个块和 {3, 159, 63, 155} 个请求。发生零命中。
所以，选项(B)是正确的。
这个问题的测验