49。有一組磁碟要求的順序如下：65、80、10、45、35、90、30、75、20。目前讀寫頭的位置在 第50磁執，請計算SSTF ( Shortest Seek Time First)讀寫頭移動總執數：
(A)320
(B)130
(C)140
(D)120

答案：登入後查看
統計： A(41), B(89), C(88), D(412), E(0) #676327

詳解 (共 1 筆)

#1015654
每次去找最接近目前位置的要求。

1. 讀寫頭在 50，要求 65 80 10 45 35 90 30 75 20，選擇 45，移動 5 軌
2. 讀寫頭在 45，要求 65 80 10 35 90 30 75 20，選擇 35，移動 10 軌
3. 讀寫頭在 35，要求 65 80 10 90 30 75 20，選擇 30，移動 5 軌
4. 讀寫頭在 30，要求 65 80 10 90 75 20，選擇 20，移動 10 軌
5. 讀寫頭在 20，要求 65 80 10 90 75，選擇 10，移動 10 軌
6. 讀寫頭在 10，要求 65 80 90 75，選擇 65，移動 55 軌
7. 讀寫頭在 65，要求 80 90 75，選擇 75，移動 10 軌
8. 讀寫頭在 75，要求 80 90，選擇 80，移動 5 軌
9. 讀寫頭在 80，要求 90，選擇 90，移動 10 軌

所以總共是 5 + 10 + 5 + 10 + 10 + 55 + 10 + 5 + 10 = 120
32
0

私人筆記 (共 1 筆)

私人筆記#7370578
未解鎖
SSTF( Shortest Seek ...
(共 52 字，隱藏中）
前往觀看
1
0