操作系统期末复习题

                                                           存储器管理

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

A．节省内存空间             B．物理上扩充内存容量

C． 提高CPU效率           D．实现内存共享

1. 采用 B  不会产生内部碎片

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

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

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

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      

1. 最佳适应算法的空闲块链表是 B  

A．按大小递减顺序连在一起    B．按大小递增顺序连在一起         C．按地址由小到大排列        D．按地址由大到小排列

1. 在可变分区存储管理中的紧凑技术可以  A 

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

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

1. 在固定分区分配中，每个分区的大小是  C 

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

C． 可以不同但预先固定   D．可以不同但根据作业长度固定

1. 实现虚拟存储管理的目的是 B  

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

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

1. 采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是  B 
   1. 224        B．216          C． 28           D．232

9.把作业地址空间使用的逻辑地址变成内存的物理地址称为  B 

A．加载     B．重定位     C． 物理化     D．逻辑化

1. 在段页式存储管理系统中，内存等分成  A  程序按逻辑模块划分成若干  D 

A．块    B．基址  C．分区   D．段    E．页号   F．段长

1. 虚拟存储管理系统的基础是程序的  A  理论

A．局部性       B．全局性    C．动态性   D．虚拟性

1. 以下存储管理方式中，不适用于多道程序设计系统的是 A  

A．单用户连续分配     B．固定式分区分配

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

1. 在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是  D 
   1. 无上邻空闲区也无下邻空闲区
   2. 有上邻空闲区但无下邻空闲区
   3. 无上邻空闲区但有下邻空闲区
   4. 有上邻空闲区也有下邻空闲区
2. 在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为  A 

页号	块号
0	2
1	1
2	6
3	3
4	7

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

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

A．可置换码  B．可重入码    C．可改变码    D．可再现码

17. 在分区分配算法中，首次适应算法倾向于优先利用内存中 的  低地址   部分的空闲分区，从而保留了高地址   部分的大空闲区

18. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？

4+11=15位；16k

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

FIFO缺页9次；LRU缺页7次

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

最佳适应算法能满足

分区号	大小	起始地址
1	32k	100k
2	10k	150k
3	5k	200k
4	218k	220k
5	96k	530k

1. 请求分页虚存管理系统中，设页面大小为1024，页表内容如下，现访问虚地址：2785和4000，问是否会发生缺页中断？若会则简述缺页中断的处理过程，否则将虚地址变换成相应的物理地址。（状态位为1表示该页在内存中）

页号	块号	状态位	外存始址	改变位
0	3	0
1	5	1
2	6	1
3	2	0

2785/1024=2…737,页号为2的块号是6，状态位为1，表示在内存中，所以不会缺页中断，物理地址是6*1024+737=681

4000/1024=3…928,页号为3的块号是2，状态位为0，表示在外存中，所以会缺页中断，缺页中断处理过程如下：

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

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