某一计算机系统采用“主存—Cache”存储层次结构,主存容量有8个块,Cache容量有4个块,采用直接地址映像。
如果主存块地址流为0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,主存内容一开始未装入Cache中,列出每次访问后Cache中各块的分配情况;
参考答案:主存块地址流为0,1,2,5,4,6,4,7,1,2,4,1,3,7,2,主存内容一开始未装入Cache中,每次访问后Cache中各块的分配情况如下:
0 1 2 5 4 6 4* 7 1 2 4* 1* 3 7 2* 0 0 0 0 0 4 4 4 4 4 4 4 4 4 4 4 1 1 1 5 5 5 5 5 1 1 1 1 1 1 1 2 2 2 2 6 6 6 6 2 2 2 2 2 2 3 7 7 7 7 7 3 7 7