1、磁盤調度算法先來先服務（ FCFS）最短尋道時間優先 （ SSTF ）掃描算法（ SCAN ）或 電梯算法循環掃描算法（ CSCAN ）先來先服務（ FCFS）按請求訪問的先后次序來訪問，而不考慮它們要訪問的物理位置。（這種算法平均尋道時間較長，僅適合磁盤請求較少的場合）例：磁道一個有40個磁道的磁盤，現在要求讀取第11、1、36、16、34、9、12磁道上的數據，那么讀取順序為：34161211910N36盤片軸心第一步：磁頭由第11磁道移到第1磁道11341612910N36第二步：磁頭由第1磁道移到第36磁道11341612910N36第三步：磁頭由第36磁道移到第16磁道1134161

2、2910N36第四步：磁頭由第16磁道移到第34磁道11341612910N36第五步：磁頭由第34磁道移到第9磁道11341612910N36第六步：磁頭由第9磁道移到第12磁道11341612910N36最短尋道時間優先 （ SSTF ）先訪問離當前磁道最近的那個磁道，（即：讓查找時間最短的那個作業先執行，而不考慮請求訪問者到達的先后次序，這樣就克服了先來先服務算法中的磁頭移動過大的問題）例：一個有40個磁道的磁盤，現在要求讀取第11、1、36、16、34、9、12磁道上的數據，那么讀取順序為：第一步：磁頭開始時位于第11磁道，而離第11磁道最近的是第12磁道，所以把磁頭由第11磁道移到第

3、12磁道11341612910N36第二步：磁頭此時位于第12磁道，而離第12磁道最近的是第9磁道，所以把磁頭由第12磁道移到第9磁道11341612910N36第三步：磁頭此時位于第9磁道，而離第9磁道最近的是第16磁道，所以把磁頭由第9磁道移到第16磁道11341612910N36第四步：磁頭此時位于第16磁道，而離第16磁道最近的是第1磁道，所以把磁頭由第16磁道移到第1磁道11341612910N36第五步：磁頭此時位于第1磁道，而離第1磁道最近的是第34磁道，所以把磁頭由第1磁道移到第34磁道11341612910N36第六步：磁頭此時位于第34磁道，而離第34磁道最近的是第36磁道

4、，所以把磁頭由第34磁道移到第36磁道11341612910N36掃描算法（ SCAN ）又叫“ 電梯算法”是具有方向性的“最短尋道時間優先”。像電梯一樣，沿磁頭的移動方向去訪問離當前磁頭最近的那個磁道，只有當沿磁頭方向再無請求訪問時，才改變磁頭的移動方向。（ 即：如果離當前磁頭最近的磁道在左邊，則先把左邊的所有磁道都訪問完，再改變方向，訪問右邊的所有磁道；如果離當前磁頭最近的磁道在右邊，則先把右邊的所有磁道都訪問完，再改變方向，訪問左邊的所有磁道。）例：一個有40個磁道的磁盤，現在要求讀取第11、1、36、16、34、9、12磁道上的數據，那么讀取順序為：第一步：磁頭開始時位于第11磁道，而

5、離第11磁道最近的是第12磁道，所以把磁頭由第11磁道移到第12磁道11341612910N36第二步：此時磁頭的移動方向是向左，所以要先把左邊的所有磁道都訪問完，才改變方向，訪問右邊的所有磁道。在左邊方向上，離第12磁道最近的是第16磁道，所以把磁頭由第12磁道移到第16磁道11341612910N36第三步：此時在左邊方向上，離第16磁道最近的是第34磁道，所以把磁頭由第16磁道移到第34磁道11341612910N36第四步：此時在左邊方向上，離第34磁道最近的是第36磁道，所以把磁頭由第34磁道移到第36磁道11341612910N36第五步：此時在左邊方向上，已再無要訪問的磁道了，所

6、以改變磁頭的移動方向，開始訪問右邊的所有磁道。此時，在右邊方向上，離第36磁道最近的是第9磁道，所以把磁頭由第36磁道移到第9磁道11341612910N36第六步：此時，在右邊方向上，離第9磁道最近的是第1磁道，所以把磁頭由第9磁道移到第1磁道11341612910N36循環掃描算法（ CSCAN ）相當于：單方向的電梯算法。磁頭只向一個方向移動（ 要么是從左到右，要么是從右到左 ），例如，磁頭只從左到右移動，那么從當前位置出發，向右先訪問離當前磁頭位置最近的磁道，然后繼續向右訪問離當前磁頭位置最近的磁道，直到把右邊所有的磁道都訪問完，然后磁頭返回到最左邊，繼續向右訪問。題目：一個有200個磁道的磁盤，磁頭開始位置位于第100磁道，現在要求讀取第50、90、30、120磁道上的數據，移動方向為從左到右，那么讀取順序為：第一步：磁頭開始時位于第100磁道，在向右方向上，離第100磁道最近的是第90磁道，所以把磁頭由第100磁道移到第90磁道。1009050300N120第二步：此時磁頭位于第90磁道，在向右方向上，離第90磁道最近的是第50磁道，所以把磁頭由第90磁道移到第50磁道1009050300N120第二步：此時磁頭位于第50磁道，在向右方向上，離第50磁道最近的是第30磁道，所以把磁頭由第50磁道移到第30磁道1009050300N1