磁盤調度算法


1. 先來先服務(FCFS):

是按請求訪問者的先后次序啟動磁盤驅動器,而不考慮它們要訪問的物理位置.

2. 最短尋道時間優先(SSTF,Shortest Seek Time First):

離當前磁道最近的請求訪問者啟動磁盤驅動器,即是讓查找時間最短的那個作業先執行,而不考慮請求訪問者到來的先后次序,這樣就克服了先來先服務調度算法中磁臂移動過大的問題.

3. 掃描算法(SCAN)或電梯調度算法:

總是從磁臂當前位置開始,沿磁臂的移動方向去選擇離當前磁臂最近的那個柱面的訪問者。如果沿磁臂的方向無請求訪問時,就改變磁臂的移動方向.在這種調度方法下磁臂的移動類似於電梯的調度,所以它也稱為電梯調度算法.

4. 循環掃描算法(CSCAN,circle scan):

循環掃描調度算法是在掃描算法的基礎上改進的。磁臂改為單項移動,由外向里。當前位置開始沿磁臂的移動方向去選擇離當前磁臂最近的哪個柱面的訪問者.如果沿磁臂的方向無請求訪問時,再回到最外,訪問柱面號最小的作業請求.

http://www.linuxidc.com/Linux/2015-04/116419.htm


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM