内容发布更新时间 : 2024/11/20 20:38:04星期一 下面是文章的全部内容请认真阅读。

第四章进程管理

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页，超过了页表长度，会发生越界中断；