做業調度算法之短做業優先調度算法和先來先服務調度算法

假設有四個做業，他們的提交、運行時間以下表所示。請回答下列問題：

（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

 

 

注：週轉時間= 完成時刻—到達時刻

 

    帶權週轉時間= 週轉時間/運行時間