第四章存储器管理一、单项选择题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.2GB B.4GB C.100KB D.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 以装入所需的页。供选择的答案：12： A 、符号名空间 B 、内存空间 C、辅存空间 D、地址空间34： 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.1 B.2 C.3 D.4 21、（ D）实现了两种存储方式的优势互补。A. 请求分页管理 B. 可变式分区管理 C. 段式管理 D. 段页式管理22、段页式管理每取一次数据，要访问（ C）次内存。A.1 B.2 C.3 D.4 23、碎片是指（ 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地址递减二、多项选择题1.可变分区存储管理系统中，若一个进程归还一个内存分区后，空闲分区的个数可能会（ABD ）A 保持不变 B 增加 1C 增加 2D 减少 1E 减少 2 2.外部碎片出现在（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、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是_ 。5、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_ 功能。6、用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_ 。7、实现虚拟存储技术的物质基础是 _ 和 _ 。8、虚拟存储具有的基本特征是_ 、部分装入、离散分配和 _ 。9、在页式管理中，页式虚地址与内存物理地址的映射是由 _ 和_完成的。10、请求页式管理中，页表中状态位的作用是 _ ，改变位的作用是 _ 。11、在请求页式管理中，当_ 发现所需的页不在_ 时，产生中断信号， _ 作相应的处理。12、置换算法是在内存中没有_ ._ 时被调用的，它的目的是选出一个被 _ 的页面。如果内存中有足够的 _ 存放所调入的页，则不必使用 _ 。13、在页式管理中，页表的作用是实现从_ 到 _ 的地址映射，存储页表的作用是_ 。14、段式管理中，以段为单位_ ，每段分配一个 _ 区。由于各段长度 _ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求_ 。15、在段页式存储管理系统中，面向_ 的地址空间是段式划分，面向_ 的地址空间是页式划分。三、计算题1、对于如下的页面访问序列：1， 2 ， 3， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量分别为3 和 4 时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）2. 采用可变分区方式管理主存时，引入移动技术有什么优点？在采用移动技术时应注意哪些问题？（考研题）3. 用可变分区方式管理主存时，假定主存中按地址顺序依次有5 个空闲分区，大小依次是：15KB 、28KB、10KB 、226KB、110KB 。现有 5 个作业 J1、J2、 J3 、 J4 、 J5 ，它们各需主存10KB 、15 KB、102 KB、26 KB、180 KB。若采用首次适应算法能把这5 个作业按 J1J5 的次序全部装入主存吗？用什么分配算法装入这5 个作业可使主存空间利用率最高？4. 在采用请求分页存储管理的系统中，一作业的页面走向为1、2、3、4、3、1、5、4、6、2、1、2、5、7、3、2、4，假定分配给该作业的物理块数为4，开始时 4 个物理块全部为空。试计算用LRU页面淘汰算法时，访问过程中发生的缺页次数和页面置换次数，写出依次应淘汰的页面号