计算题

有一个Cache存储器。主存共分8个块（0~7），Cache为4个块（0~3），采用组相联映象，组内块数为2块，替换算法为近期最少使用算法（LRU）。
（1）画出主存、Cache地址的各字段对应关系（标出位数）图；
（2）画出主存、Cache空间块的映象对应关系示意图；
（3）对于如下主存块地址流：1，2，4，1，3，7，0，1，2，5，4，6，4，7，2，如主存中内容一开始未装入Cache中，请列出Cache中各块随时间的使用状况；
（4）对于（3），指出块失效又发生块争用的时刻；
（5）对于（3），求出此期间Cache的命中率。