2） 最大的作业周转时间。 3） 最小的作业周转时间。 4） 作业的平均周转时间。 5） 作业全部执行结束时刻。 5道作业的运行情况如下：

时刻 8:00 8:20 8:30

8:30 9:00 9:00 9:10 9:15 9:15 9:40

作业调度/完成情况 调度作业1 作业1完成 作业3完成 调度作业2 作业4完成 作业2完成 调度作业5 作业5完成

空闲磁带机数 空闲打印机数 内存情况

1 1 1 1 2 2

0 0 1 1 1 0 0 1

高85KB空闲 高25KB空闲

作业2等待（资源不满足），调度作业3 0 作业2等待（资源不满足），调度作业4 0

高25KB、低15K空闲 高5KB、低15K空闲 高5KB、中60K、低15K空

5道作业的运行时间表如下：

作业号 进入时刻（HH：运行时间 MM） 1 3 4 2 5

1） 作业被调度的次序：1，3，4，2，5 2） 最大的作业周转时间：65分钟 3） 最小的作业周转时间：30分钟

4） 作业的平均周转时间：（30+40+40+55+65）/5 = 46分钟 5） 作业全部执行结束时刻：9:40

8:00 8.20 8:30 8:20 8:35 （分钟） 25 20 20 10 25 开始时刻（HH：MM） 8:00 8:20 8:30 9:00 9:15 结束时刻（HH：MM） 8:30 9:00 9:10 9:15 9:40 周转时间（分钟） 30 40 40 55 65 第四部分 存储管理

一、选择题(选择最确切的一个答案，将其代码填入括号中)

1、 把逻辑地址转变为内存的物理地址的过程称做( )。

A、编译 B、连接 C、运行 D、重定位 2、 可重定位内存分区分配目的为( )。

A、解决碎片问题 B、便于多作业共享内存 C、回收空白区方便 D、摆脱用户干预 3、 没有下列设备计算机无法工作（ ）。

A、软盘 B、硬盘 C、内存 D、打印机 4、 存储管理的目的是（ ）。

A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量 5、 外存（如磁盘）上存放的程序和数据（ ）。

A、可由CPU直接访问 B、必须在CPU访问之前移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理

6、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。

A、源程序 B、目标程序 C、可执行程序 D、非执行程序 7、 可由CPU调用执行的程序所对应的地址空间为（ ）。

A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间 8、 提高主存的利用率主要通过（ ）实现。

A、主存分配 B、主存保护 C、主存扩充 D、地址转换 答案-2：A

9、 为了实现存储保护，对共享区域中的信息（ ）。

A、既不可读，也不可写 B、只可读，不可写 C、既可读，又可写 D、能执行，可修改 答案-2：B

10、 动态重定位是在作业的（ ）过程中进行的。

A、执行 B、编译 C、装入 D、修改 答案-2：A

11、 存储分配解决多道作业[1]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2]变成[3]，静态重定位由[4]实现，动态重定位由[5]实现。

供选择的答案：

[1]：A、地址空间 B、符号名空间 C、主存空间 D、虚存空间 [2]、[3]： A、页面地址 B、段地址 C、逻辑地址 D、物理地址 E、外存地址 F、设备地址

[4]、[5]： A、硬件地址变换机构 B、执行程序 C、汇编程序 D、连接装入程序 E、调试程序 F、编译程序 G、解释程序 12、 经过（ ），目标程序可以不经过任何改动而装入物理内存单元。

A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充

13、 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是（ ）。

A、控制寄存器 B、程序状态寄存器 C、限长寄存器 D、通用寄存器 14、 分区管理中进行分区的是主存的（ ）。

A、系统区域 B、用户区域 C、程序区域 D、整个区域 答案-2：B

15、 分区管理要求对每一个作业都分配（ ）的内存单元。

A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧 答案-2：A

16、 固定分区中各分区的大小是（ ）。

A、相同的 B、相同或者不同，但预先固定 C、根据作业要求确定 D、随作业个数而定

17、 （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。

A、段式 B、页式 C、固定分区 D、段页式 18、 可变分区管理方式按作业需求量分配主存分区，所以（ ）。

A、分区的长度是固定的 B、分区的个数是确定的 C、分区的长度和个数都是确定的 D、分区的长度不是预先固定的，分区的个数也不是确定的 19、 可变分区存储管理采用的地址转换公式是（ ）。

A、绝对地址=界限寄存器值+逻辑地址 B、绝对地址=下限寄存器值+逻辑地址 C、绝对地址=基址寄存器值+逻辑地址 D、绝对地址=块号×块长+页内地址 20、 下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高

A、固定分区 B、可变分区 C、分页管理 D、段页式管理 答案-3：C

21、 处理器有32位地址，则它的虚拟地址空间为（ ）字节。

A、2GB B、4GB C、100KB D、640KB 22、 虚拟存储技术是（ ）。

A、补充内存物理空间的技术 B、补充相对地址空间的技术 C、扩充外存空间的技术 D、扩充输入输出缓冲区的技术 23、 虚拟内存的容量受（ ）的限制。

A、物理内存的大小 B、用户地址空间的大小 C、数据存放的实际地址 D、计算机地址字长 24、 虚拟存储技术与（ ）不能配合使用。

A、分区管理 B、动态分页管理 C、段式管理 D、段页式管理 25、 操作系统对已在主存中的作业根据需要改变存放位置，称为（ ）。

A、覆盖技术 B、交换技术 C、移动技术 D、虚拟技术

26、 （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A、覆盖技术 B、交换技术 C、虚拟技术 D、物理扩充 27、 最容易形成很多小碎片的可变分区算法是（ ）。

