問題詳情

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

參考答案

答案：C
難度：困難0.277778
統計：A(12),B(6),C(10),D(1),E(0)

用户評論

【張涓】評論

有誰會嗎?

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤

【曾政杰】評論

我的想法是循環式觀察可能是由小到大再到小的排法所以題目先是在第300個磁柱開始

【曾政杰】評論

我有打錯的地方.應該是排序由小到大,然後再循環一次由小到大..更正上面的錯誤