地方政府公務人員四等-資訊處理類科計算機概要109 年第 32 題單選題
假設有兩個輸出輸入為主（I/O-bound）的非即時性工作，只會從硬碟讀取資料進行計算，算出結果後再寫回硬碟。如果在一部單處理器計算機上執行這兩項工作，可以選擇讓計算機使用不同的作業系統排程方式。下列那一個排程演算法通常會最慢完成這兩件工作？
A排程器一旦選定一個工作，就會一直執行直到該工作等待 I/O 時，立即切換到另一個可以執行的工作
B排程器把 CPU 的使用權按時間切分成許多固定時間的小等分，每個工作輪流分享 CPU 直到它所屬的時間等分用完為止
C同選項，但是如果一個工作的時間等分還沒用完就進入 I/O 等待，那麼 CPU 就會執行下一個工作
D排程器會把一個工作從頭到尾執行完畢，再切換到下一個工作正確答案
D正確答案
兩個 I/O-bound 工作若採 FCFS 非搶佔式（一個做完才換），CPU 在 I/O 等待時閒置最久，總完工時間最長。
逐選項解析
A排程器一旦選定一個工作，就會一直執行直到該工作等待 I/O 時，立即切換到另一個可以執行的工作✕ 錯誤
此為「I/O 驅動切換」策略：工作遇到 I/O 等待就讓出 CPU。對 I/O-bound 工作極有效率，CPU 幾乎不會閒置，完工快。
B排程器把 CPU 的使用權按時間切分成許多固定時間的小等分，每個工作輪流分享 CPU 直到它所屬的時間等分用完為止✕ 錯誤
Round-Robin 時間輪轉排程。雖有 context switch 成本，但 I/O 等待時其他工作仍可使用 CPU，整體完工仍比 D 快。
C同選項，但是如果一個工作的時間等分還沒用完就進入 I/O 等待，那麼 CPU 就會執行下一個工作✕ 錯誤
D排程器會把一個工作從頭到尾執行完畢，再切換到下一個工作✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
