16.假設硬碟總共有5000個磁柱(Cylinder),這些磁柱的編號由0開始至4999。目前磁碟讀寫頭正好在第300個磁柱,並且往第4999磁柱的方向移動。在佇列中目前總共有8件工作要完成,這8個工作之開始磁柱位置依照扺達時間的先後順序分別是:86,100,305,4103,450,222,1080,5。如果我們使用循環式觀察(C-LOOK)演算法,請問磁碟讀寫頭總共得移動多少磁柱距離?
(A) 9850
(B) 7586
(C)8118
(D)8345
答案:登入後查看
統計: A(11), B(7), C(31), D(11), E(0) #415323
統計: A(11), B(7), C(31), D(11), E(0) #415323
詳解 (共 2 筆)
#623656
300--305--450--1080--4103--5--86--100--222
移動距離為5+145+630+3023+4098+81+14+122=8118
移動距離為5+145+630+3023+4098+81+14+122=8118
2
0