28．有一个Cache存储器，主存有0～7共8块，Cache为4块，采用组相联映像，设Cache已先后预取进了主存的第1、5、3

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

（1）FIFO替换算法对Cache内各块的实际替换过程及命中时刻如下图所示。（2）命中率Hc=2/10=0.2