身心障礙人員考試身障四等-資訊處理類科計算機概要107 年第 9 題單選題
假設一磁碟機有2000個磁柱(cylinders),編號由內至外為0至1999。若此磁碟機正在服務磁柱150的需求(request),目前讀寫頭是往內側移動。排在佇列(queue)需求的磁柱編號依其到達的時間順序為93,1078,1000,100,165,65。如果使用掃描磁碟排程法(SCAN),下一個將被服務的需求之磁柱編號為何?
B正確答案
SCAN 排程:讀寫頭向內(編號變小)移動,先服務比 150 小的需求中最靠近的 100。
為什麼答案是 B
SCAN 沿目前方向(往內,編號變小)依序服務。150 往內最近的請求是 100,故先服務 100,再依序 93、65,到底後反向。
載入中…
完整詳解
Pro · 無限重點 SCAN 排程:讀寫頭向內(編號變小)移動,先服務比 150 小的需求中最靠近的 100。
目前 150 往內走 → 先把 ≤150 的由大到小服務完:100→93→65,再反向 165→1000→1078。
逐選項分析
A✕ 陷阱
93 雖也在內側,但 SCAN 是依磁柱位置順序而非到達順序。從 150 往內走,會先經過 100 才會到 93。
B✓ 正確
SCAN 沿目前方向(往內,編號變小)依序服務。150 往內最近的請求是 100,故先服務 100,再依序 93、65,到底後反向。
C✕ 陷阱
165 在外側(>150),與目前移動方向相反。SCAN 要先把內側掃完到 0 端後反向,才會服務 165。
D✕
1078 在最外側,距離目前位置最遠,且方向相反,會是最後才被服務的請求之一。
SCAN 服務順序(起點150、向內)
| 順序 | 磁柱 | 方向 | 說明 |
|---|
| 1 | 100 | 往內 | 內側最靠近150 |
| 2 | 93 | 往內 | 續往內 |
| 3 | 65 | 往內 | 內側最後一個 |
| 4 | 165 | 反向往外 | 反向後最近 |
| 5 | 1000 | 往外 | 繼續往外 |
| 6 | 1078 | 往外 | 最外側 |
易誤把「佇列到達順序」當作服務順序(那是 FCFS)。SCAN 看的是磁頭目前「位置」與「移動方向」,沿途遇到的請求才先服務。93 雖排在佇列最前,但 100 離 150 更近,故先服務 100。