存储管理练习题解析课件

单项选择1.可变分区存储器管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按——顺序排列。

A.长度递增B.长度递减C.地址递增D.地址递减2.虚拟存储技术是——。A.扩充内存物理空间技术B.扩充内存逻辑地址空间技术C.扩充外存空间技术

D.扩充I/O缓冲区技术3.很好地解决了“零头”问题的存储管理方法是——。

A.分页存储管理方法B.分段存储管理方法C.多重分区管理D.可变式分区管理单项选择1.可变分区存储器管理系统中，若采用最佳适应分配算14.系统“抖动”现象的发生是由——引起的。A.交换的信息量过大B.置换算法选择不当C.内存容量不足D.请求分页管理方案5.虚拟存储管理系统的基础是程序的——理论。A.全局性B.虚拟性C.局部性D.动态性6.位示图法可用于——。A.页式虚拟存储管理中页面置换B.可变式分区存储管理中空闲区的分配与回收

C.分页式存储管理中内存空闲块的分配与回收D.文件目录的查找4.系统“抖动”现象的发生是由——引起的。27.下列——存储方式不能实现虚拟存储器。

A.分区B.页式C.段式D.段页式8.操作系统处理缺页中断时，选择一种好的调度算法对内存和外存中的信息进行高效地调度，尽可能避免——。A.碎片B.CPU空闲C.多重中断D.抖动9.分页式存储管理的主要特点是——。A.要求处理缺页中断B.要求扩充内存容量

C.不要求作业装入到内存的连续区域D.不要求作业全部同时装入内存10.LRU页面调度算法淘汰——的页。A.最近最少使用B.最近最久未使用C.最先进入内存D.将来最久使用7.下列——存储方式不能实现虚拟存储器。311.虚拟存储器实际容量受——限制。A.物理内存大小B.计算机的地址结构

C.磁盘容量D.数据存放的绝对地址12.分区管理要求对每一个作业都分配——的内存单元。

A.地址连续B.若干地址不连续C.若干连续的页D.若干不连续的帧13.页面置换算法中——不是基于程序执行的局部性理论。

A.先进先出调度算法B.LRUC.LFUD.最近最不常用调度算法14.在存储管理中，采用覆盖与交换技术的目的是——。

A.节省内存空间B.物理上扩充内存容量C.提高CPU利用率D.实现内存共享15.分页虚拟存储管理中，缺页中断时，欲调度一页进入内存，内存已无空闲块，如何决定淘汰已在内存的块时，——的选择是很重要的。A.地址变换B.页面调度算法C.对换方式D.覆盖技术11.虚拟存储器实际容量受——限制。416.动态重定位技术依赖于——。A.重定位装入程序B.重定位寄存器

C.地址结构D.目标程序17.——存储管理兼顾了段式在逻辑上的清晰和页式在存储管理上的方便之优点。A.分段B.分页C.可变分区方式D.段页式18.在可变分区存储管理中，某作业完成后要回收其内存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是——。A.有上临空闲区也有下临空闲区B.有上临空闲区但无下临空闲区

C.无上临空闲区但有下临空闲区D.无上临空闲区也无下临空闲区16.动态重定位技术依赖于——。519.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按——顺序排列。A.地址递增B.长度递增C.地址递减D.长度递减20.在固定分区分配中，每个分区的大小是——。A.随作业的长度变化B.相同

C.可以不同但预先固定D.内存储器系统区21.存储管理主要管理的是——。A.外存存储器用户区B.外存存储器系统区

C.内存存储器用户区D.内存存储器系统区22.下述——页面置换算法会产生Belady现象。A.最佳置换算法B.先进先出算法C.LRU算法D.Clock算法23.作业执行中发现了缺页中断，经操作系统处理后，应让其执行——指令。A.被中断的前一条B.被中断的后一条C.被中断的D.启动时的第一条19.可变分区管理中，首次适应分配算法可将空闲区表中的空闲624.可变分区方式常用的内存分配算法中，——总是找到能满足作业要求的最小空闲区分配。A.最佳适应算法B.首次适应算法C.最坏适应算法D.循环首次适应算法24.可变分区方式常用的内存分配算法中，——总是找到能满足7多项选择1.不需要硬件地址转换机构支撑的存储管理方式是——。A.单用户连续方式B.可变分区方式C.页式和段式D.固定分区方式E.段页式2.可用上下界限寄存器实现存储保护的是——存储管理。A.分段B.段页式C.可变分区D.分页E.固定分区3.在下列存储管理方案中，能实现虚拟存储的是——。A.分区管理B.分页存储管理

C.请求分页存储管理D.请求分段存储管理E.段页式存储管理4.在下列算法中，可用于页面置换算法的是——。

A.先进先出算法B.LRU算法C.优先级高者优先算法D.时间片轮转法

