平均週轉時間,平均等待時間

現有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

發佈了38 篇原創文章 · 獲贊 21 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章