第三章 存储系统

45、有一个“Cache—主存”存储层次，主存共分为8个块（块号为0~7），Cache为4个块（块号为0~3），采用组相联映射方式，组内块数为2，替换算法为最近最少使用算法，回答以下问题： 1）画出主存和Cache映射关系图； 2）对于主存地址流：1、2、4、1、3、7、0、1、2、5、4、6、4、7、2，如主存中的内容初始时未装入Cache中，给出命中情况； 3）求此期间的Cache命中率。 25 1