国家开放大学 操作系统 测试

一、单选题（每题4分，共计16题）

试题 1

在作业调度中，若采用优先级调度算法，为了尽可能使CPU和外部设备并行工作，有如下三个作业：J1以计算为主，J2以输入输出为主，J3计算和输入输出兼顾，则它们的优先级从高到低的排列顺序是（    ）。

选择一项：

A.

J2，J1，J3

B.

J1，J2，J3

C.

J3，J2，J1

D.

J2，J3，J1

试题 2

操作系统中必不可少的调度是（    ）。

选择一项：

A.

中级调度

B.

作业调度

C.

对换

D.

进程调度

试题 3

下列中断中，可能要人工介入的中断是（    ）。

选择一项：

A.

程序性中断

B.

硬件故障中断

C.

时钟中断

D.

输入输出中断

试题 4

按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（    ）调度算法。

选择一项：

A.

先来先服务法

B.

时间片轮转法

C.

优先级法

D.

短作业优先法

试题 5

为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（    ）完成的。

选择一项：

A.

对换

B.

作业调度

C.

中级调度

D.

进程调度

试题 6

作业生存期共经历四个状态，它们是提交、后备、（    ）和完成。

选择一项：

A.

等待

B.

就绪

C.

开始

D.

执行

试题 7

在批处理系统中，周转时间是（    ）。

选择一项：

A.

作业等待时间和运行时间之和

B.

作业的相对等待时间

C.

作业被调度进入主存到运行完毕的时间

D.

作业运行时间

试题 8

下列存储器中，容量最大的是（    ）。

选择一项：

A.

高速缓存Cache

B.

内存

C.

硬盘

D.

CPU内部寄存器

试题 9

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

选择一项：

A.

请求页式管理方案

B.

置换算法选择不当

C.

交换的信息量过大

D.

内存容量不足

试题 10

可重定位分区存储管理采用的地址转换公式是（    ）。

选择一项：

A.

 绝对地址=基址寄存器值+逻辑地址

B.

绝对地址=块号×块长+页内地址

C.

绝对地址=界限寄存器值+逻辑地址

D.

绝对地址=下限寄存器值+逻辑地址

试题 11

可由CPU调用执行的程序所对应的地址空间为（    ）。

选择一项：

A.

符号名空间

B.

虚拟地址空间

C.

逻辑地址空间

D.

物理空间

试题 12

在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（    ）完成的。

选择一项：

A.

用户

B.

系统

C.

程序员

D.

编译地址

试题 13

把逻辑地址转变为内存物理地址的过程称作（    ）。

选择一项：

A.

编译

B.

连接

C.

运行

D.

重定位

试题 14

下列存储管理方案中，不采用动态重定位的是（    ）。

选择一项：

A.

段式管理

B.

页式管理

C.

固定分区

D.

可变分区

试题 15

最先适应分配算法把空闲区（    ）

选择一项：

A.

按地址顺序从小到大登记在空闲区表中

B.

按地址顺序从大到小登记在空闲区表中 e � 97@�V �?# indent:-18.0pt;mso-list: l0 level1 lfo1;tab-stops:list 39.75pt'>A． 按地址顺序从小到大登记在空闲区表中

 按地址顺序从大到小登记在空闲区表中

C.

按长度以递增顺序登记在空闲区表中

D.

按长度以递减顺序登记在空闲区表中

试题 16

最容易形成很多小碎片的可变分区算法是（    ）。

选择一项：

A.

最先适应算法

B.

最佳适应算法

C.

位示图法

D.

以上都不是

二、判断题（每题2分，共计7题）

试题 17

处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（   ）

选择一项：

对

错

试题 18

作业调度往往选择对资源需求不同的作业进行合理搭配，使得系统中个部分资源都得到均衡利用。（   ）

选择一项：

对

错

试题 19

处理机调度的主要目的就是为了分配处理机。（    ）

选择一项：

对

错

试题 20

磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（   ）

选择一项：

对

错

试题 21

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

选择一项：

对

错

试题 22

Linux系统采用了请求分页存储管理技术和对换技术。（   ）

选择一项：

对

错

试题 23

动态存储分配时，不需要靠硬件地址变换机构实现重定位。（    ）

选择一项：

对

错

三、应用题（共22分，2道题，第1题14分，第2题8分）

试题 24

（14分）下表给出了作业1，2，3的提交时间和运行时间，时间单位为小时，以十进制进行计算。

表1 作业1，2，3的提交时间和运行时间

（1）若采用先来先服务调度算法，则调度次序是回答

A

。（3分）

A.1、2、3                 B.2、3、1

C.3、2、1                 D.1、3、2

（2）计算各个作业的周转时间和平均周转时间。

作业1的周转时间是回答

C

；（3分）

作业2的周转时间是回答

D

；（3分）

作业3的周转时间是回答

A

；（3分）

3个作业的平均周转时间是回答

B

。（2分）

A. 12.0         B.10.5         C. 8.0         D.11.6

试题 25

（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。

（1）当内存块数量分别为3时，试问使用先进先出法（FIFO）置换算法的缺页次数是回答

D

；

（2）当内存块数量分别为5时，试问使用先进先出法（FIFO）置换算法的缺页次数是回答

A

。

A.10         B. 12         C. 9         D.16