評論(0

磁碟調度演算法

標籤: 暫無標籤

先來先服務FCFS:公平,簡單,每個進程的請求都能依次得到處理。沒有對尋道優化,平均尋道時間長。
最短時間優先調度演算法SSTF:要求訪問的磁軌是當前磁頭所在的磁軌最近,每次尋道時間最短,但不能保證平均尋道時間最短。可能導致一些請求無限期推延,產生飢餓現象。
電梯調度演算法SCAN:不僅考慮當前磁軌的距離,優先考慮在磁軌前進方向的最短時間,排除磁頭在盤面上的往複運動,避免了出現「飢餓」現象。電梯原理。
N-SCAN:是SCAN的改良。磁頭改變方向時,以到達請求服務的最短時間。對中間請求服務更有利。
C-SCAN:磁頭單項移動。消除N-SCAN對兩端請求的不公平。
上一篇[福壽年高]    下一篇 [長山小學]

相關評論

同義詞:暫無同義詞