【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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

答案：登入後觀看
難度： 困難
1F
張涓 國一下 (2015/06/06)
有誰會嗎?
2F
曾政杰 小六下 (2015/11/13)
我的想法是循環式觀察可能是由小到大再到小的排法
所以題目先是在第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
以上是我個人的想法.給各位參考
3F
曾政杰 小六下 (2015/11/13)
我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤


30 假設硬碟總共有5000 個磁柱（cylinder），這些磁柱的編號由0 開..-阿摩線上測驗