Q228.
假設磁碟機共有50 個磁軌，磁軌編號為0 到49。目前的磁頭位於14，而前一次服務的磁軌為10 。假設對於磁碟讀取的要求依序為磁軌 5, 3, 8, 38, 35, 18, 15，下列那些正確？
電腦軟體設計共同科目 · 乙級 · Q228
難易度分析
4 / 5
此題涉及多種磁碟排程演算法的邏輯模擬，且為複選題型，要求考生必須精確推導移動方向並完整列出服務序列，才能判別各個選項的正確性，具有較高的分析複雜度。
正確答案 (複選)：①, ②, ③
- ① 若使用SCAN 方法，第一個將讀取磁軌15:SCAN 演算法（電梯演算法）由目前位置 14 往遞增方向移動，第一個遇到的請求磁軌即為 15，故正確。
- ② 若使用SCAN 方法，第五個將讀取磁軌8:SCAN 演算法依序服務 15→18→35→38 後抵達邊界 49 並反向，反向後第五個服務的磁軌為 8，故正確。
- ③ 若使用C-SCAN方法，第一個將讀取磁軌15:C-SCAN 演算法同樣由 14 往遞增方向移動，第一個遇到的請求磁軌亦為 15，故正確。
錯誤選項解析
- ④ 使用C-SCAN 方法，第五個將讀取磁軌8:C-SCAN 演算法在抵達邊界 49 後會直接跳回 0 再繼續遞增服務，第五個服務的磁軌為 3 而非 8，故錯誤。
Learning Tip
"SCAN 與 C-SCAN 的核心差異在於到達邊界後的處理方式：SCAN 會反向服務，而 C-SCAN 則單向循環跳回起點。本題關鍵在於確認移動方向（由前次 10 到目前 14 可知為遞增方向），並依序排列服務順序。常考陷阱是混淆兩者的第五個服務磁軌，務必手動列出完整服務序列以避免計算錯誤。"
學員答題分佈
①若使用SCAN 方法，第一個將讀取磁軌150%
②若使用SCAN 方法，第五個將讀取磁軌80%
③若使用C-SCAN方法，第一個將讀取磁軌150%
④使用C-SCAN 方法，第五個將讀取磁軌80%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！