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