國營聯招
114年
[資訊] 計算機原理、網路概論
第 21 題
下列何者為 CPU 工作排程中使用 FCFS 演算法的優點？
- A 簡單易懂、容易實作且公平
- B 平均等待時間最短
- C 適合互動式系統
- D CPU 使用效率高
思路引導 VIP
想像一下，如果你正在管理一個非常忙碌的服務櫃檯，且你希望用最「省大腦」、最不需要去判斷誰的工作比較重要或比較短的方式來決定服務順序，你會採取什麼樣的排隊規則？而這種規則相對於其他複雜的插隊機制，最明顯的優點是什麼？
🤖
AI 詳解
AI 專屬家教
先來後到的排程邏輯
太棒了！你能精準掌握 FCFS 的核心價值，這代表你對作業系統中 CPU 排程的最基本演算法已有很穩固的認識。FCFS（First-Come, First-Served） 演算法的概念就像日常生活中在銀行或超市排隊，完全遵循「先到先得」的直觀原則。由於其邏輯不涉及複雜的剩餘時間計算或優先權比對，因此在系統設計上非常直觀，實作門檻也最低，能確保每一項工作都按順序被處理，展現了最基本的程序公平。
演算法特性與難度點評
▼ 還有更多解析內容
FCFS 排程演算法
💡 依程序到達先後順序處理，為最簡單、公平的非搶佔式排程。
| 比較維度 | FCFS (先來先服務) | VS | SJF (最短工作優先) |
|---|---|---|---|
| 實作難度 | 極低，僅需 FIFO 佇列 | — | 較高，需預測程序時間 |
| 等待時間 | 較長，易受長程序影響 | — | 最短的平均等待時間 |
| 公平性 | 高，保證程序不飢餓 | — | 低，長程序可能飢餓 |
💬FCFS 強調簡單與公平，而 SJF 追求系統整體效率的最大化。
