現有4個同時到達的作業J1,J2,J3和J4,它們的執行時間分別是1小時,3小時,5小時,7小時,系統按單道方式運行且採用短作業優先算法,則平均週轉時間是()小時
平均週轉時間:週轉時間總時間/總的作業個數: 週轉時間:作業完成時刻-作業到達的時刻
誰短誰先執行,因爲是同時到達即提交時間一樣
J1,J2,J3,J4的提交時間都爲0;
J1需要1小時,到達時間爲1.週轉時間爲1;
J2需要3小時,到達時間爲4.週轉時間爲4;
J3需要5小時,到達時間爲9.週轉時間爲9;
J4需要7小時,到達時間爲16.週轉時間爲16;
平均時間爲:(1+4+9+16)/4=7.5
平均等待時間:將所有作業的運行時間加起來除以總的作業數 (1+3+5+7)/4=4
也可以這樣:
短作業優先算法:是(1+(1+3)+(1+3+5)+(1+3+5+7))/4=7.5