内存管理测试题答案.doc

操作系统（双语） (31030790-01) > 作业 > 复查测验： 内存管理测验

复查测验： 内存管理测验
用户
刘洋 2009级信息工程学院本科生
已提交
11-11-10 上午11:57
名称
内存管理测验
状态
已完成
分数
得 80 分，满分 100 分  
说明
请同学们独立完成

  问题 1
得 0 分，满分 2 分  

通常情况下，在下列存储管理方式中，（   ）支持多道程序设计、管理最简单，但存储碎片多；（   ）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区

所选答案：
 C.  Ⅳ；Ⅱ
正确答案：
 B.  Ⅳ；Ⅰ

  问题 2
得 2 分，满分 2 分  

为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（    ）。

所选答案：
 C.  该程序应具有较好的局部性(Locality)
正确答案：
 C.  该程序应具有较好的局部性(Locality)

  问题 3
得 2 分，满分 2 分  

提高内存利用率主要是通过内存分配功能实现的，内存分配的基本任务是为每道程序（   ）。使每道程序能在不受干扰的环境下运行，主要是通过（   ）功能实现的。
Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间。

所选答案：
 C.  Ⅰ；Ⅱ
正确答案：
 C.  Ⅰ；Ⅱ

  问题 4
得 2 分，满分 2 分  

适合多道程序运行的存储管理中，存储保护是

所选答案：
 A.  为了防止各道作业相互干扰
正确答案：
 A.  为了防止各道作业相互干扰

  问题 5
得 2 分，满分 2 分  

下面哪种内存管理方法有利于程序的动态链接（    ）？

所选答案：
 D.  分段存储管理
正确答案：
 D.  分段存储管理

  问题 6
得 2 分，满分 2 分  

在请求分页系统的页表增加了若干项，其中状态位供（    ）参考。

所选答案：
 D.  程序访问
正确答案：
 D.  程序访问

  问题 7
得 2 分，满分 2 分  

从下面关于请求分段存储管理的叙述中，选出一条正确的叙述（    ）。

所选答案：
 A.  分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制
正确答案：
 A.  分段的尺寸受内存空间的限制，但作业总的尺寸不受内存空间的限制

  问题 8
得 2 分，满分 2 分  

虚拟存储器的特征是基于（    ）。

所选答案：
 B.  局部性原理
正确答案：
 B.  局部性原理

  问题 9
得 2 分，满分 2 分  

实现虚拟存储器最关键的技术是（    ）。

所选答案：
 A.  请求调页(段)
正确答案：
 A.  请求调页(段)

  问题 10
得 2 分，满分 2 分  

“抖动”现象的发生是由（    ）引起的。

所选答案：
 B.  置换算法选择不当
正确答案：
 B.  置换算法选择不当

  问题 11
得 2 分，满分 2 分  

在请求分页系统的页表增加了若干项，其中修改位供（    ）参考。

所选答案：
 D.  换出页面
正确答案：
 D.  换出页面

  问题 12
得 0 分，满分 2 分  

虚拟存储器是

所选答案：
 B.  添加比地址字长允许的更多内存容量
正确答案：
 C.  程序访问比内存更大的地址空间

  问题 13
得 2 分，满分 2 分  

测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（    ）能提高CPU的利用率。

所选答案：
 B.  减少运行的进程数
正确答案：
 B.  减少运行的进程数

  问题 14
得 2 分，满分 2 分  

在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（    ）。

所选答案：
 A.  越界中断
正确答案：
 A.  越界中断

  问题 15
得 2 分，满分 2 分  

测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％，用于对换空间的硬盘的利用率97.7％，其他设备的利用率5％。由此断定系统出现异常。此种情况下（    ）能提高CPU的利用率。

所选答案：
 D.  加内存条，增加物理空间容量
正确答案：
 D.  加内存条，增加物理空间容量

  问题 16
得 2 分，满分 2 分  

对外存对换区的管理应以（   ）为主要目标，对外存文件区的管理应以（   ）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。

所选答案：
 A.  Ⅳ；Ⅱ
正确答案：
 A.  Ⅳ；Ⅱ

  问题 17
得 2 分，满分 2 分  

在请求调页系统中，若所需的页不在内存中，则会引起（    ）。

所选答案：
 B.  缺页中断
正确答案：
 B.  缺页中断

  问题 18
得 2 分，满分 2 分  

虚拟存储器一般都引入关联存储器技术，关联存储器是

所选答案：
 C.  按内容寻址
正确答案：
 C.  按内容寻址

  问题 19
得 2 分，满分 2 分  

在请求分页系统的页表增加了若干项，其中访问位供（    ）参考。

所选答案：
 B.  置换算法
正确答案：
 B.  置换算法

  问题 20
得 2 分，满分 2 分  

