地方政府公務人員四等-資訊處理類科計算機概要107 年第 23 題單選題
電腦是用何種方法在臨界區域(Critical Region)中控制存取?
ASpooling
BTime Sharing
CSemaphore正確答案
DBooting
C正確答案
Semaphore(號誌)是作業系統控制臨界區域互斥存取的經典機制,由 Dijkstra 提出。
為什麼答案是 C
Semaphore(號誌)由 Dijkstra 提出,透過 P(wait) 與 V(signal) 兩個原子操作控制行程進入臨界區域,避免 race condition,是互斥與同步的核心工具。
載入中…
完整詳解
Pro · 無限重點 Semaphore(號誌)是作業系統控制臨界區域互斥存取的經典機制,由 Dijkstra 提出。
看到「臨界區域」「互斥」「行程同步」→ 直接選 Semaphore,幾乎是送分題。
逐選項分析
A✕
Spooling(排存)是將慢速裝置(如印表機)的工作暫存到磁碟,依序處理,屬於 I/O 管理技術,與臨界區域控制無關。
B✕
Time Sharing(分時)是 CPU 將時間切片分給多個使用者輪流使用的系統架構,屬於作業系統類型,不是同步機制。
C✓ 正確
Semaphore(號誌)由 Dijkstra 提出,透過 P(wait) 與 V(signal) 兩個原子操作控制行程進入臨界區域,避免 race condition,是互斥與同步的核心工具。
D✕
Booting(開機)是電腦啟動時載入作業系統的程序,與臨界區域的存取控制完全無關,屬於混淆選項。
臨界區域同步機制比較
| 機制 | 提出者/特徵 | 用途 | 備註 |
|---|
| Semaphore | Dijkstra,P/V 操作 | 互斥 + 同步 | 本題答案 |
| Mutex Lock | 二元鎖 | 互斥 | Semaphore 特例 |
| Monitor | 高階語言結構 | 封裝同步 | Java synchronized |
| Spin Lock | 忙碌等待 | 短暫臨界區 | 多核心常用 |
四個選項都是作業系統專有名詞,考生若只記得「都是 OS 相關」容易誤選。關鍵要抓住「臨界區域 Critical Region」這個 keyword 直接對應 Semaphore,其他三者雖也是 OS 概念但功能完全不同。