假设某计算机按字编址，Cache 有4个行， Cache 和主存之间交换的块大小为1个字。若Cache 的内 容初始为空，采用2路组相联映射方式和LRU 替换策略。访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时， 命中Cache 的次数是()。

A.1

B.2

C.3

D.4

[tag_link]

正确答案：C

地址映射采用 2 路 组相联 ，则主存地址为 01、45、89 可映射到第 0 组 Cache 中，主存地址为 23、6~7 可映射到第 1 组 Cache 中。Cache 置换过程如下表所示。

注："_" 表示当前访问块，"*" 表示本次访问命中。

注意：在不同的《组成原理》教材中，关于组相联映射的介绍并不相同。通常采用唐朔飞教材中的方式，但本题中采用的是蒋本珊教材中的方式。可以推断两次命题的老师应该不是同一位老师，这也给考生答题带来了困扰。