第四章参考答案: 1.全相联直接相联组相联段相联 2.体内连续编址体间连续编址同步启动异步启 动 3.虚拟存储器命中率H存储空间利用率1 Cache-主存体系命中率H和等效访问时间tA 4.RLU堆栈法比较对法 5.虚拟存储器 Cache主存体系 6.D7.C8.B9.D10.C11.A12.A 13.D14.B15.A16.D 17.虚、实地址虚地址找到实地址 18.页面争用 19.大容量高速度 20.命中实现软硬件
第四章参考答案： 1. 全相联 直接相联 组相联 段相联 2. 体内连续编址 体间连续编址 同步启动 异步启 动 3. 虚拟存储器 命中率H 存储空间利用率μ Cache-主存体系 命中率H和等效访问时间tA 4. RLU 堆栈法 比较对法 5. 虚拟存储器 Cache-主存体系 6.D 7.C 8.B 9.D 10.C 11.A 12.A 13.D 14.B 15.A 16.D 17. 虚、实地址 虚地址找到实地址 18. 页面争用 19. 大容量 高速度 20. 命中 实现 软硬件
解 失效的虚页号:2、3、5、7。 虚页首址 尾址 命中的虚页号:0、1、4、6。 1023 0123 1024 2047 2048 3071 3072 4095 4096 5119 5120 6143 66144 7167 7168 8191 查地址 Ny Nr nr实地址装入位命中否 0 0033072 命中 37283656337280失效 102301023340951命中 10241011024 命中 205527220550失效 7800763206320失效 40964022048 命中 6800665606561命中
1 解： 失效的虚页号：2、3、5、7。 命中的虚页号：0、1、4、6。 查地址 Nv Nr nr 实地址 装入位 命中否 0 0 0 3 3072 1 命中 3728 3 656 3 3728 0 失效 1023 0 1023 3 4095 1 命中 1024 1 0 1 1024 1 命中 2055 2 7 2 2055 0 失效 7800 7 632 0 632 0 失效 4096 4 0 2 2048 1 命中 6800 6 656 0 656 1 命中 首址 尾址 0 1023 1024 2047 2048 3071 3072 4095 4096 5119 5120 6144 6143 7167 7168 8191 虚页 0 1 2 3 4 5 6 7
2解: 1)页面数为: 2N=220 页面容量 2P=512=29 则页表层次数:「NPH20913(层) 2)经3次层页表访问及1次操作数访问,需要4次访 问主存; 3)查表时间=(3+1)*0.125=0.5(s); 4)tm=0.25/(3+1)=0.0625(s)
2 解： 1）页面数为: 2 N=2 20 页面容量: 2 P=512= 2 9 则页表层次数: N/P=20/9=3(层) 2）经3次(层)页表访问及1次操作数访问，需要4次访 问主存； 3） 查表时间=（3+1）*0.125=0.5(μs)； 4）tm = 0.25/(3+1) = 0.0625(μs)
3解: 时间t:123456789101112 替换 地址流A H 算法232152453252 2 22|2#2 2#③33#3# LRU ③33# 5# 55#155/12 ①11#④44#②22 2) ta- H*tc+(1-h)*tm 5/12*0.02+(1-5/12)*2 =0.125(μs)
3 解： 1） 时间 t: 1 2 3 4 5 6 7 8 9 10 11 12 替 换 地址流 A H 算法 2 3 2 1 5 2 4 5 3 2 5 2 LRU ② 2 ③ 2 3 2 3# ① 2# ⑤ 1 2 5 1# 2 5# ④ 2# 5 4 ③ 5 4# 3 5# ② 3# 5 2 3# 5 2 5/12 2）tA= H*tc+（1-H）*tm = 5/12*0.02+（1-5/12）*. 2 =0.125 （μs）
解:(1),(2) 时间t:123456789101112131415 替换算法 地址流A 算232142423 52523H FD②222#④4444①11#1#1#③ ③333#②2222#⑤555以5 ①11#1#1#③33#②222 LR②2222#22222#⑤5555# ③33#④4444#①11#1#1#③ ①11#1#1#③33#②222 15 OP②2 222222222222 T ③333#3#33333#3#333 ①#④44#4#4#①#⑤55#5#55
时间 t : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 替换算法 地址流 A 2 3 2 1 4 2 4 2 3 1 5 2 5 2 3 H FIFO ② 2③ 23 2 # 3① ④3#1 4②1# 421 # 421 # 4 # 2③ ①2#3 1⑤3# 1 # 5② 1 # 52 1 # 52 ③5#2 5 15 LRU ② 2③ 23 23 #① 2 #④1 241 # 241 # 241 # 24 #③ 2 #①3 ⑤13# 51 #② 51 # 2 51 # 2 5 #③2 6 15 OPT ② 2③ 23 23① # 23 #④ 23 # 4 234 # 234 # 234 # 23① # 23 #⑤ 23 # 5 235 # 235 # 235 # 9 15 4 解： （ 1 ） ， （ 2 ）