國營聯招 資訊計算機原理、網路概論105 年第 18 題單選題考點：計算錯誤陷阱考點：SSTF正確解
假設有一顆傳統硬碟共有5000個磁柱(Cylinder)，這些磁柱的編號依序由0開始至4999。目前磁碟讀寫頭正好在第500個磁柱的位置。在佇列中目前總共有8件工作要完成，這8件工作之開始磁柱位置依照抵達時間的先後順序分別是：86, 100, 305, 4103, 450, 222, 1080, 5。如果我們使用最短尋找時間優先(Shortest-seek-time First)演算法，請問磁碟讀寫頭總共得移動多少磁柱距離？
B正確答案
SSTF演算法：每次選距離目前磁頭最近的請求，貪婪式移動，計算總移動距離。
逐選項解析
A4372計算錯誤陷阱✕ 易錯陷阱
4372可能是漏算某段距離或計算順序錯誤所得，非正確SSTF總移動距離。
B4593SSTF正確解✓ 正確
SSTF正確執行順序：500→450(50)→305(145)→222(83)→100(122)→86(14)→5(81)→1080(1075)→4103(3023)，合計50+145+83+122+14+81+1075+3023=4593。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
