申論題

三、CPU 排程為作業系統中重要的議題之一。今給定三程序 P₁、P₂ 與 P₃，其所需之 CPU 時間分別為 24、4、3 單位時間；假設此三程序依照 P₁ →P₂ →P₃ 之順序分別 於時間單位 0、1、2 時刻產生，並假設此時 CPU 已為可用狀態且僅需用於處理這 三個程序。試以甘特圖（Gantt chart）表示先到先處理（first-come first-served）以及 最短工作先處理（shortest-job-first）兩排程的結果，並分別計算兩排程下的平均等 待時間（average waiting time）。（20 分）