1、内存管理模拟试卷 3 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 在缺页处理过程中，操作系统执行的操作可能是（ ）。I,修改页表 II,磁盘LOIII,分配页框（A）仅 I、II（B）仅 II（C）仅 III（D）I、II 和 III2 虚拟存储技术是（ ）。（A）补充内存物理空间的技术（B）补充相对地址空间的技术（C）补充外存空间的技术（D）扩充输入输出缓冲区的技术3 以下不属于虚拟内存特征的是（ ）。（A）一次性（B）多次性（C）对换性（D）离散性4 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ ）。（A）该程序不应含有过多的 IO 操作（
2、B）该程序的大小不应超过实际的内存容量（C）该程序应具有较好的局部性（D）该程序的指令相关性不应过多5 （ ）是请求分页存储管理方式和基本分页存储管理方式的区别。（A）地址重定向（B）不必将作业全部装入内存（C）采用快表技术（D）不必将作业装入连续区域6 下面关于请求页式系统的页面调度算法中，说法错误的是（ ）。（A）一个好的页面调度算法应减少和避免抖动现象（B） FIFO 调度算法实现简单，选择最先进入主存储器的页面调出（C） LFU 调度算法是基于局部性原理的一种算法，首先调出最近一段时间未被访问过的页面（D）CLOCK 调度算法首先调出一段时间内被访问次数多的页面7 考虑页面置换算法，系
3、统有 m 个物理块供调度，初始时全空，页面引用串长度为 p，包含了 n 个不同的页号，无论用什么算法，缺页次数不会少于（ ）。（A）m（B） p（C） n（D）min(m，n)8 在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（ ）。（A）减（B）增加（C）无影响（D）可能增加也可能减少9 设主存容量为 lMB，外存容量为 400MB，计算机系统的地址寄存器有 24 位，那么虚拟存储器的最大容量是（ ）。（A）1MB（B） 401MB（C） 1MB+224MB（D）2 24B10 虚拟存储器的最大容量（ ）。（A）为内外存容量之和（B）由计算机
4、的地址结构决定（C）是任意的（D）由作业的地址空间决定11 某虚拟存储器系统采用页式内存管理，使用 LRU 页面替换算法，考虑下面的页面访问地址序列：1817827218382l317137 假定内存容量为 4 个页面，开始时是空的，则页面失效次数是（ ）。（A）4（B） 5（C） 6（D）712 引起 LRU 算法的实现耗费高的原因是（ ）。（A）需要硬件的特殊支持（B）需要特殊的中断处理程序（C）需要在页表中标明特殊的页类型（D）需要对所有的页进行排序13 在虚拟存储器系统的页表项中，决定是否会发生页故障的是（ ）。（A）合法位（B）修改位（C）页类型（D）保护码14 在页面置换策略中，（
5、 ）策略可能引起抖动。（A）FIFO（B） LRu（C）没有一种（D）所有15 虚拟存储管理系统的基础是程序的（ ）理论。（A）动态性（B）虚拟性（C）局部性（D）全局性16 使用（ ）方法可以实现虚拟存储。（A）分区合并（B）覆盖、交换（C）快表（D）段合并17 请求分页存储管理的主要特点是（ ）。（A）消除了页内零头（B）扩充了内存（C）便于动态链接（D）便于信息共享18 在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供（ ）参考。（A）分配页面（B）调入页面（C）置换算法（D）程序访问19 产生内存抖动主要原因是（ ）。（A）内存空间太小（B） CPU 运行速度太慢（C）
6、 CPU 调度算法不合理（D）页面置换算法不合理20 在页面置换算法中，存在 Belady 现象的算法是（ ）。（A）最佳页面置换算法(OPT)（B）先进先出置换算法(FIFO)（C）最近最久未使用算法(LRU)（D）最近未使用算法(NUR)21 采用分页或分段管理后，提供给用户的物理地址空间（ ）。（A）分页支持更大的物理地址空间（B）分段支持更大的物理地址空问（C）不能确定（D）一样大22 页式虚拟存储管理的主要特点是（ ）。（A）不要求将作业装入到主存的连续区域（B）不要求将作业同时全部装入到主存的连续区域（C）不要求进行缺页中断处理（D）不要求进行页面置换23 提供虚拟存储技术的存储管
7、理方法有（ ）。（A）动态分区存储管理（B）页式存储管理（C）请求段式存储管理（D）存储覆盖技术24 快表在计算机系统中是用于（ ）。（A）存储文件信息（B）与主存交换信息（C）地址变换（D）存储通道程序25 在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为（ ）。（A）决定淘汰页-页面调出-缺页中断-页面调入（B）决定淘汰页-页面调入-缺页中断-页面调出（C）缺页中断-决定淘汰页-页面调出-页面调入（D）缺页中断-决定淘汰页-页面调入-页面调出26 已知系统为 32 位实地址，采用 48 位虚拟地址，页面大小为 4KB，页表项大小为 8B；
8、每段最大为 4GB。假设系统使用纯页式存储，则要采用（ ）级页表，页内偏移（ ）位。（A）3，12（B） 3，14（C） 4，12（D）4，1427 下列说法正确的有（ ）。I,先进先出(FIFO)页面置换算法会产生 Belady 现象II,最近最少使用(LRU) 页面置换算法会产生 Belady 现象 III,在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象,在进程运行时，如果它的工作集页面都在主存储器内，能够使该进程有效地运行，否则会出现频繁的页面调入调出现象（A）I、III（B） I、（C） II、III（D）II、28 测得某个
9、采用按需调页策略的计算机系统部分状态数据为：CPtJ 利用率 20，用于交换空间的磁盘利用率 97.7，其他设备的利用率 5。由此判断系统出现异常，这种情况下（ ）能提高系统性能。（A）安装一个更快的硬盘（B）通过扩大硬盘容量增加交换空间（C）增加运行进程数（D）加内存条来增加物理空间容量29 假定有一个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU 利用率为 10，磁盘交换区为 99.7：其他 IO 设备为 5。试问：下面（ ）措施将可能改进 CPU 的利用率?I,增大内存的容量 II,增大磁盘交换区的容量 III,减少多道程序的度数,增加多道程序的度数 V,使用更快速的磁盘交换
10、区 ,使用更快速的 CPU（A）I、II、I、（B） I、III（C） II、III 、V（D）II、30 当系统发生抖动(Thrashing)时，可用采取的有效措施是（ ）。I,撤销部分进程 II,增加磁盘交换区的容量 III,提高用户进程的优先级（A）仅 I（B）仅 II（C）仅 III（D）仅 I、II内存管理模拟试卷 3 答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 D【试题解析】 缺页中断调入新页面，肯定要修改页表项和分配页框，所以 I、可能发生，同时内存没有页面，需要从外存读入，会发生磁盘 IO 。【知识模块】 内存管理2 【正确答案】 B【
11、试题解析】 虚拟存储技术并没有实际扩充内、外存，而是采用相关技术相对地扩充主存。【知识模块】 内存管理3 【正确答案】 A【试题解析】 多次性、对换性和离散性是虚拟内存的特征：一次性则是传统存储系统的特征。【知识模块】 内存管理4 【正确答案】 C【试题解析】 虚拟存储技术是基于程序的局部性原理。局部性越好虚拟存储系统越能更好地发挥其作用。【知识模块】 内存管理5 【正确答案】 B【试题解析】 请求分页存储管理方式和基本分页存储管理方式的区别是，前者采用虚拟技术，因此开始运行时，不必将作业全部一次性装入内存，而后者不是。【知识模块】 内存管理6 【正确答案】 C【试题解析】 LFU 调度算法，
12、即最不经常使用(LeastFrequentlyUsed，LFU)算法，选择近期最少访问的页面进行替换。这种算法容易与 LRu 算法混淆，是因为翻译的原因。【知识模块】 内存管理7 【正确答案】 C【试题解析】 无论采用什么页面置换算法，每种页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于 n。【知识模块】 内存管理8 【正确答案】 D【试题解析】 请求分页存储管理中，若采用 FIFO 页面淘汰算法可能会产生当驻留集增大时页故障数不减反增的 Belady 异常。但还有另外一种情况，页面序列为1，2，3，1，2，3 当页帧数为 2 时产生 6 次缺页中断，当页帧数为 3 时产生
13、3 次缺页中断。所以在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数可能增加也可能减少。【知识模块】 内存管理9 【正确答案】 D【试题解析】 虚拟存储器的最大容量是由计算机的地址结构确定的，其虚拟地址空间=2 24B。【知识模块】 内存管理10 【正确答案】 B【试题解析】 虽然从实际使用来说，虚拟存储器使得进程可使用内存扩大到内外存容量之和：但是进程的内存寻址还是由计算机的地址结构决定，这就决定了虚拟存储器理论上的最大容量。比如，64 位系统环境下，虚拟内存技术使得进程可用内存空间达 264B，但外存显然是达不到这个大小的。【知识模块】 内存
14、管理11 【正确答案】 C【知识模块】 内存管理12 【正确答案】 D【试题解析】 LRU 算法需要对所有的页最近一次被访问的时间进行记录，查找时间最久的进行替换，这涉及排序，对置换算法而言，开销太大。【知识模块】 内存管理13 【正确答案】 A【试题解析】 页表项中合法位信息显示着本页面是否在内存中，也即决定了是否会发生页面故障。【知识模块】 内存管理14 【正确答案】 A【试题解析】 堆栈型页面置换策略不会引起抖动，LlW 属于堆栈型页面置换策略，而 FIFO 不属于堆栈型页面置换策略。【知识模块】 内存管理15 【正确答案】 C【试题解析】 基于局部性原理：在程序装入时，不必将其全部读入
15、到内存，而只需将当前需要执行的部分页或段读入内存，就可让程序开始执行。在程序执行过程中，如果需执行的指令或访问的数据尚未在内存(称为缺页或缺段)，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序。由于程序具有局部性，虚拟存储管理在扩充逻辑地址空间的同时，对程序执行时内存调换的代价很小。【知识模块】 内存管理16 【正确答案】 B【试题解析】 虚拟存储扩充内存的基本方法是将一些页或段从内存中调入、调出，而调入、调出的基本手段是覆盖与交换。【知识模块】 内存管理17 【正确答案】 B【试题解析】 请求分页存储管理就是为了解决内存容量不足而使用的方法，它基于局部性原理实现了以时间换取
16、空间的目的。它的主要特点自然是间接扩充了内存。【知识模块】 内存管理18 【正确答案】 C【试题解析】 当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面。【知识模块】 内存管理19 【正确答案】 D【试题解析】 内存抖动是指频繁地引起主存页面淘汰后又立即调入，调入后又很快淘汰的现象。这是由页面置换算法不合理引起的一种现象，是页面置换算法应当尽量避免的。【知识模块】 内存管理20 【正确答案】 B【试题解析】 FIFO 是队列类算法，有 Belady 现象；C 、D 均为堆栈类算法，理论上可以证明不会出现 Belady 现象。【知识模块】 内存管理21 【正确答案】 C【试题解析】
17、 页表和段表同样存储在内存中，系统提供给用户的物理地址空间为总的空间大小减去页表或段表的长度。由于页表和段表的长度不能确定，所以提供给用户的物理地址空间大小也不能确定。【知识模块】 内存管理22 【正确答案】 B【试题解析】 页式虚拟存储管理的主要特点是不要求将作业同时全部装入到主存的连续区域。不要求将作业装入主存连续区域是所有离散式存储管理(包括页式存储管理)的特点；页式虚拟存储管理需要进行缺页中断处理和页面置换。【知识模块】 内存管理23 【正确答案】 C【试题解析】 虚拟存储技术是基于页或段从内存的调入、调出实现的，需要有请求机制的支持。【知识模块】 内存管理24 【正确答案】 C【试题
18、解析】 计算机系统中，为了提高系统的存取速度，在地址映射机制中增加一个小容量的硬件部件快表(又称相联存储器)，用来存放当前访问最频繁的少数活动页面的页号。快表查找内存块的物理地址消耗的时间大大降低，使得系统效率得到很大提高。【知识模块】 内存管理25 【正确答案】 C【试题解析】 根据缺页中断的处理流程，产生缺页中断后；首先去内存寻找空闲物理块，若内存没有空闲物理块，使用相应的页面置换算法决定淘汰页面，然后调出该淘汰页面；最后在调入该进程需要访问的页面。【知识模块】 内存管理26 【正确答案】 C【试题解析】 页面大小为 4KB，故页内偏移为 12 位。系统采用 48 位虚拟地址，故虚页号 4
19、812=36 位。采用多级页表时，最高级页表项不能超出一页大小：每页能容纳页表项数为：4KB8B=512=2 9，369=4 。故应采用 4 级页表，最高级页表项正好占据一页空间，所以本题选择 C 选项。【知识模块】 内存管理27 【正确答案】 B【试题解析】 I 正确：例如，使用先进先出(FIFO)页面置换算法，页面引用串为1、2、3、4、1、2、5、1、2、3、4、5 时，当分配 3 帧时产生 9 次缺页中断，分配 4 帧时产生 10 次缺页中断。II 错误：最近最少使用(LRtJ)页面置换算法没有这样的问题。III 错误。正确：若页面在内存中，不会产生缺页中断，也即不会出现页面的调入调出。而不是虚拟存储器(包括作为虚拟内存那部分硬盘)。综上分析：I、正确。【知识模块】 内存管理28 【正确答案】 D【试题解析】 用于交换空间的磁盘利用率已达到 97.7，其他设备利用率5，CPU 利用率 20，说明在任务作业不多的情况下交换操作非常频繁，故判断物理内存严重短缺。【知识模块】 内存管理29 【正确答案】 B【试题解析】 I 正确：增大内存的容量。增大内存可使每个程序得到更多的页面，能减少缺页率，因而减少换入换出过程，可提高 CPU 的利用率。【知识模块】 内存管理30 【正确答案】 A【试题解析】 在具有对换功能的操作系统中，通常把外存分为文件区和对换区。【知识模块】 内存管理
