考虑总共有16个缓存块的4路集关联缓存(最初为空)。主存储器由256个块组成，并且对存储块的请求按以下顺序进行：
0、255、1、4、3、8、133、159、216、129、63、8、48、32、73、92、155。
使用最近最少使用(LRU)页面替换算法来查找在高速缓存中发生的总命中次数?
(A) 0
(B) 1
(C) 2
(D) 3答案： (B)
说明：给定的是一个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。
集0具有4个块和{0、4、8、8、48、32}个请求。仅发生了一次匹配(即请求8)。
集1具有4个块和{1，133，129，73}请求。零命中。
集2有4个块和{}请求。零命中。
集3具有4个块和{3，159，63，155}个请求。零命中。
因此，选项(B)是正确的。
这个问题的测验