有一个 Cache 存储器, 主存有 0~7 共 8 块, Cache 为 4 块, 采用组相联映像, 设 Cache已先后预取进了主存的第 1、 5、 3、 7 块, 现访存块地址流又为 1、 2、 1、 3、 7、 0、 1、 2、5、 6 时, 在 Cache 分 2 组的条件下:
画出用 FIF0 替换算法时, Cache 内各块的实际替换过程图, 并标出命中时刻。
FIFO替换算法对Cache内各块的实际替换过程如图及命中时刻如图所示。
求出在此期间的 Cache 命中率。
命中率He=2/10=0.2。