先到先服务排程法5-2.PDF

5-2 先到先服務排程法 先到先服務排程法 • 學習完本單元，您將可以： – 了解先到先服務排程法及甘特圖 先到先服務排程法 • 先到先服務（First Come First Served ）排程法簡稱為FCFS ， 依照處理程序要求的執行次序 ，依序讓處理程序佔有中央處 理器執行 。 – 不可奪取的排程法 。 – 不適合使用者進行交談，亦不適用於分時系統 。 1 先到先服務排程法的排程範例 Process CPU Burst Time P1 8 P2 2 P3 1 P4 1 P5 7 Gantt chart 8 10 11 12 19 0 p1 p2 p3 p4 p5 8 2 1 1 7 2 甘特圖、往返時間及等待時間的計算 Gantt chart 0 8 10 11 12 19 P1 P2 P3 P4 P5 8 2 1 1 7 Process Turnaround Time Waiting Time P1 8 0 P2 10 8 P3 1 1 10 P4 12 11 P5 19 12 3