30 假設硬碟總共有5000 個磁柱（cylinder），這些磁柱的編號由0 開始一直到4999。目前磁碟讀寫頭正好在 第300 個磁柱並且往第4999 磁柱的方向移動。在佇列中目前總共有8 件工作要完成，這八個工作之開始磁 柱位置依照抵達時間的先後順序分別是：86, 100, 305, 4103, 450, 222, 1080, 5。如果我們使用循環式觀察 （C-LOOK）演算法，請問磁碟讀寫頭總共得移動多少磁柱距離？
(A) 9850
(B) 7586
(C) 8118
(D) 8345

答案：登入後查看
統計： A(15), B(11), C(16), D(2), E(0) #487276

詳解 (共 3 筆)

#1190277
我的想法是循環式觀察可能是由小到大再到小的排法
所以題目先是在第300個磁柱開始
所以就排列 300 , 305 , 450 , 1080 , 4103 , 5 , 86 , 100 , 222
然後再兩兩相減再相加
=(305-300)+(450-305)+(1080-450)+(4103-1080)+(4103-5)+(86-5)+(100-86)+(222-100)
=5+145+630+3023+4098+81+14+122
=8118
以上是我個人的想法.給各位參考
1
0
#1190405
我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤
0
0
#1083783
有誰會嗎?
0
0