操作系统习题第四章习题(存储器管理)

《操作系统习题第四章习题(存储器管理)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、单项选择题1．在存储管理方案中，B可与覆盖技术配合。A.页式管理B．段式管理C．段页式管理D．可变分区管理2．在存储管理中，采用覆盖与交换技术的目的是C。A.节省主存空间B．物理上扩充主存容量C.提高CPU效率D．实现主存共享3．动态重定位技术依赖于B。A.重定位装入程序B．重定位寄存器C.地址机构D．目标程序4.虚拟存储器的最大容量B。A.为内外存容量之和B．由计算机的地址结构决定C．是任意的D.由作业的地址空间决定5．在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当

2、执行访问页号序列为1、2、3、4、l、2、5、1、2、3、4、5、6时，将产生D次缺页中断。A．7B．8C．9D．107．系统“抖动”现象的发生是由C引起的。A.置换算法选择不当B．交换的信息量过大C.内存容量不足D.请求页式管理方案8．分区管理中采用“最佳适应”分配算法时，宜把空闲区按A次序登记在空闲区表中。A.长度递增B．长度递减C.地址递增D.地址递减9．在固定分区分配中，每个分区的大小是C。A.相同B.随作业长度变化C.可以不同但预先固定D．可以不同但根据作业长度固定10．实现虚拟存储器的目的是D。

3、A.实现存储保护D．实现程序浮动C．扩充辅存容量D．扩充主存容量11．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是B。A．224B．216C．28D．23212．作业在执行中发生了缺页中断，经操作系统处理后，应让其执行B指令。A.被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条13．把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为A。A.重定位B．物理化C．逻辑化D．加载14．首次适应算法的空闲区是A。A.按地址递增顺序连在一起B.始端指针表

4、指向最大空闲区C．按大小递增顺序连在一起D.寻找从最大空闲区开始15．在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由D完成的。A.程序员B．编译地址C．用户D．系统16．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数D。A.减少B．增加C.无影响D.可能增加也可能减少17．在段页式存储管理系统中，内存等分成①A，程序按逻辑模块划分成若干②DA.块B．基址C．分区D.段E．页号F．段长18.虚拟存储管理系统的基础是程序的A理论。A.局部性B．全局性C

5、.动态性D．虚拟性21．如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是B。A.可执行码B．可重入码C.可改变码D.可再现码二、填空题1．将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址变换。2．在请求页式管理中，页面置换算法常用的是①先进先出和②最近未久未使用。3．在页式和段式管理中，指令的地址部分结构形式分别为①页号及页内位移和②段号及段内位移。5．假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中

6、没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是①13：在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是②14。在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是③14。在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是④12。6．把①逻辑地址转换为②物理地址的工作称为地址映射。7．重定位的方式有①静态重定位和②动态重定位两种。8．分区管理中采用“首次适应”分配算法时，应将空闲区按地址递增次序登记在空闲区表中。11、静态重定位在①程序装入内存时进行；而动态重定

7、位在②程序执行时进行。14．在段页式存储管理系统中，每道程序都有一个①段表和一组②页表。15．若选用的页面置换算法不合适，可能会出现抖动现象。16．在页式存储管理系统中，常用的页面淘汰算法有：①最佳算法，选择淘汰不再使用或最远的将来才使用的页；②先进先出算法，选择淘汰在主存驻留时间最长的页；③最近最少使用，选择淘汰离当前时刻最近的一段时间内使用得最少的页。17．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生地址越界中断。18．在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配

8、的页面数增加时，缺页中断的次数可能增加也可能减少。