第四~六章习题参考答案.ppt

* * * 第四章参考答案： 1.?全相联 直接相联 组相联 段相联 2. 体内连续编址 体间连续编址 同步启动 异步启动 3.?虚拟存储器 命中率H 存储空间利用率μ Cache-主存体系 命中率H和等效访问时间tA 4. LRU 堆栈法 比较对法 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. 命中 实现 软硬件 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 则页表层次数: ?N/P?=?20/9?=3(层) 2）经3次(层)页表访问及1次操作数访问，需要4次访问主存； 3） 查表时间=（3+1）*0.25=1(μs)； 4）tm = 0.25/(3+1) = 0.0625(μs) 3 解： 1） 2）tA= H*tc+（1-H）*tm = 5/12*0.02+（1-5/12）*. 2 =0.125 （μs） 时间t: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 替换算法 地址流A H 2 3 2 1 4 2 4 2 3 1 5 2 5 2 3 ? FIFO ② 2 ③ 2 3 2# 3 ① ④ 3# 1 4 ② 1# 4 2 1# 4 2 1# 4# 2 ③ ① 2#3 1 ⑤ 3# 1# 5 ② 1# 5 2 1# 5 2 ③ 5# 2 5 15 LRU ② 2 ③ 2 3 2 3# ① 2# ④ 1 2 4 1# 2 4 1# 2 4 1# 2 4# ③ 2# ① 3 ⑤ 1 3# 5 1# ② 5 1# 2 5 1# 2 5# ③ 2 6 15 OPT ② 2 ③ 2 3 2 3 ①# 2 3# ④ 2 3# 4 2 3 4# 2 3 4# 2 3 4# 2 3 ①# 2 3# ⑤ 2 3# 5 2 3 5# 2 3 5# 2 3 5# 9 15 4 解： （1），（2） 5 解： 地址流A: 2 1 3 1 4 2 5 3 2 1 2 3 4 1 5 栈顶→ n=3栈底 n=4栈底 n=5栈底 2 12 3 12 1 3 2 41 3 2 41 524 35 2 235