第四章进程管理
1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示：
给出下列逻辑地址，请计算出2617对应的物理地址： 答：1、P=int（2617/2048）=1 d=569 逻辑地址： 1 569 物理地址=7*2048+569=8761 2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H，1AC5H试计算对应的物理地址。
页面映射表 虚页号 物理块号 0 8 1 7 2 4 3 10 答：2、0AC5H的页号是2，对应的物理页号是4，所以物理地址应该为12C5H, 1AC5H的页号是6，超过了页表的范围，所以该地址非法，产生越界中断
3、假设某分页系统中，主存储器的容量为1MB=2^20，被分为256块，回答： 1）主存地址应该用 20 位来表示。
页号 0 1 2
块号 4 7 1
2）作业每一页的长度为 4096 ；
逻辑地址中的页内地址应该为 12 位。 4、在段式管理系统中，段表为
段号
内存起始地址
段长
0 1
210 2350 100 1350
500 20 90 590
4 1938 95
求下面逻辑地址对应的物理地址。 （1，10）；（2，500）；（3，400）；（5，32）
5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，且已知该作业的页表如下： 页号 0 1 2 3 物理块号 14 6 12 中断位 1 1 1 0 3 2
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页，超过了页表长度，会发生越界中断；