1、 磁盤存儲器不僅容量大磁盤存儲器不僅容量大, ,存取速度快存取速度快, ,而而其可以隨機存取其可以隨機存取, ,故在現代計算機系統中故在現代計算機系統中都配置了磁盤都配置了磁盤, ,并以它為主來存放文件并以它為主來存放文件. .磁盤磁盤I/OI/O速度的高低和磁盤系統的可靠性速度的高低和磁盤系統的可靠性都將直接影響到系統性能都將直接影響到系統性能. . 6.7、磁盤存儲器的管理、磁盤存儲器的管理1（1） 磁盤調度磁盤調度 當多個訪盤請求在等待時，采用一定的策略，當多個訪盤請求在等待時，采用一定的策略，對這些請求的服務順序調整安排，旨在降對這些請求的服務順序調整安排，旨在降低平均磁盤服務時間，達

2、到公平、高效。低平均磁盤服務時間，達到公平、高效。公平：一個公平：一個I/O請求在有限時間內滿足請求在有限時間內滿足高效：減少設備機械運動所帶來的時間浪費高效：減少設備機械運動所帶來的時間浪費6.7.1 磁盤調度磁盤調度2（2）磁盤調度考慮的問題：）磁盤調度考慮的問題： 一次訪盤時間一次訪盤時間 = 尋道時間尋道時間+旋轉延遲時間旋轉延遲時間+存取時間存取時間 減少尋道時間減少尋道時間3（3）磁盤調度算法）磁盤調度算法 先來先服務先來先服務(FCFS)：按訪問請求到達的：按訪問請求到達的先后次序服務先后次序服務優點：簡單，公平；優點：簡單，公平；缺點：效率不高，相臨兩次請求可能會造缺點：效率不

3、高，相臨兩次請求可能會造成最內到最外的柱面尋道，使磁頭反復成最內到最外的柱面尋道，使磁頭反復移動，增加了服務時間，對機械也不利。移動，增加了服務時間，對機械也不利。4假設磁盤訪問序列：假設磁盤訪問序列：98，183，37，122，14，124，65，67讀寫頭起始位置：讀寫頭起始位置：53安排磁頭服務序列安排磁頭服務序列計算磁頭移動總距離（道數）：計算磁頭移動總距離（道數）：640道道56 最短尋道時間優先最短尋道時間優先(SSTF)：優先選擇距當：優先選擇距當前磁頭最近的訪問請求進行服務，主要考前磁頭最近的訪問請求進行服務，主要考慮尋道優先慮尋道優先計算磁頭移動總距離（道數）：計算磁頭移動總

4、距離（道數）：236道道 優點：改善了磁盤平均服務時間；優點：改善了磁盤平均服務時間； 缺點：造成某些訪問請求長期等待得不到缺點：造成某些訪問請求長期等待得不到服務服務78 掃描算法（電梯算法）及變種掃描算法（電梯算法）及變種 克服了最短尋道優先的缺點，既考慮了克服了最短尋道優先的缺點，既考慮了距離，同時又考慮了方向。距離，同時又考慮了方向。 掃描調度（掃描調度（SCAN Scheduling)算法：算法： 磁頭總是單向移動，但到達盤邊緣則改磁頭總是單向移動，但到達盤邊緣則改變方向，磁頭移動中為途中的所有請求變方向，磁頭移動中為途中的所有請求服務。服務。910 上例中，假設磁頭最初向上例中，假

5、設磁頭最初向0 0道方向移動道方向移動（磁頭最初位置仍為（磁頭最初位置仍為5353），則），則SCANSCAN算法算法產生的順序是產生的順序是3737、1414、6565、6767、9898、122122、124124、183183。 如果一個請求到達時其要訪問的磁道剛如果一個請求到達時其要訪問的磁道剛好在磁頭移動前方，則該請求立即得到好在磁頭移動前方，則該請求立即得到服務，反之如果剛好在磁頭后，則要等服務，反之如果剛好在磁頭后，則要等到磁頭返回以后再得到響應。到磁頭返回以后再得到響應。1112 循環掃描算法（循環掃描算法（Circular SCAN ,C-SCAN)Circular SCAN

6、 ,C-SCAN) 與電梯算法基本類似，只有一點不同：與電梯算法基本類似，只有一點不同：磁頭到頭掉頭后不是立即掃描，而是立磁頭到頭掉頭后不是立即掃描，而是立即回到起點再重新掃描，歸途中不服務。即回到起點再重新掃描，歸途中不服務。 循環掃描算法實際上把盤看做一個圓，最循環掃描算法實際上把盤看做一個圓，最大號的磁道與大號的磁道與0 0磁道相鄰。磁道相鄰。13 SCAN算法和算法和C-SCAN算法都是把盤的兩頭算法都是把盤的兩頭（即最小道和最大道）當作起止點，實際（即最小道和最大道）當作起止點，實際算法沒有這樣實現的，通常是磁頭一直移算法沒有這樣實現的，通常是磁頭一直移動到當前方向上不再有請求時（即服務完動到當前方向上不再有請求時（即服務完當前方向上的最后一個請求時）就掉頭了。當前方向上的最后一個請求時）就掉頭了。14習題 磁盤調度采用磁盤調度采用SCAN調度算法調度算法( (假設沿磁頭移動方假設沿磁頭移動方向不再有訪問請求時向不再有訪問請求時, , 磁頭沿相反方向移動磁頭沿相反方向移動.).) ，設任務隊列欲訪問的柱面號為設任務隊列欲訪問的柱面號為66、65、124、14、122、37、183、98。試計算服務結束時，