某一作業系統之 CPU 排程採用先到先執行排程（FCFS）的方法，假設現在有三個程序（processes）分別為 P1、P2 及 P3，其中 P1 到達時間為 2 秒、執行時間為 16 秒，P2 到達時間為 14 秒、執行時間為 20 秒，P3 到達時間為 0 秒、執行時間為 5 秒。請問在上述狀況中，三個程序的平均等待時間（waiting time）為何？

【108 國家安全情報人員考試五等考試-資訊組】計算機大意第11題：某一作業系統之 CPU 排程採用先到先執行排… 答案與詳解

C

正確答案

FCFS 按到達順序執行：P3(0)→P1(2)→P2(14)。等待時間=開始-到達，平均 (0+3+7)/3=3.33 秒。

正解。FCFS 依到達順序：P3(0→5)、P1(5→21)、P2(21→41)。等待：P3=0-0=0、P1=5-2=3、P2=21-14=7。平均=(0+3+7)/3=10/3≈3.33 秒。

考點：周轉時間混淆考點：排程順序錯置考點：FCFS 平均等待考點：計算失誤

載入中…