内存储管理含答案

第9章主存储管理、单项选择题1、在存储管理方案中（D）可与覆盖技术配合。A,页式管理B.段式管理C.段页式管理D.可变分区管理2、在存储管理中，采用覆盖与交换技术的目的是（A）。A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享3、动态重定位技术依赖于（B）。A.重定位装入程序B.重定位寄存器C.地址机构D目标程序4、虚拟存储器的最大容量（B）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D由作业的地址空间决定。5、在虚拟存储系统中，若进程在内存占3块（开始为空），采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（D）次缺页中断。A.7B.8C.9D106、很好地解决了“零头”问题的存储管理方法是（A）。A.页式存储管理B.段式存储管理C.多重分区管理D可变式分区管理7、系统“抖动”现象的发生是由（A）引起的。A.置换算法选才i不当B.交换的信息量过大C.内存容量不足D请求页式管理方案8、在可变式分区存储管理中的拼接技术可以（A）。A.集中空闲分区B.增加主存容量C缩短访问周期D加速地址转换9、分区管理中采用“最佳适应”分配算法时，宜把空闲区按（A）。A.长度递增B.长度递减C.地址递增D地址递减10、在固定分区分配中，每个分区的大小是（C）A.相同B.随作业长度变化C可以不同但预先固定D可以不同但根据作业长度固定实现虚拟存储器的目的是（D）A.实现存储保护B.实现程序浮动C.扩充辅存容量D扩充主存容量采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许段的最大长度是（B）A.224B.216C.28D.232作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（B）。A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为（A）A.重定位B.物理化C.逻辑化D.加载首次适应算法的空闲区是（A）A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最从空闲区开始在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（D）完成。A.程序员B.编译地址C.用户D.系统在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（D）A.减少B.增加C.无影响D.可能增加也可能减少在段页式存储管理系统中，内存等分成（A）,程序按逻辑模块划分成若干（D）A.块B.基址C.分区D.段E页号F段长虚拟存储管理管理系统的基础是程序的（A）理论A.局部性B.全局TC.动态性D.虚拟性下述（A）页面淘汰算法会产生Belady现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳21、某段表的内容如下：段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2154）,它对应的物理地址为（A)A.120K+2154B.480K+154C.30K+154D.2+480K22、在一个页式存储管理系统中，页表内容如下所示：页号块号TOC\o"1-5"\h\z021637若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（A）A.8192B.4096C.2048D.102423、如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（B）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方式时缺页次数（13）;在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是（14）;在分配给程序的物理块数是3且采用LRU方式时，缺页次数是（14）。在分配给程序的物理块数是4且采用LRU方式时，缺页次数是（12）。7、把（逻辑）地址转换为（物理）地址的工作为地址映射。8、重定位的方式有（静态重定位）和（动态重定位）两种。9、分区管理中采用“首次适应”分配算法时，应将空闲区按（地址递增）次序登记在空闲分区表中。10、页表表目的的主要内容包括（页号和块号）。11、主存中一系列物理存储单元的集合称为（存储空间）12、静态重定位在（程序装入内存）时进行：而动态重定位在（程序执行）时进行。13、在虚拟存储管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指（物理地址空间）；前者的大小只受（机器的地址长度）限制，而后者的大小受（物理内存大小限制）。14、在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由（逻辑地址结构）来决定的。15、在段页式存储管理系统中，每道程序都有一个（段）表和一组（页）表。16、若选用的（页面置换）算法不合适，可能会出现抖动现象。17、在页式存储管理系统中，常用的页面淘汰算法有：（最佳算法），选择淘汰不再使用或最远的将来才使用的页；（先进先出算法），选择淘汰在主存驻留时间最长的页；（最近最少使用），选择淘汰离当前时刻最近的一段时间内使用得最少的页。18、对图所示的内存分配情况，若要申请30K的存储空间，使首地址最大的分配策略是（最坏适应分配策略）。19、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（地址越界中断）。20、在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，（缺页中断）的次数可能增加也可能减少。三、解析题：1、什么是可重定位？2、什么是覆盖？彳f么是交换/对换？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）最近最久未使用淘汰算法下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？分区号大小起始地址132K100K210K150K35K200K4218K220K596K530K在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图所示，现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费多大？设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B,内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？在一个段式存储管理系统中，其段表为：段号内存起始地址段长02105001235020210090313505904193895试求下述逻辑地址对应的物理地址是什么?段号段内位移0430110250034004112532某操作系统采用可变分区分配存储管理方法，用户区为512K,且始址为0,用空闲分区管理空闲分区。若分配时采用分配空闲区低地址部分的方案，且初始时用户的512K空间空闲，对述申请序列：申请300K,申请100K,释放300K,申请150K,申请30K,申请40K,申请60K,释放30K回答：（1）采用首次适应算法，空闲分区中有哪些空块（给出始址、大小）？（2）采用最佳适应算法，空闲分区中有哪些空块（给出始址、大小）？（3）如再申请100K,针对（1）和（2）各有什么结果？有一页式系统，其页表存放在主存中。（1）如果对主存的一次存取需要1.5微秒，试问实现一次页面访问白^存取时间是多少？（2）如果系统加有快表，平均命中率为85%,当页表项在快表中时，其查找时间忽略为0,试问此时的存取时间为多少？若在一分页存储管理系统中，某作业的页表如下所示，已知页面大小为1024B,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096B,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少？在一