問題詳情
12. 假設硬碟總共有 5000 個磁柱(cylinder)，這些磁柱的編號由 0 開始一直到 4999。目前磁碟讀寫頭正好在第 300 個磁柱的位置。在佇列中目前總共有 8 件工作要完成，這 8 個工作之開始磁柱位置依照抵達的時間的先後順序分別是：86,100,305,4103,450,222,1080,5。如果我們使用先來先服務(first-come, first-served)演算法，請問磁碟讀寫頭總共至少得移動多少個磁柱離？
(A) 8795
(B) 10045
(C) 10235
(D) 9586
參考答案
答案：B
難度：適中0.5
統計：A(3),B(16),C(4),D(1),E(0)
用户評論
【用戶】曾政杰
【年級】小六下
【評論內容】FCFS:第300個位置開始 300,86,100,305,4103,450,222,1080,5算法(300-86)+(100-86)+(305-100)+(4103-305)+(4103-450)+(450-222)+(1080-222)+(1080-5)