第4章-存储器管理练习答案第四章存储器管理一、单项选择题1、存储管理的目的是（C ）。

A.方便用户B.提高内存利用率C.方便用户和提高内存利用率D.增加内存实际容量2、在（ A）中，不可能产生系统抖动的现象。

A.固定分区管理B.请求页式管理C.段式管理D.机器中不存在病毒时3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（B ）。

A.源程序B.目标程序C.可执行程序D.非执行程序4、可由CPU调用执行的程序所对应的地址空间为（D ）。

A.符号名空间B.虚拟地址空间C.相对地址空间D.物理地址空间5、存储分配解决多道作业[1C]划分问题。

为了实现静态和动态存储分配，需采用地址重定位，即把[2C]变成[3D]，静态重定位由[4D]实现，动态重定位由[5A]实现。

供选择的答案：[1]：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间[2]、[3]： A 页面地址 B 段地址 C 逻辑地址 D 物理地址 E 外存地址 F 设备地址[4]、[5]： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序E 调试程序F 编译程序G 解释程序6、分区管理要求对每一个作业都分配（A ）的内存单元。

A.地址连续B.若干地址不连续C.若干连续的帧D.若干不连续的帧7、（C ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A.段式B.页式C.固定分区D.段页式8、处理器有32位地址，则它的虚拟地址空间为（ B）字节。

A.2GBB.4GBC.100KBD.640KB9、虚拟存储技术是（ A）。

A.补充内存物理空间的技术B.补充相对地址空间的技术C.扩充外存空间的技术D.扩充输入输出缓冲区的技术10、虚拟内存的容量只受（ D）的限制。

A.物理内存的大小B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址字长11、虚拟存储技术与（A ）不能配合使用。

A.分区管理B.动态分页管理C.段式管理D.段页式管理12、（B ）指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术B.交换技术C.虚拟技术D.物理扩充13、在请求页式存储管理中，若所需页面不在内存中，则会引起（D ）。

A.输入输出中断B. 时钟中断C.越界中断D. 缺页中断14、以下存储管理技术中，支持虚拟存储器的技术是（C ）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术15、在页式存储管理中，将每个作业的[1D]分成大小相等的页，将[2B]分块，页和块的大小相等，通过页表进行管理。

页表包括页号和块号两项，它们一一对应。

页表中还包括[3B]、[4A]以及外存地址（标识页面在外存的相应位置）等信息。

在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。

如不在，则产生[5B]以装入所需的页。

供选择的答案：[1][2]： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间[3][4]： A、改变位 B、状态位 C、页长 D、页内位移量[5]： A、动态链接 B、缺页中断 C、页面置换 D、页面更新16、在请求分页系统中，LRU算法是指（ B）。

A. 最早进入内存的页先淘汰（注：FIFO）B.近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰（注：LFU）D. 以后再也不用的页先淘汰（注：OPT）17、请求分页存储管理中，若页面尺寸增加一倍，程序顺序执行时，则一般缺页中断次数会（B ）A．增加 B．减少 C．不变 D．可能增加也可能减少18、在分段管理中，（ A）。

A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的19、（ C）存储管理方式提供一维地址结构。

A.固定分区B.分段C.分页D.分段和段页式20、分段管理提供（ B）维的地址结构。

A.1B.2C.3D.421、（ D）实现了两种存储方式的优势互补。

A.请求分页管理B.可变式分区管理C.段式管理D.段页式管理22、段页式管理每取一次数据，要访问（ C）次内存。

A.1B.2C.3D.423、碎片是指（C ）。

A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区24、碎片现象的存在使得（A ）。

A. 内存空间利用率降低B. 内存空间利用率提高C. 内存空间利用率得以改善D. 内存空间利用率不影响25、下列（ C）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

A.固定分区B.可变分区C.分页管理D.段页式管理26、系统抖动是指（B ）。

