轉自https://blog.csdn.net/u011080472/article/details/51218538
周轉時間=作業完成時刻—作業到達時刻;
帶權周轉時間=周轉時間/服務時間;
平均周轉時間=作業周轉總時間/作業個數;
平均帶權周轉時間=帶權周轉總時間/作業個數;
有5個批處理的作業(A、B、C、D和E)幾乎同時到達一個計算中心,估計的運行時間分別為2、4、6、8、10分鍾,它們的優先數分別為1、2、3、4、5(1為最低優先級)。對下面的每種調度算法,分別計算作業的平均周轉時間。
(1)最高優先級優先
(2)時間片輪轉(時間片為2分鍾)
(3)FCFS(作業到達順序為C,D,B,E,A)
(4)短作業優先
[分析]
本題是一個關於作業調度算法的評價的題目。題目給出一個實際的作業序列,由考生模擬作業的調度與執行過程,並給出對於這個作業序列作業調度算法的平均周轉時間,從而對比不同調度算法的性能。本題可按照單道系統情況來處理。
在題目中指出5個作業幾乎同時到達一個計算中心,其含義是任何調度算法(除了FCFS算法外)都可以認為這5個作業是同時到達的,在調度過程中不需考慮其到達的順序。
最高優先級
時間片輪轉
FCFS
SJF
解答