做业调度算法之短做业优先调度算法和先来先服务调度算法

假设有四个做业，他们的提交、运行时间以下表所示。请回答下列问题：

（1）若采用短做业优先调度算法，求做业运行顺序和平均带权周转时间为多少？

（2）若采用先来先服务调度算法，求做业运行顺序和平均带权周转时间为多少？

做业号	到达时间	运行时间
1	8.0	2.0
2	8.3	0.5
3	8.5	0.4
4	8.7	0.1

 

解：

（1）短做业优先调度算法，做业运行顺序：4,3,2,1

（2）先来先服务调度算法，做业运行顺序：1,2,3,4

	做业号	1	2	3	4
	到达时间	8.0	8.3	8.5	8.7
	运行时间	2.0	0.5	0.4	0.1
短做业优先调度算法	完成时刻	11.7	9.7	9.2	8.8
	周转时间	3.7	1.4	0.7	0.1
	带权周转时间	1.85		1.75	1
	平均带全周转时间	1.85
先来先服务调度算法	完成时刻	10	10.5	10.9	11
	周转时间	2	2.2	2.4	2.3
	带权周转时间	1	4.4	6	23
	平均带全周转时间	8.6

 

 

注：周转时间= 完成时刻—到达时刻

 

    带权周转时间= 周转时间/运行时间