操作系统原理第五章 存储管理习题

5.3 习题

5.3.1选择最合适的答案

1．分页存储管理的存储保护是通过( )完成的.

A.页表（页表寄存器） B.快表 C.存储键 D.索引动态重定 2．把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ ）。 A、加载 B、重定位 C、物理化 D、逻辑化 3．在可变分区存储管理中的紧凑技术可以（ ）。 A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换

4．在存储管理中，采用覆盖与交换技术的目的是( )。 A.减少程序占用的主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.代码在主存中共享 5．存储管理方法中，( )中用户可采用覆盖技术。 A．单一连续区 B. 可变分区存储管理 C．段式存储管理 D. 段页式存储管理 6．把逻辑地址转换成物理地址称为（ ）。

A.地址分配 B.地址映射 C.地址保护 D.地址越界

7．在内存分配的“最佳适应法”中，空闲块是按（ ）。 A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 8．下面最有可能使得高地址空间成为大的空闲区的分配算法是（ ）。

A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法

9．硬盘容量1G，内存容量为1024k，那么虚拟存储器最大实际容量可能是( ) 。 A.1024K B.1024M C.10G D.10G+1M

10．用空白链记录内存空白块的主要缺点是（ ）。 A.链指针占用了大量的空间

B.分配空间时可能需要一定的拉链时间 C.不好实现“首次适应法” D.不好实现“最佳适应法”

11．一般而言计算机中（ ）容量(个数)最多. A.ROM B.RAM C.CPU D.虚拟存储器

12．分区管理和分页管理的主要区别是（ ）。 A.分区管理中的块比分页管理中的页要小 B.分页管理有地址映射而分区管理没有 C.分页管理有存储保护而分区管理没有

D.分区管理要求一道程序存放在连续的空间内而分页管理没有这种要求。

13．静态重定位的时机是（ ）。 A.程序编译时 B.程序链接时 C.程序装入时 D.程序运行时

14．通常所说的“存储保护”的基本含义是（ ） A.防止存储器硬件受损 B.防止程序在内存丢失 C.防止程序间相互越界访问 D.防止程序被人偷看 15．能够装入内存任何位置的代码程序必须是( )。 A.可重入的 B.可重定位 C.可动态链接 D.可静态链接 16．虚存管理和实存管理的主要区别是（ ）。

A.虚存区分逻辑地址和物理地址，实存不分；

B.实存要求一程序在内存必须连续，虚存不需要连续的内存；

C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐

步装入；

D.虚存以逻辑地址执行程序，实存以物理地址执行程序； 17．在下列有关请求分页管理的叙述中，正确的是（ ）。 A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存

D.在页表中要有“中段位”.“访问位”和“改变位”等信息 18．LRU置换算法所基于的思想是（ ）。 A.在最近的过去用得少的在最近的将来也用得少 B.在最近的过去用得多的在最近的将来也用得多 C.在最近的过去很久未使用的在最近的将来会使用

D.在最近的过去很久未使用的在最近的将来也不会使用 19．在下面关于虚拟存储器的叙述中，正确的是（ ）。

A.要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存 B.要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存 C.要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存 D.要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存 20．在请求分页系统中，页表中的改变位是供（ ）参考的。 A.页面置换 B.内存分配 C.页面换出 D.页面调入

21．在请求分页系统中，页表中的访问位是供（ ）参考的。 A.页面置换 B.内存分配 C.页面换出 D.页面调入

22．在请求分页系统中，页表中的辅存始地址是供（ ）参考的？ A.页面置换 B.内存分配 C.页面换出 D.页面调入 23．适应于请求段的内存分配方法是（ ）。

A.首次适应和最佳适应 B.固定分区和可变分区 C.首次适应和固定分区 C.最佳适应和可变分区

24．在请求分页管理中，已修改过的页面再次装入时应来自（ ）。 A.磁盘文件区 B.磁盘对换区 C.后备作业区 D.I/O缓冲池

25．选择在最近的过去使用次数最少的页面予以淘汰的算法称为（ ）。 A.Opt. B.LRU C.MFU D.LFU

26．选择在最近的过去最久未访问的页面予以淘汰的算法称为（ ）。 A.Opt. B.LRU C.MFU D.LFU 27．程序动态链接的时刻是（ ）。

A.编译时 B.装入时 C.调用时 D.紧凑时 28．虚存的可行性基础是（ ）。

A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的并发性 29．虚存最基本的特征是（ ）。

A.一次性 B.多次性 C.交换性 D.离散性 30．在下列关于虚存实际容量的说法中，正确的是（ ）。 A.等于外存（磁盘）的容量 B.等于内.外存容量之和

C.等于CPU逻辑地址给出的空间的大小 D.B.C之中取小者

31．实现虚存最主要的技术是（ ）

A.整体覆盖 B.整体对换 C.部分对换 D.多道程序设计 32．首次适应算法的空闲区是（ ）。 A.按地址递增顺序连在一起 B.始端指针表指向最大空闲区 C.按大小递增顺序连在一起 D.寻找从最大空闲区开始 33．采用（ ）不会产生内部碎片。

A.分页式存储管理 B.分段式存储管理 C.固定分区式存储管理 D.段页式存储管理 34．下面哪种内存管理方法有利于程序的动态链接？ A.分段存储管理 B.分页存储管理 C.可变分区分配 D.固定分区分配

35．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ ）次缺页中断？

A.7 B.8 C.9 D.10

36．系统“抖动”现象的发生是由（ ）引起的？ A.置换算法选择不当 B.交换的信息量过大 C.内存容量充足 D.请求页式管理方案

37．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。

A.2 B.2 C.2 D.238．实现虚拟存储器的目的是（ ）。 A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量

39．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当进程分配到的页面数增加时，缺页中断的次数（ ）。

A.减少 B.增加 C.无影响 D.可能增加也可能减少 40．在固定分区分配中，每个分区的大小是（ ）。 A.相同

B.随作业长度变化 C.可以不同但预先固定

24

16

8

32

D.可以不同但根据作业长度固定

41．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减2的情况是（ ）。

A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

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

A.可执行码 B.可重入码 C.可改变码 D.可再现码

43．下述（ ）页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳

44．某段表的内容如下图所示，现执行某条指令Load 1, 2/154，逻辑地址2/154（其中段号为2，段内地址为154），它对应的物理地址为（ ）。

A.120K+2 B.480K＋154 C.30K+154 D.2＋480K

段号 0 1 2 3 段首址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 45．在一页式存储管理系统中，页表内容如下图所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ）。

A.8192 B.4096 C.2048 D.1024 页号 0 1 2 3 4 块号 2 1 6 3 7

46．设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为（ ）。