有哪些磁盤調度算法

今天就跟大家聊聊有關有哪些磁盤調度算法，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。

磁盤調度算法有：1、先來先服務算法，根據進程請求訪問磁盤的先后順序進行調度；2、最短尋找時間優先算法，選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道，以使每次的尋找時間最短；3、掃描算法；4、循環掃描算法。

磁盤調度在多道程序設計的計算機系統中，各個進程可能會不斷提出不同的對磁盤進行讀/寫操作的請求。由于有時候這些進程的發送請求的速度比磁盤響應的還要快，因此我們有必要為每個磁盤設備建立一個等待隊列。

常用的磁盤調度算法有以下四種：

• 先來先服務算法（FCFS）

• 最短尋道時間優先算法（SSTF）

• 掃描算法（SCAN）

• 循環掃描算法（CSCAN）

先來先服務算法

FCFS算法根據進程請求訪問磁盤的先后順序進行調度，這是一種最簡單的調度算法。該算法的優點是具有公平性。如果只有少量進程需要訪問，且大部分請求都是訪問簇聚的文件扇區，則有望達到較好的性能；但如果有大量進程競爭使用磁盤，那么這種算法在性能上往往接近于隨機調度。所以，實際磁盤調度中考慮一些更為復雜的調度算法。

1、算法思想：按訪問請求到達的先后次序服務。

2、優點：簡單，公平。

3、缺點：效率不高，相鄰兩次請求可能會造成最內到最外的柱面尋道，使磁頭反復移動，增加了服務時間，對機械也不利。

最短尋找時間優先算法

SSTF算法選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道，以使每次的尋找時間最短。當然，總是選擇最小尋找時間并不能保證平均尋找時間最小，但是能提供比FCFS算法更好的性能。這種算法會產生“饑餓”現象。

1、算法思想：優先選擇距當前磁頭最近的訪問請求進行服務，主要考慮尋道優先。

2、優點：改善了磁盤平均服務時間。

3、缺點：造成某些訪問請求長期等待得不到服務。

掃描算法（又稱電梯算法）

SCAN算法在磁頭當前移動方向上選擇與當前磁頭所在磁道距離最近的請求作為下一次服務的對象。由于磁頭移動規律與電梯運行相似，故又稱為電梯調度算法。SCAN算法對最近掃描過的區域不公平，因此，它在訪問局部性方面不如FCFS算法和SSTF算法好。

1、算法思想：當設備無訪問請求時，磁頭不動；當有訪問請求時，磁頭按一個方向移動，在移 [2]  動過程中對遇到的訪問請求進行服務，然后判斷該方向上是否還有訪問請求，如果有則繼續掃描；否則改變移動方向，并為經過的訪問請求服務，如此反復。

2、優點：克服了最短尋道優先的缺點，既考慮了距離，同時又考慮了方向。

循環掃描算法

在掃描算法的基礎上規定磁頭單向移動來提供服務，回返時直接快速移動至起始端而不服務任何請求。由于SCAN算法偏向于處理那些接近最里或最外的磁道的訪問請求，所以使用改進型的C-SCAN算法來避免這個問題。

釆用SCAN算法和C-SCAN算法時磁頭總是嚴格地遵循從盤面的一端到另一端，顯然，在實際使用時還可以改進，即磁頭移動只需要到達最遠端的一個請求即可返回，不需要到達磁盤端點。這種形式的SCAN算法和C-SCAN算法稱為LOOK和C-LOOK調度。這是因為它們在朝一個給定方向移動前會查看是否有請求。注意，若無特別說明，也可以默認SCAN算法和C-SCAN算法為LOOK和C-LOOK調度。

看完上述內容，你們對有哪些磁盤調度算法有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。