題組內容

五、假設三個程序的到達時間以及所需的執行時間如下所示: 程序 到達時間 執行時間 
 另假設排程的方式是不可搶先式(nonpreemptive)且程序的到達時間無法預知。又 假設排程工作所需時間可以忽略。則在以下排程方法及條件下,三個程序的平均周 轉時間(turnaround time,指從收到需求到完成工作之間的時間)各為若干?各小題 均應詳列推導計算過程,並需算出正確答案,否則扣分或不予給分。

⑵最短的工作優先(Shortest-Job-First)。(7 分)