操作系统课后习题答案第四章存储器管理习题.doc

第四章存储器管理

1．在存储管理中，采用覆盖和交换技术的目的是

A．节省内存空间B．物理上扩充内存容量C．提高CPU效率D．实现内存共享

2．采用不会产生内部碎片

A．分页式存储管理B．分段式存储管理

C．固定分区式存储管理D．段页式存储管理

3．某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面地址访问流：

1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3 假定内存容量为4个页面，开始时是空的，则缺页中断的次数A．4 B．5 C．6 D．7

4．最佳适应算法的空闲块链表是

A．按大小递减顺序连在一起B．按大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以

A．集中空闲区B．增加内存容量

C．缩短访问周期D．加速地址转换

6．在固定分区分配中，每个分区的大小是

A．相同B．随作业长度变化

C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是

A．实现存储保护B．实现程序浮动

C．扩充辅存容量D．扩充内存容量

8．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是

A．224B．216C．28 D．232 9．把作业地址空间使用的逻辑地址变成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化10．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干

A．块B．基址C．分区D．段E．页号F．段长11．虚拟存储管理系统的基础是程序的理论

A．局部性B．全局性C．动态性D．虚拟性12．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配

C．可变式分区分配D．页式存储管理

13．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是

A．无上邻空闲区也无下邻空闲区

B．有上邻空闲区但无下邻空闲区

C．无上邻空闲区但有下邻空闲区

D．有上邻空闲区也有下邻空闲区

14．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物

理地址为

A．8192 B．4096 C．2048 D．1024

15．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是

A．可置换码B．可重入码C．可改变码D．可再现码17. 在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？

19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。

20．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96k、20k、200k。若用最佳适应算法和首次适应算法来处理这些作业序列，试问哪种算法可以

满足该作业序列的请求，为什么？

21.请求分页虚存管理系统中，设页面大小为1024，页表内容如

下，现访问虚地址：2785和4000，问是否会发生缺页中断？

若会则简述缺页中断的处理过程，否则将虚地址变换成相应的物理地址。（状态位为1表示该页在内存中）

答案：A. B. C. B. A.

C. D .B. B. B.

(A. D). A. A. D. A. B

低地址；高地址

18. 15位；16k

19. FIFO缺页9次；LRU缺页7次

20. 最佳适应算法能满足

21. 2785---不会发生缺页中断, 对应的物理地址6×1024+737=6881

4000--发生缺页中断。缺页中断处理过程如下：

若系统中有空闲的页，只需根据页表项中的外存地址将所缺的页调入内存，然后修改页表项中的存在位和内存块号即可；（2分）；

若系统中无空闲的内存块，则需根据置换算法淘汰内存中的某一页，若该被淘汰的页被修改过还需要先将其写回磁盘，然后再调入所缺的页。