在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（   ）；能使内存空间中空闲区分布得较均匀的算法是（   ）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（   ）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。

所选答案：
 A.  Ⅲ；Ⅳ；Ⅰ
正确答案：
 A.  Ⅲ；Ⅳ；Ⅰ

  问题 21
得 2 分，满分 2 分  

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程

所选答案：
 B.  能够创建到内存，运行过程中出错
正确答案：
 B.  能够创建到内存，运行过程中出错

  问题 22
得 2 分，满分 2 分  

在动态分区分配方案中，某一进程运行完成后系统收回其主存空间，若该内存空间前后有空闲区，则会与相邻空闲区合并，为此需修改空闲区表，那么造成空闲区数减一的情况是

所选答案：
 D.  有上邻空闲区，也有下邻空闲区
正确答案：
 D.  有上邻空闲区，也有下邻空闲区

  问题 23
得 2 分，满分 2 分  

分段技术和分页技术分别是信息的

所选答案：
 C.  逻辑单位和物理单位
正确答案：
 C.  逻辑单位和物理单位

  问题 24
得 2 分，满分 2 分  

静态链接是在（   ）进行的；而动态链接是在（   ）或（   ）进行的，其中在（   ）进行链接，可使得内存利用率最高。
Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时（即内存紧缩）；Ⅴ．装入程序之前

所选答案：
 C.  Ⅰ；Ⅱ；Ⅲ；Ⅲ
正确答案：
 C.  Ⅰ；Ⅱ；Ⅲ；Ⅲ

  问题 25
得 0 分，满分 2 分  

一个64位的计算机系统中，地址线宽为64位，实际使用的虚拟地址空间的大小是248，若采用虚拟页式存储管理，每页的大小为213，即8KB，页表表项长为8字节，采用多级页表进行管理，那么，多级页表的级次最小是

所选答案：
 A.  5
正确答案：
 C.  4

  问题 26
得 0 分，满分 2 分  

在页式存储管理系统中选择页面的大小，需要考虑的因素是
Ⅰ．页面大的好处是页表较小；Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ．通常，影响磁盘访问时间的主要因素不在于页面的大小，所以使用时可优先考虑较大的页面。

所选答案：
 C.  Ⅰ、Ⅱ、Ⅲ
正确答案：
 A.  Ⅰ、Ⅱ

  问题 27
得 2 分，满分 2 分  

从下列关于非虚拟存储器的论述中，选出一条正确的论述（    ）。

所选答案：
 D.  作业在运行前，必须全部装入内存，运行过程中也一直驻留内存
正确答案：
 D.  作业在运行前，必须全部装入内存，运行过程中也一直驻留内存

  问题 28
得 0 分，满分 2 分  

由于使用了虚拟存储器，指令执行时

所选答案：
 A.  必须将常用程序先调入内存
正确答案：
 B.  必须先进行“虚、实”地址变换

  问题 29
得 2 分，满分 2 分  

在没有快表的情况下，分页系统每访问一次数据，要访问（   ）次内存；分段系统每访问一次数据，要访问（   ）次内存；段页式系统每访问一次数据，要访问（   ）次内存。
Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4。

所选答案：
 C.  Ⅱ；Ⅱ；Ⅲ
正确答案：
 C.  Ⅱ；Ⅱ；Ⅲ

  问题 30
得 0 分，满分 2 分  

由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（   ）。
Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求，又提高内存利用率。

所选答案：
 D.  Ⅱ
正确答案：
 C.  Ⅳ

  问题 31
得 2 分，满分 2 分  

在页式存储管理中，其虚拟地址空间是（   ）的：在段式存储管理中，其虚拟地址空间是（   ）的；在段页式存储管理中，其虚拟地址空间是（   ）的。
Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次。

所选答案：
 B.  Ⅰ；Ⅱ；Ⅱ   
正确答案：
 B.  Ⅰ；Ⅱ；Ⅱ   

  问题 32
得 2 分，满分 2 分  

一个虚拟存储器，其地址空间的大小等于（    ）。

所选答案：
 A.  地址系统的字长所决定的容量
正确答案：
 A.  地址系统的字长所决定的容量

  问题 33
得 2 分，满分 2 分  

在缺页处理过程中，操作系统执行的操作可能是
Ⅰ.修改页表     Ⅱ.磁盘I/O      Ⅲ.分配页框

所选答案：
 D.  Ⅰ、Ⅱ和Ⅲ
正确答案：
 D.  Ⅰ、Ⅱ和Ⅲ

  问题 34
得 2 分，满分 2 分  

在动态分区式内存管理中，优先使用低址部分空闲区的算法是（）；能使内存空间中空闲区分布得较均匀的算法是（）；每次分配时，把合适的最小的空闲区分配给进程的算法是（ ）。
Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法（即Next fit）。

