4403

計概shortest seek time frist 計算題

請問 假設有5000磁柱

磁柱編號由0到4999。

目前讀寫頭在第300磁柱位置

在佇列中有8件工作要完成

依序開始抵達時間先後次序分別是: 86、100、305、4103、450、222、1080、5

如果我們用 shortest seek time frist 演算法

讀寫頭總共要移動4403磁柱距離。

請問是4403磁柱距離

是如何算出? 謝謝
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

shortest seek time firstshortest seek,shortest seek time first,frist 計算,距離,計概,磁柱,計算,移動,讀寫頭,佇列

進位|程式設計|數值|迴圈|8051|for|C |會員登入|do-while|read|函數|code|陣列|連結|會員管理|API|語法|C|指令|運算|撰寫|字串|程式|堆疊|矩陣|讀取|題目|線性|

4403
參考:http://tw.knowledge.yahoo.com/question/question?qid=1509022501840如有不適當的文章於本部落格，請留言給我，將移除本文。謝謝！