一、 选择题

1、动态重定位技术依赖于（ B ）

A．装入程序 B．重定位寄存器 C．目标程序 D．编译程序 2、在请求分页系统中若未装入过内存的页都应从（ B ）调入。已运行过的页主要从（ ）调入。

A、系统区、文件区 B、文件区、对换区 C、对换区、文件区 D、系统区、文件区

3、虚拟存储管理系统的理论依据是程序的（ B ）原理 A、静态性 B、局部性 C、创造性 D、可变性

4、在以下存储管理方案中，不适用于多道程序设计系统的是（ A ） A、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存储管理

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

A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 6、下面的（ A ）页面淘汰算法有时会产生异常现象。

A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳 7、下面所列的存储方案中，（ A ）实行的不是动态重定位。 A、固定分区 B、可变分区 C、分页式 D、请求分页式 8、系统出现抖动现象的主要原因是由于（ A ）引起的。 A、置换算法选择不当 B、交换的信息量太大 C、内存容量不足 D、采用页式存储管理策略 9、虚拟存储器的最大容量是由（ B ）决定的。 A、内外存容量之和 B、计算机系统的地址结构 C、作业的相对地址空间 D、作业的绝对地址空间

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

A、分配页面 B、置换算法 C、程序访问 D、换出页面

9

11、（ B ）内存管理方法更有利于文件的共享与保护。 A、分页 B、分段 C、可变分区 D、段页式 12、实现虚拟存储器的目的是（ D ）。 A、进行存储保护 B、允许程序浮动 C、允许程序移动 D、扩充主存容量

13、在实行分页式存储管理的系统中，分页是由（ D ）完成的。 A、程序员 B、用户 C、操作员 D、系统

14、在下面所列的诸因素中，不对缺页中断次数产生影响的是（ C ）。 A、内存分块的尺寸 B、程序编制的质量 C、作业等待的时间 D、分配给作业的内存块数

15、在以进程为单位进行对换时，并不将整个进程换出，其中（ A ）总是部分或全部驻留内存的。

A、PCB B、程序段 C、数据段 D、进程

16、在请求分页系统的各种置换算法中，（ A ）是最容易实现的置换算法。 A、先进先出FIFO B、最近最久未使用LRU C、最佳置换算法OPT D、最少使用置换算法LFU

17、从下列关于存储器管理功能的论述中，选出一条正确的论述。D A、即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。

B、为了提高内存保护的灵活性，内存保护通常由软件实现。 C、虚拟存储器是物理上对内存容量的扩充。

D、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。 18、内存分配的基本任务是为每道程序分配内存，使每道程序能在不受干扰的环境下运行，主要是通过（ B ）功能实现的。

A、内存分配 B、内存保护 C、对换 D、内存扩充 19、在动态分区式内存管理中，倾向于优先使用低址部分空间的算法是（ C ）。

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

20、在首次适应算法中，要求空闲分区按（ A ）形成空闲分区链。

10

A、空闲区起始地址递增 B、空闲区起始地址递减 C、空闲区大小递增 D、空闲区大小递减 21、在页式存储管理中，其虚拟地址空间是（ A ）的。 A、一维 B、二维 C、层次 D、模块

22、通常情况下，在下列存储管理方式中，（ C ）支持多道程序设计，管理最简单，但内存碎片多。

A、段式 B、页式 C、固定分区 D、可变分区

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

A、输入／输出中断 B、时钟中断 C、越界中断 D、缺页中断

24、在请求调页系统中，若所需页不在内存，则会引起（ D ）。 A、输入／输出中断 B、时钟中断 C、越界中断 D、缺页中断

二、 填空题

1、在分页式存储管理的页表里，主要应该包含（页号 ）和（ 块号 ）两个信息。

2、某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划分为4个分区，则当有大小分别为7KB、90KB、30KB、20KB的作业进入内存时，浪费的内存为（ 453KB ）。

3、将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位）。

4、在请求分页的页表中，主要包含的信息有页号、块号、（ 状态位 ）、（ 修改位 ）和外存地址。

5、在请求调页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会产生（ 越界中断 ）。

6、在请求分页系统中，内存块分配中有（ 固定分配 ）和（ 可变分配 ）策略。

7、静态重定位在程序（ 装入 ）时进行，动态重定位在程序（ 执

11

行 ）时进行。

8、存储管理中，对存储空间的浪费是以（内部碎片 ）和（ 外部碎片 ）两种形式表现出来的。

9、连续分配方式是指为一个用户程序分配一段连续的内存空间，它又可分为单一连续分配，（固定分区分配 ）和（可变分区分配 ）。 11、对外存对换区的管理应以（提高换入换出速度 ）为主要目标，对外存文件区的管理应以（提高存储空间的利用率）为主要目标。

12、虚拟存储器最基本的特征是（多次性 ），该特征主要是基于程序的（局部性原理 ）。

13、在请求调页系统中，凡未装入过内存的页都应从（文件区）调入，已运行过的页主要是从（ 对换区 ）调入。

三、概念

1、 静态重定位：通常的把在装入时对目标程序中指令和数据的地址的修改

过程称为重定位。如果地址变换在装入时一次完成，以后不再改变，称为静态重定位。

2、 动态重定位：在动态运行时装入的方式中，地址变换过程是在程序执行

期间，随着对每条指令或数据的访问自动进行的，这种方式称为动态重定位。

3、 紧凑：将内存中的所有作业进行移动，使它们全都相邻接，从而把原来

分散的多个小分区拼接成一个大分区的方法称为紧凑。

4、 快表：在地址变换机构中，增设一个具有并行查询能力的特殊高速缓冲

寄存器，称为快表，用以存放当前访问的那些页表项。

5、 虚拟存储器：所谓虚拟存储器，是指具有请示调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。

四、问答题

1、 可变分区存储管理中，回收内存时，可能出现哪几种情况？应怎样处理

这些情况？ 可能出现四种情况：

A、 回收区与插入点的前一空闲分区相邻接，此时应将回收区与插入点

的前一分区合并，不必为回收分区分配新表项，只需修改其前一分

12