試題詳解

32 某個 200 磁軌（編號 0..199）的磁碟中，其讀寫頭目前的位置在磁軌 100，且磁碟佇列（Disk Queue）中對 於磁碟磁軌存取的要求順序如下：65, 87, 4, 106, 187, 31, 145。若分別以 FCFS（First-Come, First-Served）、 SSTF（Shortest Seek Time First）、SCAN 演算法（讀寫頭往磁軌 0 的方向移動）來進行磁碟排程，則所有 三種方法會造成磁頭移動距離之總和為多少磁軌？
(A) 963
(B) 1116
(C) 1171
(D) 1207