问答题
某一计算机系统采用“主存—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 |
【答案解析】
问答题
指出块命中的时刻；
【正确答案】命中时刻的时刻为装入第二个4、第三个4以及第三个1和第三个2的时刻。
【答案解析】
问答题
求出此期间Cache的命中率。
【正确答案】命中率=4/15×100%=26.67%。
【答案解析】