3 假設硬碟總共有 5000 個磁柱（cylinder），這些磁柱的編號由 0 開始一直到 4999。目前磁碟讀寫頭正好在 第 300 個磁柱的位置。在佇列中目前總共有 8 件工作要完成，這 8 個工作之開始磁柱位置依照抵達的時間 的先後順序分別是：86, 100, 305, 4103, 450, 222, 1080, 5。如果我們使用最短尋找時間優先（shortest-seek-time- first）演算法，請問磁碟讀寫頭總共得移動多少磁柱距離？
(A) 4403
(B) 3822
(C) 4705
(D) 4620

答案：登入後查看
統計： A(134), B(44), C(57), D(19), E(0) #174379

詳解 (共 3 筆)

#307468
SJF就是從300開始找最近的(305)，接下來依序找當時最近的，則
移動距離=(305-300)+(305-222)+(222-100)+(100-86)+(86-5)+(450-5)+(1080-450)+(4103-1080)
             =5+83+122+14+81+445+630+3023
             =4403
22
0
#307477

3Q!!

1
0
#301157
有人可說明嗎
1
0