1. 程式人生 > >平均週轉時間,平均等待時間

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

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