操作系统【设有一组作业，它们的提交时间及运行时间如下所示：·····················】

设有一组作业，它们的提交时间及运行时间如下所示：

作业号	提交时间	运行时间（分钟）
1	8：00	70
2	8：40	30
3	8：50	10
4	9：10	5

在单CPU方式下，试计算采用先来先服务调度算法（FCFS）、最短作业优先调度算法（SJF）和响应比高者优先调度算法时的平均周转时间，并指出它们的调度顺序。

解：

• 先来先服务调度算法：

作业号	1	2	3	4	平均
到达时间	8：00	8：40	8：50	9：10
服务时间	70	30	10	5
完成时间	9：10	9：40	9：50	9：55
周转时间	70分钟	60分钟	60分钟	45分钟	58.75分钟

调度顺序：按照顺序号1 -> 2 -> 3 -> 4。

 

• 最短作业优先算法：

作业号	1	2	3	4	平均
到达时间	8：00	8：40	8：50	9：10
服务时间	70	30	10	5
完成时间	9：10	9:55	9:25	9:15
周转时间	70分钟	75分钟	35分钟	5分钟	46.25分钟

先完成1，等到1完成的时候，2、3、4都到了，这时候需要排序：首先是完成4，然后3，然后2，所以就是：1,4,3,2的顺序。

 

• 响应比高者优先调度算法：

作业号	1	2	3	4	平均
到达时间	8：00	8：40	8：50	9：10
服务时间	70	30	10	5
完成时间	9：10	9：55	9：20	9：25
周转时间	70分钟	75分钟	30分钟	15分钟	47.5分钟

 

先来了作业1，此时只有1，只能先完成1，等到1完成之后，2、3、4都已经到达了战场，这时候可以求解响应比：

第一次求解响应比：

作业2响应比 =  1 + 30/30 = 2；作业3响应比 = 1 + 20/10 = 3；作业4响应比 = 1 + 0/5 = 1

所以执行作业 3

第二次求解响应比：

作业2响应比 = 1 + 40/30 = 2.33333；作业4响应比 = 1 + 10 /5 = 3；

所以执行作业4

最后只剩下作业2，执行作业2