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

答案：登入後查看
統計： A(57), B(835), C(147), D(63), E(0) #1476255

詳解 (共 2 筆)

#1597481

第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

52
2
#5619657
其實不用寫到那麼複雜 使用最短尋找時間優...
(共 144 字，隱藏中）
前往觀看
13
0