操作系统——第二章_对于一个单cpu系统,允许若干

一.单选题（共30题,60.0分）
1

（）是指从作业提交给系统到作业完成的时间间隔

（2.0分）
A、
周转时间

B、
响应时间

C、
等待时间

D、
运行时间

正确答案： A

2

引入多道程序设计技术之后，处理器的利用率（）

（2.0分）
A、
有所改善

B、
极大提高

C、
降低

D、
无变化

正确答案： B

3

为了描述进程动态变化的过程，，采用了与进程相联系的（）系统，根据它感知进程的存在

（2.0分）
A、
进程状态字

B、
进程优先数

C、
进程控制块

D、
进程起始地址

正确答案： C

4
在分时操作系统中，进程调度经常采用（）算法

（2.0分）
A、
先来先服务

B、
最高优先权

C、
时间片轮转

D、
随机

正确答案： C

5

下列关于进程的说法错误的是

（2.0分）
A、
进程是程序在某个数据集合上的一次执行活动

B、
进程是系统进行资源分配的独立单位

C、
进程是系统调度的独立单位

D、
进程只是一次抽象的活动

正确答案： D

6

支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中（）不是引起操作系统选择新进程的直接原因

（2.0分）
A、
运行进程的时间片用完

B、
运行进程出错

C、
运行进程要等待某一事件的发生

D、
有新进程进入就绪状态

正确答案： D

7
设有3个作业，它们的到达时间和运行时间如下表所示，并在一台处理机上按照单道方式运行。按响应比高者优先算法，则作业执行的次序是

（2.0分）
A、
J1，J2，J3

B、
J1，J3，J2

C、
J2，J3，J1

D、
J3，J2，J1

正确答案： B

8
作业调度程序从处于（）状态的队列中选取适当的作业投入运行

（2.0分）
A、
运行

B、
提交

C、
完成

D、
后备

正确答案： D

9

下列不是进程三个基本状态的是

（2.0分）
A、
阻塞状态

B、
执行状态

C、
挂起状态

D、
就绪状态

正确答案： C

10
下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）

（2.0分）
A、
分配一个进程控制块PCB

B、
由CPU调度程序为进程调度CPU

C、
为进程分配内存等必要的资源

D、
将PCB链入进程就绪队列

正确答案： B

11

现有3个同时到达的作业J1,J2,J3，它们的执行时间分别是T1,T2,T3，且T1＜T2＜T3。系统按照单道方式运行且采用短作业优先算法，则平均周转时间是（）

（2.0分）
A、
T1+T2+T3

B、
(T1+T2+T3)/3

C、
(3T1+2T2+T3)/3

D、
(T1+2T2+3T3)/3

正确答案： C

12

在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是

（2.0分）
A、
先来先服务

B、
优先权调度

C、
最高响应比优先

D、
短作业优先

正确答案： D

13

采用最高优先级调度算法时，对那些具有相同优先级的进程分配CPU的次序是

（2.0分）
A、
时间片轮转

B、
运行时间长短

C、
先来先服务

D、
使用外围设备多少

正确答案： C

14

下列关于处理机执行时状态的描述错误的是

系统态(又叫管态、内核态、核心态、特权态)

（2.0分）
A、
程序运行在系统态时，具有很高权限，可以执行一切指令

B、
程序运行在系统态时，只能执行特权指令

C、
程序运行在用户态时，只能执行普通指令

D、
操作系统一般运行在系统态，而用户程序一般运行在用户态

正确答案： B

15

下列不属于进程实体的选项是

（2.0分）
A、
代码段

B、
数据段

C、
进程控制块

D、
运行过程

正确答案： D

16

分配到必要的资源并获得处理机时的进程状态是

（2.0分）
A、
就绪状态

B、
执行状态

C、
阻塞状态

D、
撤销状态

正确答案： B

17
一个进程被唤醒意味着

（2.0分）
A、
进程重新占有CPU

B、
进程状态变为就绪状态

C、
它的优先权变成最大

D、
其PCB移至就绪队列的队首

正确答案： B

18

既考虑作业等待时间，又考虑作业执行时间的调度算法是

（2.0分）
A、
响应比高者优先

B、
短作业优先

C、
优先级调度

D、
先来先服务

正确答案： A

19

响应比是指

（2.0分）
A、
作业计算时间与作业等待时间之比

