Q138.
有三個處理單元，X、Y 與Z，其進入預備佇列 (Ready Queue)之先後順序為X、Y、Z，其執行時間 (Burst Time)分別為20、5 與2 。經先來先服務 (First-Come-First-Serve)排班結果如下圖，則其平均等待時間 (Waiting Time)為下列那一項？
電腦軟體設計共同科目 · 乙級 · Q138
難易度分析
2 / 5
本題屬於基礎計算題，需將各處理單元的等待時間累加後求平均值。由於計算流程單純，僅需掌握單一排班演算法的基本定義即可求解。
正確答案：②15
② 15:先來先服務 (FCFS) 排班下，X 等待 0、Y 等待 20、Z 等待 25，平均等待時間 = (0 + 20 + 25) / 3 = 15，計算正確。
錯誤選項解析
- ① 5:FCFS 排班的平均等待時間計算為 (0 + 20 + 25) / 3 = 15，而非 5。此數值低估了 Y 與 Z 在 Ready Queue 中的等待成本。
- ③ 25:25 是 Z 的個別等待時間，並非三者的平均等待時間。此選項混淆了單一處理單位的等待時間與整體平均值的概念。
- ④ 35:35 遠大於正確平均值 15，可能是將所有 Burst Time (20 + 5 + 2 = 27) 與其他數值錯誤相加所致。
Learning Tip
"FCFS 排班的核心考點在於理解平均等待時間的計算方式：每個處理單位的等待時間等於其前方所有處理單位的 Burst Time 總和。此類題型常考陷阱是將「完成時間 (Turnaround Time)」與「等待時間 (Waiting Time)」混淆，等待時間不包含自身執行時間。實務上 FCFS 雖簡單但容易產生 Convoy Effect，導致短程序被長程序阻塞。"
學員答題分佈
①50%
②150%
③250%
④350%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！
相似類型題目
若有P1、P2、P3、P4 四個行程，每個行程的到達時間依序為第0 秒、第1 秒、第3 秒、第5 秒，而每個行程所需的時間依序為7 秒、5 秒、4秒、8 秒。若以最短工作先做排班法則(SJF)且是可搶先(Preemptive)的方式來排班，則其平均等待時間為何？
若有P1、P2、P3、P4 四個行程，每個行程的到達時間依序為第0 秒、第1 秒、第3 秒、第5 秒，而每個行程所需的時間依序為7 秒、5 秒、4秒、8 秒。若以最短工作先做排班法則(SJF)且是不可搶先(Nonpreemptive)的方式來排班，則其平均等待時間為何？
下列哪一種CPU 排班法會得到最短的平均等待時間？
下列CPU 排班程式(Scheduler)，那一項是偏好等待時間長者？
下列各種CPU 排班方式 (Scheduling)中，那一種是不可搶先的 (Non-preemptive)？