操作系统第四章习题及答案.doc

第四章进程管理 1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示： 给出下列逻辑地址，请计算出2617对应的物理地址： 2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H，1AC5H试计算对应的物理地址。 页面映射表 虚页号 物理块号 0 8 1 7 2 4 3 10 3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答： 1）主存地址应该用 位来表示。 2）作业每一页的长度为 ； 逻辑地址中的页内地址应该为 位。 4、在段式管理系统中，段表为 求下面逻辑地址对应的物理地址。 （1，10）；（2，500）；（3，400）；（5，32） 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，且已知该作业的页表如下： 页号 物理块号 中断位 0 14 1 1 6 1 2 12 1 3 0 4 3 1 分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分） 注：1表示可寻址，0表示在外存。 6、在一个请求分页系统中，假定系统分配给作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2。试用LRU算法计算出程序访问过程所发生的缺页次数和被替换的页面序列。 答案： 1、P=int（2617/2048）=1 d=569 物理地址=4*2048+569=8761 2、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H, 1AC5H的页号是6，超过了页表的范围，所以该地址非法，产生越界中断 3、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答： 1）主存地址应该用 20 位来表示。 2）作业每一页的长度为 2048 ； 逻辑地址中的页内地址应该为 12 位。 4、（1，10）的物理地址=2350+10=2360 （2，500）的物理地址没有，因为段内地址长于段长，所以越界，产生越界中断。 （3，400）的物理地址=1350+400=1750 （5，32）无物理地址，产生越界中断 5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，且已知该作业的页表如下： 页号 物理块号 中断位 0 14 1 1 6 1 2 12 1 3 0 4 3 1 分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可能发生何种中断？（8分） 注：1表示可寻址，0表示在外存。 答：逻辑地址14AAH所对应的物理地址64AAH； 逻辑地址235BH所对应的物理地址C35BH； 逻辑地址3B4CH在第3页，不在内存，会发生缺页中断； 逻辑地址78DDH在第7页，超过了页表长度，会发生越界中断； 6、 缺页率=7/12 走向图为 走向 2 3 2 1 5 2 4 5 3 2 5 2 块1 2 2 2 2 5 5 5 块2 3 3 5 2 3 3 块3 1 1 4 4 2 缺页 缺 缺 缺 缺 缺 缺 缺