计算机系统结构第4章 存储系统精品.pptVIP

（2）(0,20) (0,22) (2,8) (2,14) (1,46) (6,18) (3, 70) (4,90) (4,92) (8,68) (9,16) (7,28) 0 0 2 2 1 6 3 4 4 8 9 7 调 入 0 0 命 中 2 0 调 入 2 0 命 中 2 0 1 调 入 2 0* 1 6 调 入 2* 3 1 6 替换 4 3 1* 6 替换 4 3 1* 6 命 中 4 3 8 6* 替换 4 3* 8 9 替换 4* 7 8 9 替换 命中3次 （3）(0,20) (0,22) (0,208) (0,214) (0,146) (1,218) (0, 370) (1,90) (1,92) (2,68) (2,116) (1,328) 0 调 入 0 命中 0 命中 0 命中 0 命中 1 替换 0 替换 1 替换 1 命中 2 替换 2 命中 1 替换 命中6次 （5）(0,20) (0,22) (1,8) (1,14) (0,146) (3,18) (1, 170) (2,90) (2,92) (4,68) (4,116) (3,128) 0 0 1 1 0 3 1 2 2 4 4 3 调 入 0 0 命 中 0 调入 0 命 中 0 命中 1 0 3 调 入 1 0 3 命中 1 0* 3 2 调入 1 0* 3 2 命 中 1* 4 3 2 替换 1* 4 3 2 命中 1* 4 3 2 命中 1 1 命中7次 作业3 在页式虚拟存储器中，一个程序由0~4共5个虚页组成，在程序执行过程中，访存虚页地址流为： 0, 1, 0, 4, 3, 0, 2, 3, 1, 3 假设分配给这个程序的主存空间有3个实页，分别采用FIFO、LRU和OPT替换算法 进行替换调度。 （1）分别画出3种替换算法对主存3个实页 位置的使用过程。 （2）分别计算3种替换算法的主存命中率。 0 1 0 4 3 0 2 3 1 3 0 调 入 0 1 调 入 0 1 命 中 0* 1 4 调 入 3 1* 4 替 换 3 0 4* 替 换 3* 0 2 替 换 3* 0 2 命 中 1 0* 2 替 换 1 3 2* 替 换 使用FIFO替换算法命中2次 0 1 0 4 3 0 2 3 1 3 0 调 入 0 1 调 入 0 1 命 中 0* 1 4 调 入 3 1* 4 替 换 3 0 4* 替 换 3* 0 2 替 换 3 0* 2 命 中 3 1 2* 替 换 3 1 2* 命 中 使用LRU替换算法命中3次 0 1 0 4 3 0 2 3 1 3 0 调 入 0 1 调 入 0 1 命 中 0 1 4* 调 入 0 1* 3 替 换 0* 1 3 命 中 2* 1 3 替 换 2* 1 3 命 中 2* 1 3 命 中 2* 1 3 命 中 使用OPT替换算法命中5次 作业4 有一个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命中率。 1 2 4