題組內容

一、假設有 P1, P2, P3, P4, P5 五個行程,每個行程所需的 CPU 時間如圖所示。假設 P1, P2, P3, P4, P5 依序於時間點 0 時開始等 CPU 執行。
5ee87fde50f62.jpg

(一)請根據以下的四種演算法:First Come First Serve(FCFS)、Shortest Job First(SJF)、Non-Preemptive Priority(a smaller priority number implies a higher priority)、Round Robin(quantum = 4),畫出時間甘特圖來描 述 CPU 處理五個行程的使用情形。