問題詳情
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
參考答案
答案：B
難度：適中0.605536
統計：A(9),B(175),C(42),D(9),E(0)
用户評論
【Sin Lin】評論
第500個磁柱的位置初始排序：86, 100, 305, 4103, 450, 222, 1080, 5 (最短尋找時間優先演算法)：500,450,305,222,100,86,5,1080,4103(1)500-450=50(2)450-305=145(3)305-222=83(4)222-100=122(5)100-86=14(6)86-5=81(7)1080-5=1075(8)4103-1080=3023(1)+(2)(3)+(4)(5)+(6)(7)+(8)=4593