第4章 存储器管理.doc

第4章 存储器管理一、 单项选择题1、 存储管理的主要功能是内存分配、地址映射、内存保护和（ ）。A. 内存扩充 B.外存扩充 C. 内存和外存扩充 D.地址保护2、 内存储空间是（ ）的。A. 二维 B.三维 C. 一维 D.四维3、 把逻辑地址转变为内存物理地址的过程称作（ ）。A. 编辑 B.连接 C. 运行 D.重定位4、 动态重定位是在（ ）时重定位。A. 程序执行时 B.开机时 C. 启动时 D.装入内存时5、 静态重定位是在（ ）时重定位。A. 程序执行时 B.开机时 C. 启动时 D.装入内存时6、 在目标程序装入内存时，一次性完成地址修改的方式是（ ） 。A. 静态重定位 B. 动态重定位 C. 静态连接 D. 动态连接7、 下列关于缓冲技术描述正确的是（ A ） 。A. 以空间换取时间的技术 B.以时间换取空间的技术C. 是为了协调CPU与内存之间的速度 D.是为了提高外设的处理速度8、 可变式分区管理的分配策略中的最先适应法采用（ ）的链表结构。A. 按起始地址递减顺序排列空闲区 B. 任意排列空闲区 C. 按起始地址递增顺序排列空闲区 D.按分区大小递增顺序排列空闲区9、 可变式分区又称为动态分区，它是在系统运行过程中，（ ）时动态建立的。A. 在作业装入 B.在作业创建 C. 在作业完成 D.在作业未装入10、 可重定位分区分配中的碎片是（ ） 。A. 磁盘的一小部分 B.外存的一小部分 C. 内存中容量小、无法利用的小分区 D. 内存中的小分区11、 通常，采用紧缩法消除内存碎片的存储管理技术是（ ） 。A. 固定分区法 B. 动态分区法 C. 可重定位分区法 D. 对换技术12、 在分页存储管理系统中，从页号到物理块号的地址映射是通过（ ） 。A. 段表 B. 页表 C. PCB D. JCB13、 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ） 。A. 增加 B. 减少 C. 不变 D.可能增加也可能减少14、 页表的作用是实现从页号到物理块号的（ ） 。A. 逻辑映射 B. 物理映射 C. 地址映射 D.逻辑地址映射15、 在下述存储器管理技术中，只有（ ）提供了虚拟存储系统 。A. 动态分区法 B.对换技术 C. 单纯分页技术 D. 请求分页技术16、 在存储管理方案中（ ）可与覆盖技术配合。A. 页式管理 B.段式管理 C. 段页式管理 D.可变分区管理17、 在存储管理中，采用覆盖与交换技术的目的是（ ）。A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享18、 动态重定位技术依赖于（ ）。A.重定位装入程序 B.重定位寄存器 C.地址机构 D 目标程序19、 虚拟存储器的最大容量（ ）。A.为内外存容量之和 B.由计算机的地址结构决定 C.是任意的 D由作业的地址空间决定。20、 在虚拟存储系统中，若进程在内存占3块（开始为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（ ）次缺页中断。A.7 B.8 C.9 D1021、 很好地解决了“零头”问题的存储管理方法是（ ）。A.页式存储管理 B.段式存储管理 C.多重分区管理 D可变式分区管理22、 系统“抖动”现象的发生是由（ ）引起的。A. 置换算法选择不当 B. 交换的信息量过大 C. 内存容量不足 D请求页式管理方案23、 在可变式分区存储管理中的拼接技术可以（ ）。A.集中空闲分区 B.增加主存容量 C 缩短访问周期 D加速地址转换24、 分区管理中采用“最佳适应”分配算法时，宜把空闲区按（ ）。A.长度递增 B.长度递减 C.地址递增 D地址递减25、 在固定分区分配中，每个分区的大小是（ ）A. 相同 B. 随作业长度变化 C可以不同但预先固定 D可以不同但根据作业长度固定26、 实现虚拟存储器的目的是（ ）A.实现存储保护 B.实现程序浮动 C. 扩充辅存容量 D扩充主存容量27、 虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配和（ ）A.虚拟保护 B.虚拟装入 C. 一次对换 D多次对换28、 虚拟存储器的容量受到的限制有外存的容量和（ ）A.指令中表示地址的字长 B.内存的容量 C. 硬件的好坏 D以上的观点都对29、 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（ ） A.224 B. 216 C. 28 D. 23230、 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）。A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条31、 把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（ ）A.重定位 B.物理化 C. 逻辑化 D.加载32、 首次适应算法的空闲区是（ ）A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C. 按大小递增顺序连在一起 D.寻找从最从空闲区开始33、 在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（ ）完成。A.程序员 B.编译地址 C. 用户 D.系统34、 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）A.减少 B.增加 C. 无影响 D.可能增加也可能减少35、 在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干（ ）A.块 B.基址 C. 分区 D.段 E页号 F段长36、 虚拟存储管理管理系统的基础是程序的（ ）理论A.局部性 B.全局性 C. 动态性 D.虚拟性37、 下述（ ）页面淘汰算法会产生Belady现象。A.先进先出 B. 最近最少使用 C. 最不经常使用 D.最佳38、 某段表的内容如下：段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2154），它对应的物理地址为（ ）A. 120K+2154 B.480K+154 C.30K+154 D.2+480K39、 在一个页式存储管理系统中，页表内容如下所示：页号 块号0 21 12 63 34 7 若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ ）A.8192 B.4096 C.2048 D.102440、 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）A.可执行码 B. 可重入码 C.可改变码 D.可再现码二、 填空题1、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（）。2、分区分配中的存储保护通常采用（）和（ ）方法。3、在请求页式管理中，页面置换算法常用的是（）和（）。4、在页式和段式管理中，指令的地址部分结构形式分别为（）和（）。5、段表表目的的主要内容包括（）6、假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数（）；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是（）；在分配给程序的物理块数是3且采用LRU方式时，缺页次数是（）。在分配给程序的物理块数是4且采用LRU方式时，缺页次数是（）。7、把（）地址转换为（）地址的工作为地址映射。8、重定位的方式有（）和（）两种。9、分区管理中采用“首次适应”分配算法时，应将空闲区按（）次序登记在空闲分区表中。10、页表表目的的主要内容包括（）。11、主存中一系列物理存储单元的集合称为（）12、静态重定位在（）时进行：而动态重定位在（）时进行。13、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（）；前者的大小只受（）限制，而后者的大小受（）。14、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（）来决定的。15、在段页式存储管理系统中，每道程序都有一个（）表和一组（）表。16、若选用的（）算法不合适，可能会出现抖动现象。17、在页式存储管理系统中，常用的页面淘汰算法有：（），选择淘汰不再使用或最远的将来才使用的页；（），选择淘汰在主存驻留时间最长的页；（），选择淘汰离当前时刻最近的一段时间内使用得最少的页。18、对图所示的内存分配情况，若要申请30K的存储空间，使首地址最大的分配策略是（）。 0占用 占用占用占用 100K 160K200K320K350K400K410K600K-119、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。20、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，（）的次数可能增加也可能减少。三、 解析题：1、 什么是可重定位？2、 什么是覆盖？什么是交换/对换？3、 什么是虚拟存储器？在OS中为什么引入？4、 什么是抖动？如何防止？5、 存储管理的主要功能是什么？6、 段式、页式存储管理的主要优缺点？主要区别？7、 实现内存容量“扩充”的有效措施有哪些？各自特点？8、 页面淘汰算法有哪些？其原理是什么？9、 在一请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率？（1）最佳置换淘汰算法 （2）先进先出淘汰算法 （3）最近最久未使用淘汰算法10、 下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？分区号 大小 起始地址1 32K 100K2 10K 150K3 5K 200K4 218K 220K5 96K 530K11、 在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图所示，现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？0OS 20K 28K60K180K512K-112、 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？13、 在一个段式存储管理系统中，其段表为： 段号 内存起始地址 段长 0 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95试求下述逻辑地址对应的物理地址是什么？段号 段内位移0 4301 102 5003 4004 1125 32 14、 某操作系统采用可变分区分配存储管理方法，用户区为512K，且始址为0，用空闲分区管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512K空间空闲，对述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K回答：（1）采用首次适应算法，空闲分区中有哪些空块（给出始址、大小）？ （2）采用最佳适应算法，空闲分区中有哪些空块（给出始址、大小）？ （3）如再申请100K，针对（1）和（2）各有什么结果？15、 有一页式系统，其页表存放在主存中。（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问的存取时间是多少？（2）如果系统加有快表，平均命中率为85%，当页表项在快表中时，其查找时间忽略为0，试问此时的存取时间为多少？16、 若在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024B，试将逻辑地址1011，2148，3000，4000，5012转化为相应的物理地址。17、 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4