試題詳解

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