操作系统练习题3.pdf

作业到达服务完成周转带权

101019

2112

3228

4315

54516

平均周转

平均带权

周转时间

假设有4道作业，它们的提交时刻及执行时间由下表给出：

计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的

作业提交时执行时间（小时）

号刻（小

时）

110.002

210.201

310.400.5

410.500.3

1、某分时系统的进程出现如下图所示的状态变化。运行等待打印机输出结果等

磁盘读文件

运行等磁盘读文件

等待打

印机输

出结果

试问（1）你认为该系统采用的是哪一种进程调度算法？

（2）写出图中所示的每一个状态变化的原因（从①到⑥）

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

A先来先服务B最高优先权C时间片轮转D随机

2．________优先权是在创建进程时确定的，确定之后在整个进程运行期间不

再改变。

A先来先服务B静态C动态D短作业

3．在先来先服务调度算法中，按照进程进入就绪队列的先后次序来分配处理

机。

4.进程调度算法采用等时间片轮转法时，时间片过大，就会使轮转法转化为

FCFS调度算法。

5.进程调度是最基本的一种调度,在3种类型的OS中都必须配置这级调度.

进程调度可采用下述两种方式_________

A联机方式和批处理方式B索引方式和顺序方式

C程序方式和抢占方式D抢占方式和非抢占方式

6._______调度算法有利于CPU繁忙型的作业,而不利于I/0繁忙型的作业.

A时间片轮转B先来先服务C短作业进程优先D优先权

7.下面有关选择进程调度算法的准则中不正确的是_________

A尽快响应交互式用户的需求

B尽量提高处理机利用率

C尽可能提高系统吞吐量

D适当增长进程就绪队列中的等待时间

8.在计算机系统中,只有一个处理器,则多个进程将争夺CPU资源,如何把CPU

有效地分配给进程,这是进程调度要解决的问题.

9.若进程P一旦被唤醒就能投入运行，系统可能为______

A分时系统，进程P的优先级最高

B抢占调度方式，就绪队列上的所有进程的优先级皆比P的低

C就绪队列为空队列

D抢占调度方式，P的优先级高于当前运行的进程.

10.下列进程调度算法中，_______可能会出现进程长期得不到调度的情况。

A非抢占式静态优先权法

B抢占式调度中采用静态优先权法

C分时处理中的时间片轮转调度算法

D非抢占式调度中采用FCFS算法

E非抢占式动态优先权法

11、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成

时间如下：

作业作业到达时间开始处理时间处理完成时间

JOB11518