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

第四章进程管理1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示：127140块号页号给出下列逻辑地址，请计算出2617对应的物理地址：2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H，1AC5H试计算对应的物理地址。页面映射表虚页号物理块号0817243103、假设某分页系统中，主存储器的容量为1MB，被分为256块，回答：1）主存地址应该用 位来表示。2）作业每一页的长度为 ；逻辑地址中的页内地址应该为 位。4、在段式管理系统中，段表为95193845901350390100220235015002100段长内存起始地址段号求下面逻辑地址对应的物理地址。（1，10）；（2，500）；（3，400）；（5，32）5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，且已知该作业的页表如下：页号物理块号中断位0141161212130431分别计算逻辑地址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=87612、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字节，且已知该作业的页表如下：页号物理块号中断位0141161212130431分别计算逻辑地址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