B、
作业周转时间与作业计算时间之比

C、
系统调度时间与作业等待时间之比

D、
系统调度时间与作业计算时间之比

正确答案： B

20
根据进程的紧迫程度进行进程调度，采用

（2.0分）
A、
先来先服务调度算法

B、
最高优先级调度算法

C、
时间片轮转调度算法

D、
分级调度算法

正确答案： B

21

在单一处理机上，将执行时间有重叠的几个程序称为

（2.0分）
A、
顺序程序

B、
多道程序

C、
并发程序

D、
并行程序

正确答案： C

22

系统是通过什么来感知进程的存在并对其进行控制和管理的

（2.0分）
A、
JCB

B、
PCB

C、
TCB

D、
FCB

正确答案： B

23

作业调度算法的选择常考虑因素之一是使系统有最高的吞吐量，为此应

（2.0分）
A、
不让处理机空闲

B、
能够处理尽可能多的作业

C、
使各类用户都满意

D、
不使系统过于复杂

正确答案： B

24

下列关于进程状态变换的说法错误的是

（2.0分）
A、

处于就绪态进程获得调度后转为执行态

B、
处于执行态的进程因时间片用完而转为阻塞态

C、
处于阻塞态的进程因等待的事件发生而转为就绪态

D、
处于执行态的进程因I/O请求而转为阻塞态

正确答案： B

25
进程和程序的一个本质区别是

（2.0分）
A、
前者分时使用CPU，后者独占计算机资源

B、
前者存储在内存，后者存储在外存

C、
前者在一个文件中，后者在多个文件中

D、
前者为动态的，后者为静态的

正确答案： D

26

一个进程释放了一台打印机，它可能会改变（）的状态

（2.0分）
A、
自身进程

B、
输入/输出进程

C、
另一个等待打印机的进程

D、
所有等待打印机的进程

正确答案： C

27

原语是

（2.0分）
A、
一条机器指令

B、
若干条机器指令组成

C、
一条特定指令

D、
中途能打断的指令

正确答案： B

28
从总体上来说，采用多道程序设计技术可（）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（）

（2.0分）
A、
增加，减少

B、
增加，延长

C、
减少，延长

D、
减少，减少

正确答案： B

29

对于一个单CPU系统，允许若干进程同时执行，轮流占用CPU，称它们为

（2.0分）
A、
顺序执行

B、
同时执行

C、
并行执行

D、
并发执行

正确答案： D

30

某进程在运行过程中需要等待磁盘读入数据，此时刻进程状态将

（2.0分）
A、
就绪变成运行

B、
运行变成就绪

C、
从运行变成阻塞

D、
从阻塞变成就绪

正确答案： C

二.填空题（共10题,40.0分）
1

进程调度完成进程状态从（）态运行到（）态的转化

（4.0分）
正确答案：
第一空：
就绪
第二空：
运行

2

进程有两种基本队列：（）队列和（）队列

（4.0分）
正确答案：
第一空：
就绪
第二空：
阻塞

3
进程基本状态（）状态，（）状态，（）状态。

（6.0分）
正确答案：
第一空：
就绪
第二空：
运行
第三空：
阻塞

4
在单道方式下，采用短作业优先调度算法，作业执行顺序是（），（），（），（）。

【填写阿拉伯数字】

（8.0分）
正确答案：
第一空：
1
第二空：
4
第三空：
3
第四空：
2

5
操作系统通过（）对进程进行管理。

【可填写英文缩写】

（2.0分）
正确答案：
第一空：
PCB；进程控制块

6

设4个作业同时到达，每个作业执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）小时。

【填写阿拉伯数字】

（2.0分）
正确答案：
第一空：
5

7

如果系统中所有作业是同时到达的，则使得作业平均周转时间最短的作业调度算法是（）调度算法

【最好填写中文】

（2.0分）
正确答案：
第一空：
短作业优先；SJF

8

线程是处理器的独立（）单位，多个线程可以（）执行。

（4.0分）
正确答案：
第一空：
调度
第二空：
并发

9

在（）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

【填写中文】

（2.0分）
正确答案：
第一空：
先来先服务

10

在现代操作系统中，资源分配单位是（），而处理机的调度单位是（），一个进程可以有（）个线程。

（6.0分）
正确答案：
第一空：
进程
第二空：
线程
第三空：
多