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

《操作系统课后习题答案第四章存储器管理习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第四章存储器管理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．4B．5C．6D．74．最佳适应算法的空闲块链表是A．按大小递减顺序连在一起B．按

2、大小递增顺序连在一起C．按地址由小到大排列D．按地址由大到小排列5．在可变分区存储管理中的紧凑技术可以A．集中空闲区B．增加内存容量C．缩短访问周期D．加速地址转换6．在固定分区分配中，每个分区的大小是A．相同B．随作业长度变化C．可以不同但预先固定D．可以不同但根据作业长度固定7．实现虚拟存储管理的目的是A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充内存容量1．采用分段存储管理的系统中，若地址是24位表示，其中8位表示段号，则允许每段的最大长度是A．224B．216C．28D．2322．把作业地址空间使用的逻辑地址变

3、成内存的物理地址称为A．加载B．重定位C．物理化D．逻辑化3．在段页式存储管理系统中，内存等分成程序按逻辑模块划分成若干A．块B．基址C．分区D．段E．页号F．段长4．虚拟存储管理系统的基础是程序的理论A．局部性B．全局性C．动态性D．虚拟性5．以下存储管理方式中，不适用于多道程序设计系统的是A．单用户连续分配B．固定式分区分配C．可变式分区分配D．页式存储管理6．在可变分区分配方案中，某一道作业完成后，系统收回其在内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A．无上邻空闲区也无下邻空闲区B．有上邻空

4、闲区但无下邻空闲区C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区1．在一个分页存储管理系统中，页表的内容如表5.4所示，若页面的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为页号块号0211263347A．8192B．4096C．2048D．10242．如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是A．可置换码B．可重入码C．可改变码D．可再现码17.在分区分配算法中，首次适应算法倾向于优先利用内存中的部分的空闲分区，从而保留了部分的大空闲区18.设有一页式存储管理系统，

5、向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，请问逻辑地址至少应为多少位？内存空间有多大？19．在一个请求分页系统中，假定系统分配给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、2、5、2.试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数。20．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96k、20k、200k。若用最佳适应算法和首次适应算法来处理这些作业序列，试问哪种算法可以满足该作业序列的请求，为什

6、么？分区号大小起始地址132k100k210k150k35k200k4218k220k596k530k21.请求分页虚存管理系统中，设页面大小为1024，页表内容如下，现访问虚地址：2785和4000，问是否会发生缺页中断？若会则简述缺页中断的处理过程，否则将虚地址变换成相应的物理地址。（状态位为1表示该页在内存中）页号块号状态位外存始址改变位030151261320答案：A.B.C.B.A.C.D.B.B.B.(A.D).A.A.D.A.B低地址；高地址18.15位；16k19.FIFO缺页9次；LRU缺页7次20.最佳适应算

7、法能满足21.2785---不会发生缺页中断,对应的物理地址6×1024+737=68814000--发生缺页中断。缺页中断处理过程如下：若系统中有空闲的页，只需根据页表项中的外存地址将所缺的页调入内存，然后修改页表项中的存在位和内存块号即可；（2分）；若系统中无空闲的内存块，则需根据置换算法淘汰内存中的某一页，若该被淘汰的页被修改过还需要先将其写回磁盘，然后再调入所缺的页。