Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10518單選題

假設有一顆傳統硬碟共有5000個磁柱(Cylinder),這些磁柱的編號依序由0開始至4999。目前磁碟讀寫頭正好在第500個磁柱的位置。在佇列中目前總共有8件工作要完成,這8件工作之開始磁柱位置依照抵達時間的先後順序分別是:86, 100, 305, 4103, 450, 222, 1080, 5。如果我們使用最短尋找時間優先(Shortest-seek-time First)演算法,請問磁碟讀寫頭總共得移動多少磁柱距離?

A4372
B4593正確答案
C4705
D4883
答案與詳解
B
正確答案
SSTF演算法:每次選距離目前磁頭最近的請求,貪婪式移動,計算總移動距離。

為什麼答案是 B

SSTF正確執行順序:500→450(50)→305(145)→222(83)→100(122)→86(14)→5(81)→1080(1075)→4103(3023),合計50+145+83+122+14+81+1075+3023=4593。

考點:計算錯誤陷阱考點:SSTF正確解考點:演算法混淆考點:FCFS混淆
載入中…

想練更多計算機原理、網路概論考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