Q122.
作業系統處理程式執行順序排程(Process Scheduling)中，何者屬於Process Scheduling 方法？
網頁設計 · 乙級 · 系統軟體安裝及使用 · Q122
難易度分析
3 / 5
本題採取複選形式，要求考生必須能準確區分 CPU 排程演算法與程序同步問題，且需對多個經典排程方法具有完整的辨識能力，增加了判斷的複雜度。
正確答案 (複選)：①, ②, ③
- ① First In First Out:FCFS（先到先服務）是最基礎的非搶佔式排程演算法，依照程序到達就緒佇列的先後順序分配 CPU，實作簡單但可能產生護送效應（Convoy Effect）導致平均等待時間過長。
- ② Shortest:Shortest（最短工作優先，SJF）以預估的CPU 爆發時間為排程依據，可達到最佳平均等待時間，但實務上面臨無法精確預測執行時間的難題，且長程序可能產生飢餓現象（Starvation）。
- ③ Round Robin:Round Robin（輪轉法）為搶佔式排程，為每個程序分配固定的時間量子（Time Quantum），適用於分時系統，量子過大會退化成 FCFS，過小則內容切換（Context Switch）開銷過高。
錯誤選項解析
- ④ Race Condition:Race Condition（競態條件）並非排程方法，而是指多個程序同時存取共享資源時，執行結果依賴程序執行順序的同步問題，應透過互斥鎖（Mutex）或信號量（Semaphore）機制來避免。
Learning Tip
"本題核心考點在於區分CPU 排程演算法與程序同步問題。常考陷阱是將 Race Condition、Deadlock（死結） 等併發問題混入排程方法中。需熟記三大經典排程：FCFS（非搶佔）、SJF（理論最佳）、Round Robin（分時系統標準），並理解時間量子大小對 Round Robin 效能的關鍵影響。"
學員答題分佈
①First In First Out0%
②Shortest0%
③Round Robin0%
④Race Condition0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！