第四章 作业参考答案.docVIP

第四章 作业参考答案 2. 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。 答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2) 采用FIFO和LRU均为9次，9/13=69%。 5．给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K。 (1)分别用first-fit、best-fit和worst-fit算法将它们装入到内存的哪个分区? (2) 哪个算法能最有效利用内存? 答：按题意地址从小到大进行分区如图所示。 分区号 分区号 分区长 1 100KB 2 500KB 3 200KB 4 300KB 5 600KB 1)first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。 2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。 3)worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2，这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。 (2) 对于该作业序列，best-fit算法能最有效利用内存 9. 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12μs将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？ 答：。 12. 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面尺寸为1KB。假定用户程序产生了虚拟地八进制），而该页面分得块号为100(八进制)，说明该系统如何产生相应的物理地址及写出物理地址。 答：因为系统页面尺寸为1KB，所以24位逻辑地址中后10位是页内位移。虚拟地八进制）转化为二进制为： 001 001 001 010 011 100 101 110，其中前面为页号，而后10位为页内位移：001 001 001 010 011 100 101 110。 由于主存大小为218B，页面尺寸为1KB，所以，主存共有256块。所以，块号为100(八进制)是合法地址，于是，物理地址为100（八进制）与位移1 100 101 110并接，得到：八进制物理地址001000000 1 100 101 110=201456（八进制）。 22. 某计算机有4个页框，每页的装入时间、最后访问时间、访问位R、修改位D如下表所示（时间用时钟点数表示）。分别用NRU、FIFO、LRU、二次机会算法，问分别淘汰哪一页？ Page Loaded Last reference R D 0 126 269 0 0 1 230 250 1 0 2 110 273 1 1 3 160 280 1 1 答：装入时间越小，则装入越早；同样，最近访问时间越小，则访问越早。于是： (1)NRU 淘汰page0 (2)FIFO淘汰page2 (3)LRU淘汰page1 (4) 二次机会算法 淘汰page0 26.某虚存的用户空间为1024KB，页面大小为4KB，主存空间为512KB。已知用户的10、11、12、13号虚页分得主存页框号为62、78、25、36，求出虚地址0BEBCH的实地址。 答：虚地址0BEBCH(16进制)的二进制形式为：0000 1011 1110 1011 1100。由于页面大小为4KB ，故其中后12位是页内位移，则得到虚地址的页号为：11。查页表得知11号页面对应的页框号为78，已