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

答案：登入後查看
統計： A(19), B(33), C(136), D(7), E(0) #422530

詳解 (共 4 筆)

#736846
最短執行時間的先執行:目前53→65→6...
(共 86 字，隱藏中）
前往觀看
10
0
#769507

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

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

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

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

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

3
0
#6227094
執行順序:53->65->67->37->14->98->122->124->183
讀寫頭移動的總軌數=(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(183-124)=236
ㅤㅤ
0
0
#722680
看不董....


0
0