第四~六章习题参考吹酿案.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. 命中 实现 软硬件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3 解： 1） 2）tA= H*tc+（1-H）*tm = 5/12*0.02+（1-5/12）*. 2 =0.125 （μs） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 时间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 ③