天天看點

作業系統【磁盤排程算法 例題】

假定一磁盤有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

繼續閱讀