磁碟是可以提供給多個程序共享的裝置，當同時多個裝置要訪問磁碟，應採用合適的演算法使各程序對磁碟的訪問時間最小。
先來看磁碟訪問時間定義：

（1）尋道時間Ts
把磁臂（磁頭）移動到指定磁軌上所經歷的時間。該時間是啟動磁臂的時間s與磁頭移動n條磁軌所花費的時間之和。
（2）旋轉延遲時間Tτ
指定扇區移動到磁頭下面所經歷的時間。對於硬碟，典型的旋轉速度大多為5400r/min，每轉需時11.1ms,平均旋轉延遲時間Tτ為5.55ms。
（3）傳輸時間Tt
把資料從磁碟讀出或向磁碟寫入資料所經歷的時間。Tt的大小與每次讀/寫的位元組數b和旋轉速度有關。

由於在磁碟訪問時間中，尋道時間佔得比例最大，因此磁碟排程的目標是使磁碟的尋道時間最小常用的磁碟排程演算法有以下四種：

先來先服務演算法（FCFS），
最短尋道時間優先演算法（SSTF），
掃描演算法（SCAN），
迴圈掃描演算法（CSCAN）

例:假定某磁碟共有200個柱面，編號為0-199，如果在為訪問143號柱面的請求者服務後，當前正在為訪問125號柱面的請求服務，同時有若干請求者在等待服務，它們每次要訪問的柱面號為 ：
86，147，91，177，94，150，102，175，130

1、先來先服務演算法（FCFS）First Come First Service
簡單說就是按照順序訪問
這是一種比較簡單的磁碟排程演算法。它根據程序請求訪問磁碟的先後次序進行排程。此演算法的優點是公平、簡單，且每個程序的請求都能依次得到處理，不會出現某一程序的請求長期得不到滿足的情況。此演算法由於未對尋道進行優化，在對磁碟的訪問請求比較多的情況下，此演算法將降低裝置服務的吞吐量，致使平均尋道時間可能較長，但各程序得到服務的響應時間的變化幅度較小。

先來先服務 （125）86.147.91.177.94.150.102.175.130

2、最短尋道時間優先演算法（SSTF） Shortest Seek Time First
訪問離當下距離最進的柱面
該演算法選擇這樣的程序，其要求訪問的磁軌與當前磁頭所在的磁軌距離最近，以使每次的尋道時間最短，該演算法可以得到比較好的吞吐量，但卻不能保證平均尋道時間最短。其缺點是對使用者的服務請求的響應機會不是均等的，因而導致響應時間的變化幅度很大。在服務請求很多的情況下，對內外邊緣磁軌的請求將會無限期的被延遲，有些請求的響應時間將不可預期。

最短尋道時間優先（125）130.147.150.175.177.102.94.91.86
 

3、掃描演算法（SCAN）電梯排程
在考慮移動方向的前提條件下訪問離當下最近的柱面
掃描演算法不僅考慮到欲訪問的磁軌與當前磁軌的距離，更優先考慮的是磁頭的當前移動方向。例如，當磁頭正在自裡向外移動時，掃描演算法所選擇的下一個訪問物件應是其欲訪問的磁軌既在當前磁軌之外，又是距離最近的。這樣自裡向外地訪問，直到再無更外的磁軌需要訪問才將磁臂換向，自外向裡移動。這時，同樣也是每次選擇這樣的程序來排程，即其要訪問的磁軌，在當前磁軌之內，從而避免了飢餓現象的出現。由於這種演算法中磁頭移動的規律頗似電梯的執行，故又稱為電梯排程演算法。此演算法基本上克服了最短尋道時間優先演算法的服務集中於中間磁軌和響應時間變化比較大的缺點，而具有最短尋道時間優先演算法的優點即吞吐量較大，平均響應時間較小，但由於是擺動式的掃描方法，兩側磁軌被訪問的頻率仍低於中間磁軌。

電梯排程（125）102.94.91.86.130.147.150.175.177

4、迴圈掃描演算法（CSCAN）
類似於迴圈掃面演算法，到達最大柱面再從最小柱面訪問
迴圈掃描演算法是對掃描演算法的改進。如果對磁軌的訪問請求是均勻分佈的，當磁頭到達磁碟的一端，並反向運動時落在磁頭之後的訪問請求相對較少。這是由於這些磁軌剛被處理，而磁碟另一端的請求密度相當高，且這些訪問請求等待的時間較長，為了解決這種情況，迴圈掃描演算法規定磁頭單向移動。例如，只自裡向外移動，當磁頭移到最外的被訪問磁軌時，磁頭立即返回到最裡的欲訪磁軌，即將最小磁軌號緊接著最大磁軌號構成迴圈，進行掃描。

迴圈掃描 （125）130.147.150.175.177.86.91.94.102