A、首次适应算法 B、最佳适应算法 C、最坏适应算法 D、以上都不是 答案-3：B

28、 在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。

A、输入输出中断 B、时钟中断 C、越界中断 D、缺页中断 29、 以下存储管理技术中，支持虚拟存储器的技术是（ ）。

A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术

30、 在页式存储管理中，将每个作业的[1]分成大小相等的页，将[2]分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们一一对应。页表中还包括[3]、[4]以及外存地址（标识页面在外存的相应位置）等信息。

在动态地址转换过程中，根据页号查找页表，由[3]可知，该页是否已在主存。如不在，则产生[5]以装入所需的页。 供选择的答案：

[1][2]： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间 [3][4]： A、改变位 B、状态位 C、页长 D、页内位移量 [5]： A、动态链接 B、缺页中断 C、页面置换 D、页面更新 31、 在请求分页系统中，LRU算法是指（ ）。

A、最早进入内存的页先淘汰 B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的页先淘汰

32、 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。

A、增加 B、减少 C、不变 D、可能增加也可能减少 答案-3：B

33、 在页式存储管理系统中，整个系统的页表个数是（ ）个。

A、1 B、2 C、3 D、和装入主存的作业个数相同 34、 在分段管理中，（ ）。

A、以段为单位分配，每段是一个连续存储区 B、段与段之间必定不连续 C、段与段之间必定连续 D、每段是等长的 35、 （ ）存储管理方式提供一维地址结构。

A、固定分区 B、分段 C、分页 D、分段和段页式 36、 分段管理提供（ ）维的地址结构。

A、1 B、2 C、3 D、4 37、 （ ）实现了两种存储方式的优势互补。

A、请求分页管理 B、可变式分区管理 C、段式管理 D、段页式管理 38、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 答案-3：B

39、 段页存储管理中，系统中（ ）。

A、每个作业一个段表，一个页表 B、每个作业的每个段一个段表一个页表 C、每个作业一个页表，每个段一个段表 D、每个作业一个段表，每个段一个页表 答案-3：D

40、 在段页式管理中，每取一次数据，要访问（ ）次内存。

A、1 B、2 C、3 D、4

41、 从下列有关存储管理的叙述中，选出四条正确叙述。（ ）

A、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面；

B、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；

C、固定分区式管理是针对单道系统的内存管理方案；

D、可重定位分区管理可以对作业分配不连续的内存单元；

E、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间； F、在现代操作系统中，不允许用户干预内存的分配；

G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存；

H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

42、 碎片是指（ ）。

A、存储分配完后所剩的空闲区 B、没有被使用的存储区 C、不能被使用的存储区 D、未被使用，而又暂时不能使用的存储区 43、 碎片现象的存在使得（ ）。

A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响 44、 系统抖动是指（ ）。

A、使用机器时，千万屏幕闪烁的现象

B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象 C、系统盘不净，千万系统不稳定的现象

D、由于内存分配不当，偶然造成内存不够的现象 45、 在（ ）中，不可能产生系统抖动的现象。

A、固定分区管理 B、请求页式管理 C、段式管理 D、机器中不存在病毒时 1． 静态重定位是在程序的 B 过程中进行的；动态重定位是在程序的 C 过程中进行的。

A：编译

B：装入

C：执行

D：修改

2． 在可变分区内存管理中，首次适应算法、最佳适应算法及最差适应算法分别要求空闲区链最好以空闲区 A 、

C 和 D 顺序链接。 A：首址递增

B：首址递减

C：大小递增

D：大小递增

3． 对重定位内存管理方式，重定位寄存器应 A 。

A：整个系统设置1个 B：每个进程设置1个 D：为代码段与数据段各设置1个

4． 在请求调页系统中，页表的状态位用于 D ，访问位与修改位用于 B ，外存起始地址用于 C 。

A：页面分配 D 获得。

A：系统区 B：可执行文件 C：交换区 A：内存容量

B：硬盘容量

D：页面缓冲池

D：计算机的地址结构

6． 计算机系统虚拟存储器的最大容量是由 D 确定的，其实际容量是由 C 确定的。

C：内存容量+硬盘容量

7． 下列叙述中正确的是 B 。

A：请求段页式系统以页为单位管理用户的虚空间，以段为单位管理内存空间。 B：请求段页式系统以段为单位管理用户的虚空间，以页为单位管理内存空间。 C：请求段页式系统以连续的内存区存放每个段。

D：为提高请求调页系统的内存利用率，允许用户使用大小不同的页。 8． UNIX系统的内存管理方式是 C 。

A：请求分页

B：请求分段 C：段页式且支持请求调页

D：段页式且支持请求调段

二、是非题(正确的划“√”，错误的划“×”)

（ ）1、在现代操作系统中，不允许用户干预内存的分配。 （ ）2、虚地址即程序执行时所要访问的内存地址。

（ ）3、固定分区存储管理的各分区的大小可变化，这种管理方式不适合多道程序设计系统。 （ ）4、可变分区存储器可以对作业分配不连续的内存单元。

（ ）5、采用动态重定位技术的系统，目标程序可以不经任何改动而装入物理内存。 （ ）6、动态存储分配时，要靠硬件地址变换机构实现重定位。

（ ）7、虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。

（ ）8、利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量，降低交换所用的时间。 （ ）9、虚拟存储方式下，程序员编写程序时，不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。

（ ）10、虚拟存储空间实际上就是辅存空间。

（ ）11、在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。

B：页面置换

C：页面调入

D：页面访问

E：页面修改

5． 在请求调页系统中，凡是未曾装入过内存的页应从 B 调入；曾被换出的页应从 C 调入，有时也可从

C：每个执行进程设置1个