第四章_存储管理习题和答案

第四章进程管理

1、一个由3个页面每页有2048个字节组成的程序，将它装入一个8个物理块组成的存储器中，装入的情况如下表所示：

给出下列逻辑地址，请计算出2617对应的物理地址：

答：1、P=int （2617/2048）=1 d=569

物理地址=7*2048+569=8761

2、某请求页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB, 如有一个用户程序有10页长，且某时刻该用户页面映射表如表所示。如果程序执行时遇到以下的虚地址：0AC5H ，1AC5H 试计算对应的物理地址。

答：2、0AC5H 12C5H, 1AC5H 的页号是6，超过了页表的范围，所以该地址非法，产生越界中断

3、假设某分页系统中，主存储器的容量为1MB=2^20，被分为256块，回答：

1）主存地址应该用 20 位来表示。 1

2 7 1 4 0 块号 页号

2）作业每一页的长度为 4096 ；

逻辑地址中的页内地址应该为 12 位。

4、在段式管理系统中，段表为

求下面逻辑地址对应的物理地址。

（1，10）；（2，500）；（3，400）；（5，32）

5、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，

95 1938 4 590 1350 3 90 100 2

20 2350 1 500 210 0 段长 内存起始地址 段号

分别计算逻辑地址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字节，

分别计算逻辑地址14AAH，235BH，3B4CH，78DDH所对应的物理地址，并指出可

能发生何种中断？（8分）注：1表示可寻址，0表示在外存。

答：逻辑地址14AAH所对应的物理地址64AAH；

逻辑地址235BH所对应的物理地址C35BH；

逻辑地址3B4CH在第3页，不在内存，会发生缺页中断；

逻辑地址78DDH在第7页，超过了页表长度，会发生越界中断；

6、

缺页率=7/12走向图为