A. 使用机器时，千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，千万系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象27.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即应（B ）A可运行的B可重入的C可改变的D可连接的28.在可变分区存储管理中，最佳适应算法将空闲区在空闲区表中按（ C）次序进行排列。

A容量递增B容量递减C地址递增D地址递减29. 在目标程序装入内存时，一次性完成地址修改的方式是（A）A、静态重定位B、动态重定位C、静态连接D、动态连接30. 在请求分页存储管理方案中，若某用户空间为16个页面，页长为1KB，现有页表如下，则逻辑地址0A2C（H）所对应的物理地址为（B ）0 11 52 33 74 4A、1E2C（H）B、0E2C（H）C、302C（H）D、032C（H）31. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址0A1F（H A ）。

0 11 52 33 74 2A．0E1F（H）B．031F（H）C．0A1F（H）D．021F（H）32. 在请求分页存储管理方案中，若某用户空间为16个页面，页长1KB，现有页表如下，则逻辑地址102B（H C ）。

0 11 52 33 74 2A．312B（H）B．202B（H）C．082B（H）D．282B（H）33. 在下述存储管理技术中，（D ）处理不当会产生抖动。

A．固定分区B．可变分区C．简单分页D．请求分页二、多项选择题1.可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数可能会（ABD）A保持不变B增加1C增加2D减少1E减少22.外部碎片出现在（BD），内部碎片出现在（ACE ）A固定分区分配B可变分区C分页存储系统D分段存储系统E段页式存储系统3.在操作系统常采用的下列技术中，以时间换空间的有（AB）A内存紧缩技术B虚拟存储技术C缓冲技术D SPOOLing技术E静态重定位4.以下存储管理策略中，采用动态重定位技术的是（ACDE）存储管理A可变分区B固定分区C分页式D分段式E段页式5.基于请求分页实现的虚拟存储器需要（ABCD ）硬件支持A一定容量的内存和外存B页表机制C缺页中断机构D地址变换机构E激光打印机三、填空题1、通常是把在装入时对目标程序中指令和数据的修改过程称为_________。

（重定位）2.通过移动内存中作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法称为“拼接”或_________。

（紧凑）3.在分区分配算法中，首次适应算法倾向于优先利用内存中_________部分的空闲分区，从而保留了_________部分的大空闲分区。

（低址，高址）4.在分页、分段存储管理中，访问一条指令或数据时需要访问内存_________次。

（2）5.分页和分段的主要区别：页是信息的____单位，分页主要是由于___的需要；段是信息的____单位，分段主要是为了能更好地满足_________的需要。

（物理，系统管理，逻辑，用户）6.分页的作业地址空间是_________维的，分段的作业地址空间是_________维的。

（一，二）7. _________是一种允许多个进程同时访问的代码，不允许任何进程对它进行修改。

（可重入代码或纯代码）8.常规存储器管理方式有两个特征：_________，即作业在运行前必须全部装入内存；_________，即作业装入内存后直至运行结束才退出。

（一次性，驻留性）9.所谓虚拟存储器，是指具有_________功能和_________功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

（请求调入，置换）10．请求分页系统中主要的硬件支持有：_________，_________和_________。

（请求分页的页表机制，缺页中断机构，地址变换机构）11.虚拟存储器的特征为：_________，_________和_________。

（多次性，对换性，虚拟性）12.常采用的分段保护措施有：___，___和____。

（越界检查，存取控制检查，环保护机构）四、计算题1、对于如下的页面访问序列：1， 2， 3， 4， 1，2， 5， 1， 2， 3， 4， 5当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）2.用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲分区，大小依次是：15KB、28KB、10KB、226KB、110KB。

现有5个作业J1、J2、 J3、 J4、 J5，它们各需主存10KB、15 KB、102 KB、26 KB、180 KB。

若采用首次适应算法能把这5个作业按J1～J5的次序全部装入主存吗？用什么分配算法装入这5个作业可使主存空间利用率最高？3.在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时4个物理块全部为空。

试计算用LRU页面淘汰算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号4.教材P159第26题。