计算机操作系统习题及答案(3)

第 3 章处理机调度

1）选择题

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

A. 先来先服务

B. 最高优先权

C. 随机

D. 时间片轮转

（ 2） _B__ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。

A. 作业

B. 静态

C. 动态

D. 资源

（ 3） __A___是作业存在的惟一标志。

A. 作业控制块C. 进程控制块

B. 作业名D. 进程名

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

A. l 小时

B. 5 小时

C. 2.5 小时

D. 8 小时

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

A. T 1+T 2+T 3

B. (T 1+T 2+T3)/3

C. (3T 1+2T 2+T 3)/3

D. (T 1+2T 2+3T 3)/3

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

A. 运行时间

B. 响应时间

C. 等待时间

D. 周转时间

（ 7）下述作业调度算法中，

A.先来先服务

C. 短作业优先_ C_调度算法与作业的估计运行时间有关。

B. 多级队列

D. 时间片轮转

2）填空题

（ 1）进程的调度方式有两种，一种是抢占(剥夺)式，另一种是非抢占(非剥夺)式。

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

（ 3）采用时间片轮转法时，时间片过大，就会使轮转法转化为FCFS_ 调度算法。

（ 4）一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个_作业步 _ 。

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

（ 6）既考虑作业等待时间，又考虑作业执行时间的调度算法是_高响应比优先 ____ 。

3）解答题

（ 1）单道批处理系统中有 4 个作业，其有关情况如表 3-9所示。在采用响应比高者优

先调度算法时分别计算其平均周转时间T 和平均带权周转时间W 。（运行时间为小时，按

十进制计算）

表 3-9作业的提交时间和运行时间

作业J1J2J3J4

提交时间8.08.68.89.0

运行时间 2.00.60.20.5解：

在 8.0 时刻，只有J1 到达，其响应比是1， J1 开始运行。

在 10.0时刻， J1 完成，这时， J2， J3， J4 均到达。

J2， J3， J4 的响应比分别是1+1.4/0.6 ， 1+1.2/0.2 ， 1+1.0/0.5， J3 的响应比最高，J3 开始运行。

在 10.2 时刻， J3 完成，这时J2， J4 的响应比分别是1+1.6/0.6 ，1+1.2/0.5 ，J2 的响应比最高， J2 开始运行。

在 10.8 时刻， J2 完成，这时J4 的响应比 1+1.8/0.5 ，J4 开始运行。

作业提交时间运行时间开始时间完成时间周转时间带权周转时间J18.0 2.08.010.0 2.0 1.0

J28.60.610.210.8 2.2 3.667

J38.80.210.010.2 1.47

J49.00.510.811.3 2.3 4.6

平均周转时间为（ 2.0+1.4+2.2+2.3 ） /4=1.975 小时，

平均带权周转时间为（ 1.0+7.0+3.67+4.6 ） /4=4.067。

（ 2）何谓 JCB？其作用是什么？ JCB 至少包括哪些内容？

解： JCB 就是作业控制块，是系统用来记录作业属性信息的数据结构。系统通过JCB 感知作业的存在，并通过JCB 对作业进行控制和管理， JCB 是作业存在的唯一标志。不同

系统的 JCB 所包含的信息有所不同，但通常包括以下内容：资源要求，资源使用情况，作

业的控制方式，类型及优先权，作业名及作业状态。

（ 3）在单 CPU 和两台输入 /输出设备（ I1,I2 ）多道程序设计环境下，同时有三个作业

J1，J2， J3 运行。这三个作业使用CPU 和输入 /输出设备的顺序和时间如下所示：J1： I2（ 30ms）； CPU（ 10ms）； I1（ 30ms）； CPU（10ms）； I2（ 20ms）

J2： I1（ 20ms）； CPU（ 20ms）； I2（ 40ms）

J3： CPU（ 30ms）； I1（ 20ms）； CPU（ 10ms）； I1（10ms）

假定 CPU ，I1，I2 都能并行工作，J1 优先级最高，的作业可以抢占优先级低的作业的CPU，但不能抢占

①三个作业从开始到完成分别需要多少时间？

②从开始到完成的CPU 利用率。

③每种 I/O 设备的利用率。

解： 3 个作业并发执行的工作情况如下图所示：

J2 次之， J3 优先级最低，优先级高I1、 I2。试求：

Job3Job2Job1Job2Job3Job1Job3 CPU

Job2Job1Job3Job3 I1

Job1Job2Job1 I2

I2CPU I1CPU等待I2 Job1

Job2

I1CPU等待CPU I2

CPU等待CPU等待I1CPU I1 Job3

时间 (ms)

020406080100110由图中可以看出：

Job1 从投入到运行完成需要110ms

Job2 从投入到运行完成需要90ms

Job3 从投入到运行完成需要110ms

CPU 在时间段 60ms 至 70ms， 80ms

的利用率为： (110－ 30)/110=72.7 ％。

至90ms， 100ms至110ms期间空闲，所以CPU

设备I1在时间段20ms 至40ms， 90ms 至100ms 期间空闲，所以设备I1的利用率为：(110－30)/110=72.7 ％；

设备 I2 在时间段30ms至50ms期间空闲，所以设备I2的利用率为：(110 －20)/110=81.8 ％。