問題詳情

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

參考答案

答案:D
難度:適中0.434783
統計:A(14),B(19),C(21),D(60),E(0)

用户評論

吳瑞萍】評論

每次去找最接近目前位置的要求。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