地方政府公務人員四等-資訊處理類科計算機概要110 年第 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的方向移動）來進行磁碟排程，則所有三種方法會造成磁頭移動距離之總和為多少磁軌？
C正確答案
三種排程演算法分別計算磁頭移動距離後加總：FCFS+SSTF+SCAN = 1171
為什麼答案是 C
FCFS=35+22+83+102+81+156+114=593；SSTF 路徑 100→106→87→65→31→4→145→187=6+19+22+34+27+141+42=291；SCAN 100→65→31→4→0→87→106→145→187=100+187=287。總和 593+291+287=1171。
考點：計算誤差考點：SCAN 終點陷阱考點：三法加總
