問題詳情

假設有一移動讀寫頭式磁碟，共有200個磁軌，由0至199編號，如果目前讀寫頭的位置在第53個磁軌，且磁碟需求佇列中有如下的磁軌等待排程：98、183、37、122、14、124、65及67，今採用尋找時間最短者先排程（shortest-seek-time-first），則讀寫頭移動的總軌數為多少？
(A)200
(B)224
(C)236
(D)250

參考答案

答案：C
難度：適中0.679688
統計：A(11),B(25),C(87),D(5),E(0)

用户評論

【衝衝衝】評論

看不董....

【霸葛】評論

依題意讀寫頭會優先讀取離最近的磁軌因此在53時會優先讀65~樓上的順序是正確無誤所以答案是(65-53)+(67-65)+(67-37)+.....+(183-124)=236那簡單計算是把上式正負相同的都消掉後的結果...我看好久才懂XD(是說...我做錯這題都是因為看錯題目Orz)

【Carrieissa】評論

最短執行時間的先執行:目前53→65→67→37...