假定一磁盤有200個柱面,編號為0—199,在完成了磁道125處的請求后,當(dāng)前正在磁道143處為一個請求服務(wù)。若請求隊列的先后順序為86,147,91,177,94,150,102,175,130試分別采用FCFS(先來先服務(wù))、SSTF(最短尋道時間優(yōu)先)、SCAN(掃描)算法和CSCAN(循環(huán)掃描)完成上述請求,寫出磁頭移動的順序,并計算存取臂移動總量(單位為磁道數(shù))。答:采用FCFS算法調(diào)度時(當(dāng)前143)。

【解答】

采用FCFS算法調(diào)度時，磁頭移動順序為：
143→86→147→91→177→94→150→102→175→130
磁頭移動總量是565（柱面）
采用SSTF算法調(diào)度時，磁頭移動順序為：
143→147→150→130→102→94→91→86→175→177
磁頭移動總量是162（柱面）
采用SCAN算法調(diào)度時，磁頭移動順序為：
143→147→150→175→177→130→102→94→91→86
磁頭移動總量是125（柱面）

采用FCFS算法調(diào)度時(當(dāng)前143)?被訪問的下一個磁道號?移動距離?(磁道數(shù))?86?57?147?61?91?56?177?86?94?83?150?56?102?48?175?73?130?45。總移動量：565

采用SSTF算法調(diào)度時(當(dāng)前143)?被訪問的下一個磁道號?移動距離?(磁道數(shù))?147?4?150?3?130?20?102?28?94?8?91?3?86?5?175?89?177?2。總移動量：162

采用SCAN算法調(diào)度時(當(dāng)前143)?被訪問的下一個磁道號?移動距離?(磁道數(shù))?147?4?150?3?175?25?177?2?130?47?102?28?94?8?91?3?86?5。總移動量：125

采用CSCAN算法調(diào)度時(當(dāng)前143)?被訪問的下一個磁道號?移動距離?(磁道數(shù))?147?4?150?3?175?25?177?2?86?91?91?5?94?3?102?8?130?28。總移動量：169

總結(jié)

以上是生活随笔為你收集整理的操作系统【磁盘调度算法 例题】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。