先來先服務排程演算法 程序名  到達時間 服務時間  開始執行時間  完成時間  週轉時間  A              0              3                 0                 3                3  B              2              6                 3                 9                7  C              4              4                 9                13               9  D              6              5                13               18              12  E              8              2                18               20              12 週轉時間 = 完成時間 - 到達時間 平均週轉時間 = 所有程序週轉時間 / 程序數 = （3+7+9+12+12）/ 5 = 8.6 例2、單道批處理系統中有4個作業，J1的提交時間8.0，執行時間為2.0；J2的提交時間8.6，執行時間為0.6；J3提交時間8.8，執行時間為0.2；J4的提交時間9.0，執行時間為0.5。在採用響應比高者優先排程演算法時，其平均週轉時間為T為（）小時？

• 2.5
• 1.8
• 1.975
• 2.675

週轉時間=作業完成時間-作業提交時間 響應比=（作業等待時間+作業執行時間）/作業執行時間 當提交J1時，只有J1作業，執行J1，J1的週轉時間為2，此時時間為10. J2、J3、J4提交時，由於正在執行J1，因此等待。 當J1執行完畢（此時時間為10），J2、J3、J4的等待時間分別為：1.4,1.2,1， 其響應比分別為：1.4/0.6+1=3.33     1.2/0.2+1=7      1/0.5+1=3，因此執行J3，J3的週轉時間為1.2+0.2=1.4 當J3執行完畢（此時時間為10.2），J2和J4的等待時間分別為1.6,1.2， 其響應比分別為：1.6/0.6+1=3.66       1.2/0.5+1=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