第5章存储管理

第五章一.单项选择题***********************************1.在存储管理方案中,______可与覆盖技术配合.A.页式管理B.段式管理C.段页式管理D.可变分区管理2.在存储管理中,采用覆盖与交换技术的目的是________.A.节省主存空间B.物理上扩充主存容量C.提高CPU效率D.实现主存共享3.动态重定位技术依赖于______.A.重定位装入程序B.重定位寄存器C.地址机构D.目标程序4.虚拟存储器的最大容量______.A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.有作业的地址空间决定5.在虚拟存储系统中,若进程在内存中占三块(开始时为空),采用先进先出也面淘汰算法,当执行访问页号序列为1、2、3、4、1、1、5、1、2、3、4、5、6时，将产生_______次缺页中断.A.7B.8C.9D.106.设内存的分配情况如图5.7所示.若要申请一块40K字节的内存空间,若采用最佳适应算法,则所得到的分区首址为________.A.100KB.190KC.330KD.410K图5.7内存分配情况7.很好的解决了＂零头＂问题的存储管理方法是______.A.页式存储管理B.段式存储管理C.多重分区管理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.扩充辅存容量D.扩充主存容量13.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许每段的最大长度是______.A.224B.216C.28D.23214.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行_______指令.A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条15.把作业地址窨中使用的逻辑地址变成内存中物理地址的过程称为_____.A.重定位B.物理化C.逻辑化D.加载16.首次适应算法的空闲区是______.A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始17.在页系统环境下,程序员编制的程序,其地址窨是连续的,分页是由_______完成的.A.程序号B.编译地址C.用户D.系统18.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加是,缺页中娄的次数_____.A.减少B.增加C.玩影响D.可能增加也可能减少19.在段页式存储管理系统中,内存等分成____,程序按逻辑模块划分成若干___.A.块B.其址C.分区D.段E.页号F.段长20.虚拟存储管理系统的基础是程序的____理论.A.局部性B.全局性C.动态性D.虚拟性21.下述______页面淘汰算法会产生Belady现象.A.先进先出B.最近最少使用C.最不经常使用D.最佳22.某段表的内容如下:一逻辑地址为(2，154),它对应的物理地址为______.A.120K+2B.480K+154C.30K+154D.2+480K23.在一个页式存储管理系统中,页表内容如下所示:若页的大小为4K,则地址转换机构将逻辑地址0转换成的手理地址为____.A.8192B.4096C.2048D.102424.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是____.A.可执行码B.可重入码C.可改变码D.可再现码选择题答案*******************************1.D2.A3.B4.B5.D6.C7.A8.A9.A10.A11.C12.D13.B14.B15.A16.A17.D18.D19._1,A2,D20.A21.A22.B23.A24.B二、填空题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.对图5.8所示的内存分配情况(其中,阴影部分表示一占用块,空白部分表示空闲块),若要申请30K的存储空间,使首地址最大的分配策略是______.19.在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生_______.答:地址越界中断20.在请求页式存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,_________的次数可能增加也可能减少.答:缺页中断二．填空题答案*****************************1．地址交换2．界限寄存器和存储保护键3．先进先出最近最久未使用4．页号及页内位移段号及段内位移5．段号、段在内存的起始地址、段长度6．131414127．逻辑物理8．静态重定位动态重定位9．地址递增10．页号和块号11．存储空间12．程序装入内存程序执行13．物理地址空间机器的地址长度物理内存大小限制14．逻辑地址结构15．段页16．页面置换17．最佳算法先进先出算法最近最少使用18．最坏适应分配策略19．地址越界中断20．缺页中断21．**************************88基本题5答案解析题51．试述缺页中断与一般中断的主要区别。解：缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检查否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断。2．已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假定现有种淘汰算法，该算法淘汰页面的策略为当需要淘汰页时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：从上述页面置换图可以看出：页面引用次数为11次，缺页次为9次，所以所以缺页率为9/11。若采用后一种页面淘汰策略，其页面置换情况如下：从上述页面置换图可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11。3．表5。2给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？解：若采用最佳适应算法，在申请96K存储区时，选中的是5号分区，5号分区大小与申请空间大小一致，应从空闲分区表中删去该表项；接着申请20K时，选中1号分区，分配后1号分区还剩下12K；最后申请200K，选中4号分区，分配后剩下18K。显然采用最佳适应算法进行内存分配，可以满足该作业序列的需求。为作业序列分配了内存空间后，空亲分区表如表5。3（a）所示。若采用首次适应算法，在申请96K存储区时，选中的是4号分区，进行分配后4号分区还剩下122K；接着申请20K，选中1号分区，分配后剩下12K；最后申请200K，现在足该作业序列的需求。这时空闲分区表如表5。3(b)所示。表5。3分配后的空闲分区表4．在某系统中，采用固定分区分配管理方式，内存分区（单位字节）情况如图5。9所示。现在大小1K、9K、33K、121K的个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大？解：从图5。9可以看出，该系统中共有四个分区，第一分区的大小为8K，第二分区的大小为32K，第三分区的大小为120K，第四分区的大小为332K。作业进入系统后的内存分配情况，如图5。10所示（每个分区中未被利用的那部分空间用阴影表示）；图5。9某系统内存分区情况图5。10作业进入系统后的分配情况从图5。10可以看出，作业进入系统后，第一分区剩余空间为7K，第二分区剩余空间为23K，第三分区剩余空间为87K，第四分区剩余空间为211K。主存空间浪费328K。5．有一请求分页存储管理系统，页面大小为每页100字节。有一个50*50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：inta[50][50];intI,j;for(I=0;I=49;I++)for(I=0;j=49;j++)a[I][j]=0;若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断？解：由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间5000个字节；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m页到第m+49页中，它在主存中的排列顺序为：a[0][0],a[0][1],...,a[0][49]第m页a[1][0],a[1][1],...,a[1][49]第m+1页a[49][0],a[49][1],...a[49][49]第m+49页由于该初始化程序是按行进入的，因此每次缺页中断调进一页后，位于该页内的数组无素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m,m+1,...,m+49,故缺页次数为50次。6．试述分页系统和分段系统的主要区别。解：分页和分段有许多相似之处，比如两者都不要求作业连续存放。但在概念上两者完全不同，主要表现在以下几个方式：页是