【系統公告】頁面上方功能列及下方資訊全面更換新版，舊用戶可再切回舊版。 前往查看

初等/五等/佐級◆資料處理大意題庫下載題庫

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

答案：登入後觀看
難度： 簡單
最佳解!
Carrieissa 高二上 (2013/11/05)
最短執行時間的先執行:目前53→65→67→37...


(內容隱藏中)
查看隱藏文字
1F
衝衝衝 小一上 (2013/10/07)
看不董....


3F
霸葛 小二下 (2014/01/08)

依題意讀寫頭會優先讀取離最近的磁軌

因此在53時會優先讀65~樓上的順序是正確無誤

所以答案是(65-53)+(67-65)+(67-37)+.....+(183-124)=236

那簡單計算是把上式正負相同的都消掉後的結果...我看好久才懂XD

(是說...我做錯這題都是因為看錯題目Orz)


假設有一移動讀寫頭式磁碟，共有200個磁軌，由0至199編號，如果目前讀寫頭的位..-阿摩線上測驗