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

答案：登入後查看
統計： A(11), B(73), C(15), D(6), E(0) #913740

詳解 (共 2 筆)

#1190158
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)
       =214+14+205+3798+3653+228+858+1075
       =10045
3
0
#1139627
WHY
0
1