进程调度作业参考答案
-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务
调度算法，试问平均周转时间各为多少是否还有更好的调度策略存在（时间单位：小
时，以十进制进行计算。

作业号 到达时间 运行时间
1 0.0 8.0
2 0.4 4.0

3 1.0 1.0

解：

存在更好的调度算法，如采用剥夺式短作业优先调度算法
作业号 到达时间 运行时间 剥夺式短作业优先SJF
完成时间 周转时间 平均周转时
间
1 0.0 8.0 12.4 12.4
6.13
2 0.4 4.0 5.4 5

3 1.0 1.0 2.0 1.0

2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算
法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计
算。）
作业号 到达时间 运行时间
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4

作业号 到达时间 运行时间 先来先服务FCFS 短作业优先SJF
完成时间 周转时间 平均周转时间 完成时间 周转时间 平均周转时
间
1 0.0 8.0 8.0 8.0 10.53 8.0 8.0
9.53
2 0.4 4.0 12.0 11.6 13.0 12.6

3 1.0 1.0 13.0 12.0 9.0 8.0
解：第一个作业完成时间为10.0，此时其它作业的响应比计算如下：
R2=(0.5+10-8.3)/0.5=4.4
R3=(0.1+10-8.5)/0.1=16
R4=(0.4+10-9)/0.4=3.5
根据响应比高者优先调度原则，应先运行作业3，作业3完成时间为10.1,此时作业2
和作业4的响应比计算如下：
R2=(0.5+10.1-8.3)/0.5=4.6
R4=(0.4+10.1-9)/0.4=3.75
根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作
业4，作业4完成时间为11.0。
作业号 到达时间 运行时间 完成时间 周转时间 带权周转时间 平均周转时间 平均带权
周转时间
1 8.0 2.0 10.0 2.0 1

1.975 6.65
2 8.3 0.5 10.6 2.3 4.6
3 8.5 0.1 10.1 1.6 16
4 9.0 0.4 11.0 2.0 5

4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业
Job1、 Job2、 Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下
所示：
Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)
Job2: I1(20ms);CPU(20ms); I2(40ms|)
Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)
假定CPU 、 I1、I2都能并行工作， Job1优先级最高， Job2次之， Job3优先级最低，
优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：
（1）三个作业投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3）I/O设备利用率
解：（1）

(2)cpu利用率：（60+10+10）/110=72.7%
(3) i1设备利用率：（20+30+20+10）/110=72.7%
i2设备利用率：（30+40+20）/110=81.8%