試題詳解

18. 假設有一顆傳統硬碟共有5000個磁柱(Cylinder)，這些磁柱的編號依序由0開始至4999。目前 磁碟讀寫頭正好在第500個磁柱的位置。在佇列中目前總共有8件工作要完成，這8件工作之 開始磁柱位置依照抵達時間的先後順序分別是：86, 100, 305, 4103, 450, 222, 1080, 5。如果我 們使用最短尋找時間優先(Shortest-seek-time First)演算法，請問磁碟讀寫頭總共得移動多少磁 柱距離？
(A) 4372
(B) 4593
(C) 4705
(D) 4883