假定一磁盤有200個柱面,編号為0—199,在完成了磁道125處的請求後,目前正在磁道143處為一個請求服務。若請求隊列的先後順序為86,147,91,177,94,150,102,175,130試分别采用FCFS(先來先服務)、SSTF(最短尋道時間優先)、SCAN(掃描)算法和CSCAN(循環掃描)完成上述請求,寫出磁頭移動的順序,并計算存取臂移動總量(機關為磁道數)。答:采用FCFS算法排程時(目前143)。
【解答】
采用FCFS算法排程時，磁頭移動順序為：
143→86→147→91→177→94→150→102→175→130
磁頭移動總量是565（柱面）
采用SSTF算法排程時，磁頭移動順序為：
143→147→150→130→102→94→91→86→175→177
磁頭移動總量是162（柱面）
采用SCAN算法排程時，磁頭移動順序為：
143→147→150→175→177→130→102→94→91→86
磁頭移動總量是125（柱面）
采用FCFS算法排程時(目前143) 被通路的下一個磁道号 移動距離 (磁道數) 86 57 147 61 91 56 177 86 94 83 150 56 102 48 175 73 130 45。總移動量：565
采用SSTF算法排程時(目前143) 被通路的下一個磁道号 移動距離 (磁道數) 147 4 150 3 130 20 102 28 94 8 91 3 86 5 175 89 177 2。總移動量：162
采用SCAN算法排程時(目前143) 被通路的下一個磁道号 移動距離 (磁道數) 147 4 150 3 175 25 177 2 130 47 102 28 94 8 91 3 86 5。總移動量：125
采用CSCAN算法排程時(目前143) 被通路的下一個磁道号 移動距離 (磁道數) 147 4 150 3 175 25 177 2 86 91 91 5 94 3 102 8 130 28。總移動量：169
![Win10系統怎麼開啟Linux Bash指令行？[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)