28．有一个Cache存储器，主存有0～7共8块，Cache有4块，采用组相联映像，分2组。假设Cache已先后访问并预取进了主

28．有一个Cache存储器，主存有0～7共8块，Cache有4块，采用组相联映像，分2组。假设Cache已先后访问并预取进了主存的第1、3、7块，现访存块地址流又为3、2、6、6、0、4、1、7、6时： (1)画出用LRU替换算法时，Cache内各块的实际替换过程图，并标出命中时刻。 (2)求出此期问的Cache命中率。
【正确答案】：

（1）Cache内各块的实际替换过程及命中时刻如下表所示命中率：H_e=5/12=0.42