計概shortest seek time frist 計算題

請問

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

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

1 Answer

Rating
  • 1 decade ago
    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

Still have questions? Get your answers by asking now.