1. 程式人生 > >單道批系統,響應比優先排程,平局週轉時間的計算

單道批系統,響應比優先排程,平局週轉時間的計算

單道批處理系統中有4個作業,J1的提交時間8.0,執行時間為2.0;J2的提交時間8.6,執行時間為0.6;J3提交時間8.8,執行時間為0.2;J4的提交時間9.0,執行時間為0.5。在採用響應比高者優先排程演算法時,其平均週轉時間為T為()小時?

計算

週轉時間=作業完成時間-作業提交時間
響應比=(作業等待時間+作業執行時間)/作業執行時間

當提交J1時,只有J1作業,執行J1,J1的週轉時間為2,此時時間為10.
J2、J3、J4提交時,由於正在執行J1,因此等待。
當J1執行完畢(此時時間為10),J2、J3、J4的等待時間分別為:1.4,1.2,1,其響應比分別為:3.33,7,3,因此執行J3,J3的週轉時間為1.2+0.2=1.4
當J3執行完畢(此時時間為10.2),J2和J4的等待時間分別為1.6,1.2,其響應比分別為:3.66,3.4,因此執行J2,J2的週轉時間為1.6+0.6=2.2
執行J2完畢後時間為10.8,接下來執行J4,執行完後時時間為11.3,J4的週轉時間為2.3
於是平均週轉時間為(2+1.4+2.2+2.3)/4=1.975

這裡寫圖片描述