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
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