原住民族考試四等考試-電子工程類科計算機概要105 年第 12 題單選題考點：SCAN與LOOK差異考點：排程距離計算
一個磁碟的磁柱（cylinder）由內往外編號，目前磁頭正位於編號為 50 的磁柱，且正朝著磁柱編號 0 的方向移動。若有一檔案其內容分布的磁柱編號依序為 75、150、30、100、20，請比較 FCFS（first come, first served）、LOOK、SCAN（亦稱 elevator）三種磁碟排程（disk scheduling）演算法讀取該檔案時磁頭所需移動的總距離：
AFCFS > LOOK > SCAN
BFCFS > SCAN > LOOK正確答案
CSCAN > FCFS > LOOK
DLOOK > FCFS > SCAN
B正確答案
磁碟排程計算題。FCFS照順序走(370)，SCAN走到端點0再折返(200)，LOOK走到最遠請求20即折返(160)，故總距離為 FCFS > SCAN > LOOK。
逐選項解析
AFCFS > LOOK > SCANSCAN與LOOK差異✕ 易錯陷阱
SCAN 會走到磁碟端點 0，而 LOOK 只走到該方向最後一個請求 20 就折返。因此 SCAN 的移動距離一定會大於 LOOK，此選項順序錯誤。
BFCFS > SCAN > LOOK排程距離計算✓ 正確
計算結果：FCFS(370) > SCAN(200) > LOOK(160)。FCFS 依照請求順序來回移動距離最長；SCAN 走到端點 0 折返；LOOK 提早於 20 折返，距離最短。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