E.Clock算法多项选择1.不需要硬件地址转换机构支撑的存储管理方式是——81.在存储器管理中，页是信息的

单位，段是信息的

单位，页面大小由

确定，段的大小由

确定。2.将作业地址空间中的逻辑地址转换为内存中物理地址的过程为

。3.为了解决碎片问题，可采用一种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成一个大分区，这种方法称为

。4.覆盖技术的关键是提供正确的

。5.页表的作用是

。填空1.在存储器管理中，页是信息的单位，段是信息96.程序执行的局部性原理体现在

局部性和

局部性两个方面。7.在分页虚拟存储管理方式中，常采用的页面置换算法有：

，淘汰不再使用或最远的将来才使用的页；

，选择淘汰在内存住留时间最长的页；

，选择淘汰离当前时刻最近的一段时间内使用得最少的页。8.所谓虚拟存储器是指具有

功能和

功能，能从

上对内存容量进行扩充的一种存储器系统。9.可变分区中为提高内存利用率，采用

技术，但这样做花费处理机时间，增加系统开销。6.程序执行的局部性原理体现在局部性和局1010.可变分区存储管理中内存预先

分区，作业装入时，在内存用户空闲区内划分出一块与

大小适合的连续区域装入。11.段页式存储管理兼顾了

在逻辑上清晰和

存储管理上方便的优点。12.页面调度算法的选择是很重要的，如果选用了一个

的调度算法就会出现这样的现象，刚被淘汰的页面又立即要用，把它调入不久又被调出，调出不久又再次使用，如此反复，使调度频繁发生，大部分时间花在来回调度上，这种现象称为

，又称

。10.可变分区存储管理中内存预先分区，作业装入时1113.页式存储管理中，进行存储分配时，以

为单位进行分配，采用不连续的分配办法，作业信息可按

分散在内存不连续的

中。14.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即程序应该是

。15.在分页存储管理方式中，当要按照给定的逻辑地址进行读/写时，需要

次访问内存。13.页式存储管理中，进行存储分配时，以为单位12问答

1.试述缺页中断与一般中断的区别。2.交换扩充了内存，因此，交换也实现了虚拟存储器。这句话是否正确3.采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？采用FIFO调度算法时各会产生多少次缺页中断？问答1.试述缺页中断与一般中断的区别。2.交135.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少？每块的大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么？12.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4K，现有一逻辑地址为2F6AH，且第0、1、2页依此存放在物理块5、10、11中，问相应的物理地址是多少？5.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中14

缺页中断作为中断，同样需要经历诸如保护CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理和恢复CPU环境等几个步骤。但缺页中断又是一种特殊的中断，它与一般的中断相比有明显的区别，主要表现在：[1]一般中断是在指令执行完后检查是否有中断产生，缺页中断是在指令执行期间产生和处理中断信号。[2]一条指令在执行期间，可能产生多次缺页中断。ANS1缺页中断作为中断，同样需要经历诸如保护CPU现场环152.交换扩充了内存，因此，交换也实现了虚拟存储器。这句话是否正确？2.交换扩充了内存，因此，交换也实现了虚拟存储器。16

不对。交换是把各个进程完整地调入内存，运行一段时间后，再放回磁盘上。虚拟存储器是使进程在只有一部分在内存的情况下也能运行。交换是把整个进程换入换出内存。而虚拟存储器的基本思想是程序的大小可以超过物理内存的大小，操作系统把程序的一部分调入内存运行，而把其它部分保留在磁盘上。故交换并没有实现虚拟存储器。ANS2不对。交换是把各个进程完整地调入内存，运行一段17

3.采用请求分页虚拟存储管理的系统，接收了一个共7业的作业，作业执行时依次访问的页为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。若采用LRU调度算法，作业在得到两块内存空间和四块内存空间时各会产生多少次缺页中断？采用FIFO调度算法时各会产生多少次缺页中断？3.采用请求分页虚拟存储管理的系统，接收了一个18ANS3调度算法得到两块内存缺页中断次数得到四块内存缺页中断次数LRU1810FIFO1814ANS3调度得到两块内存得到四块内存LRU1810FIFO1194.有一程序要把100×100数组置初值为0，假定有两个内存块可用来存放数组数据，每块内存可存放100个数组元素，数组中的元素按行编址。两内存块初始状态为空，下列程序：

