計概shortest seek time frist 計算題

Question

請問

假設有5000磁柱，磁柱編號由0到4999。目前讀寫頭在第300磁柱位置，在佇列中有8件工作要完成，依序開始抵達時間先後次序分別是: 86、100、305、4103、450、222、1080、5，如果我們用 shortest seek time frist 演算法，讀寫頭總共要移動4403磁柱距離。

請問是4403磁柱距離，是如何算出? 謝謝

Answer 1

Favorite Answer

shortest seek time first，離目前距離最近的磁柱優先的搜尋法

目前300，找86,100,305,4103,450,222,1080,5

＝＞移至305，總距離5

目前305，找86, 100, 4103, 450, 222, 1080, 5

＝＞移至222，總距離5+83 = 88

目前222，找86, 100, 4103, 450, 1080, 5

＝＞移至100，總距離88 + 122 = 210

目前100，找86, 4103, 450, 1080, 5

＝＞移至86，總距離210 + 14 = 224

目前86，找4103, 450, 1080, 5

＝＞移至5，總距離224 + 81 = 305

目前5，找4103, 450, 1080

＝＞依序移動至 450, 1080, 4103共移了4103 - 5 = 4098加上原來移動了305總共移動了 4403