所选答案：
 B.  Ⅲ；Ⅳ；Ⅰ
正确答案：
 B.  Ⅲ；Ⅳ；Ⅰ

  问题 35
得 2 分，满分 2 分  

下列关于存储器管理功能的论述中，（   ）和（   ）是正确的。
Ⅰ．即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序；Ⅱ．内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率；Ⅲ．为了提高内存保护的灵活性，内存保护通常由软件实现；Ⅳ．交换技术已不是现代操作系统中常用的技术；Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；Ⅵ．虚拟存储器是物理上扩充内存容量。

所选答案：
 C.  Ⅱ；Ⅴ
正确答案：
 C.  Ⅱ；Ⅴ

  问题 36
得 2 分，满分 2 分  

在请求调页系统中，用户程序凡未装入过内存的页都应从（    ）调入。

所选答案：
 D.  文件区
正确答案：
 D.  文件区

  问题 37
得 2 分，满分 2 分  

在虚拟页式存储管理方案中，页面调入内存的工作是由

所选答案：
 D.  缺页中断处理程序完成
正确答案：
 D.  缺页中断处理程序完成

  问题 38
得 2 分，满分 2 分  

若用100个双字（字长32位）组成的位示图管理内存，假定用户归还一个块号为240的内存块时，它对应的位示图的位置是

所选答案：
 A.  字号为7，位号为16
正确答案：
 A.  字号为7，位号为16

  问题 39
得 0 分，满分 2 分  

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于

所选答案：
 C.  923
正确答案：
 A.  850

  问题 40
得 0 分，满分 2 分  

静态重定位是在作业的（   ）中进行的，动态重定位是在作业的（   ）中进行的。
Ⅰ．编译过程；Ⅱ．装入过程；Ⅲ．修改过程；Ⅳ．执行过程

所选答案：
 A.  Ⅱ；Ⅳ
正确答案：
 D.  Ⅰ；Ⅱ

  问题 41
得 0 分，满分 2 分  

进程在执行中发生了缺页中断，经操作系统处理后，应让其执行的指令是

所选答案：
 A.  被中断的后一条
正确答案：
 C.  被中断的那一条

  问题 42
得 2 分，满分 2 分  

某进程页面访问序列为4，3，2，1，4，3，5，4，3，2，1，5，且开始执行时没有分配页面，若分配给该进程的页框数是3，则采用FIFO置换算法和LRU置换算法时缺页率分别是

所选答案：
 B.  75%；67％
正确答案：
 B.  75%；67％

  问题 43
得 0 分，满分 2 分  

某一个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小是

所选答案：
 D.  要依据内存大小而定
正确答案：
 B.  必须相同

  问题 44
得 2 分，满分 2 分  

段页式存储管理中，地址映射表是

所选答案：
 A.  每个进程一张段表，每个段一张页表
正确答案：
 A.  每个进程一张段表，每个段一张页表

  问题 45
得 2 分，满分 2 分  

下述存储管理方式中，会产生内部碎片的是（   ），会产生外部碎片的是（   ）。
Ⅰ．页式和段式。Ⅱ．页式和段页式。Ⅲ．动态分区方式和段式。Ⅳ．动态分区方式和段页式。

所选答案：
 C.  Ⅱ；Ⅲ
正确答案：
 C.  Ⅱ；Ⅲ

  问题 46
得 2 分，满分 2 分  

对外存对换区的管理应以（   ）为主要目标，对外存文件区的管理应以（   ）为主要目标。
Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度。

所选答案：
 A.  Ⅳ；Ⅱ
正确答案：
 A.  Ⅳ；Ⅱ

  问题 47
得 2 分，满分 2 分  

在请求分页系统的页表增加了若干项，外存始址供（    ）参考。

所选答案：
 D.  分配页面
正确答案：
 D.  分配页面

  问题 48
得 2 分，满分 2 分  

通常情况下，在下列存储管理方式中，（   ）支持多道程序设计、管理最简单，但存储碎片多；（   ）使内存碎片尽可能少，而且使内存利用率最高。
Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区。

所选答案：
 C.  Ⅳ；Ⅱ
正确答案：
 C.  Ⅳ；Ⅱ

  问题 49
得 2 分，满分 2 分  

请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数的变化为（    ）。

所选答案：
 A.  不确定
正确答案：
 A.  不确定

  问题 50
得 2 分，满分 2 分  

在首次适应算法中，要求空闲分区按（   ）的顺序形成空闲分区链；在最佳适应算法中是按（   ）的顺序形成空闲分区链；最坏适应算法是按（   ）的顺序形成空闲链。
Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减。

所选答案：
 A.  Ⅰ；Ⅲ；Ⅳ
正确答案：
 A.  Ⅰ；Ⅲ；Ⅳ