[1]VarA:arrary[1..100]ofarray[1..100]ofinteger;forj:=1to100dofori:=1to100doA[i,j]:=0;[2]VarA:arrary[1..100]ofarray[1..100]ofinteger;fori:=1to100doforj:=1to100doA[i,j]:=0;当采用LRU页面调度算法时各会产生多少次缺页中断？4.有一程序要把100×100数组置初值为0，假20每页存放100个数组元素，按行编址，存放顺序为A[1,1]→A[1,2]→A[1,3]→…→A[1,100]→…→A[100,100]。因此，A[1,1]→A[1,100]存放在第1页，A[100,1]→A[100,100]存放在第100页。[1]产生10000次缺页中断；[2]产生100次缺页中断。ANS4每页存放100个数组元素，按行编址，存放顺序为A[1,1]→215.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1K，问：该系统的内存空间大小是多少？每块的大小是多少？逻辑地址共几位，每个作业最大长度是多少？若0页放在3块中，1页放在7块中，2页放在9块中，逻辑地址0420H对应的物理地址是什么？5.某采用分页存储管理的系统中，物理地址占20位22

内存空间大小为1M。每块的大小为1KB。逻辑地址16位。每个作业最大长度为64KB，逻辑地址0420H对应的物理地址为1C20H。ANS50420H→4×256＋2×32=1056D→1页内→7块,块内地址321C20(H)1514131211109876543210

0001110000100000(B)块号(7)块內地址(32)

内存空间大小为1M。每块的大小为1KB。逻辑地236.简述页和段的区别。6.简述页和段的区别。24[1]页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。[2]页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。[3]从用户角度看，分页的地址是一维的，而段的地址是二维的。ANS6[1]页是信息的物理单位，分页是为了系统管257.内存保护是否可以完全由软件来实现？为什么？7.内存保护是否可以完全由软件来实现？为什么？26内存保护的主要任务是确保每道程序都只在自己的内存中运行。这就要求系统能对每条指令所访问的地址进行越界检查，若发现越界，系统应立即发现，并发出越界中断请求，以终止该指令。若每次检查完全用软件来实现，则执行每一条指令，都要增加若干条指令去执行越界检查，这无疑将降低程序的执行速度，因此，越界检查通常由硬件来实现，并使指令的执行与越界检查功能并行执行，从而不使程序运行速度降低。当然，对发现越界后的处理需要与软件配合来完成。因此，内存保护功能是由硬件和软件共同来完成的。ANS7内存保护的主要任务是确保每道程序都只在自己的278.用可变分区管理内存时，假定内存中按地址顺序依此有5个空闲区，其大小分别为32K、10K、5K、228K、100K。现有5个作业J1、J2、J3、J4、J5。它们各需内存11K、10K、108K、28K、115K。若采用首次适应分配算法能把这5个作业按J1~J5的次序全部装入内存吗？按怎样的次序装入这5个作业可使内存空间的利用率最高？8.用可变分区管理内存时，假定内存中按地址顺序依此28采用首次适应分配算法装入这5个作业时，J1、J2分割第一个空闲块，剩下11K的空闲块；J3、J4分割第四、第五空闲块，剩余92K；J5无法装入。按照第一次装J3到第四空闲区；第二次J5装到第四空闲区；第三次J4装到第一空闲区；第四次J1装到第五空闲区；第五次J2装到第二空闲区的办法，效率最好。ANS832101002285J3108120J51155J4284J111J210895采用首次适应分配算法装入这5个作业时，J1、J2分299.简述覆盖与交换的区别。9.简述覆盖与交换的区别。30ANS9覆盖是指同一内存区可以被不同的程序段重复使用。通常一个作业由若干个功能上相互独立的程序段组成，作业在一次运行时，用到其中几段，利用这一事实，可让那些不会同时执行的程序段共用同一个内存区。交换是指系统根据需要将内存中暂时不运行的某个（某些）作业部分或全部移到外存，把外存中某些需要的作业移到内存，使其投入运行。覆盖技术要求程序员必须把一个程序划成不同的程序段，并规定好它们的执行和覆盖顺序，操作系统根据程序员提供的覆盖结构来完成程序之间的覆盖。覆盖主要在同一个作业或同一个进程内进行。交换主要是在进程或作业之间进行。覆盖只能覆盖那些与覆盖程序段无关的程序段。ANS9覆盖是指同一内存区可以被不同的程序段3110.对一个将页表放在内存中的分页系统：[1]如果访问内存需要0.2μS，有效访问时间为多少？[2]如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间又是多少（假定查找快表需花时间为0）？10.对一个将页表放在内存中的分页系统：32ANS10[1]有效访问时间为：2×0.2=0.4μS；[2]有效访问时间为：0.9×0.2+(1-0.9)×2×0.2=0.22μS。ANS10[1]有效访问时间为：2×0.2=0.4μS；3311.某系统采用分页存储管理方式，拥有逻辑空间32页，每页2K，拥有物理空间1M。[1]写出逻辑地址的格式。[2]若不考虑访问权限等，进程的页表项有多少项？每项至少有多少位？[3]如果物理空间减少一半，页表结构应相应作怎样的改变？11.某系统采用分页存储管理方式，拥有逻辑空间334ANS11[1]该系统拥有逻辑空间32页，故逻辑地址