問題詳情

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

參考答案

答案：C
難度：適中0.477
書單：沒有書單，新增

用户評論

【william】評論

https://www.itrea☆01.☆☆☆/...

【舜子111花蓮光復台中中港】評論

目前的位置在磁軌 100，且磁碟佇列（Disk Queue）中對 於磁碟磁軌存取的要求順序如下：65, 87, 4, 106, 187, 31, 145。若分別以 目前的位置在磁軌 100，且磁碟佇列（Disk Queue）中對 於磁碟磁軌存取的要求順序如下：65, 87, 4, 106, 187, 31, 145。若分別以 FCFS（First-Come, First-Served）、 SSTF（Shortest Seek Time First）、SCAN 演算法（讀寫頭往磁軌 0 的方向移動）來進行磁碟排程 FCFS（First-Come, First-Served）、100 65 87 4 106 187 31 145 (35+22+83+102+81+156+114=593)SSTF（Shortest Seek Time First）、100 106 87 65 31 4 145 187 (6+19+22+34+27+141+42=291)SCAN 演算法（讀寫頭往磁軌 0 的方向移動）來進行磁碟排程100 ...

【wayne31623】評論

樓上SCAN演算法會走到0所以應為100+187=287(100走到0再走到187)總合為593+291+287=1171