【作業系統】磁碟的四種基本排程演算法（圖表說明）

程式雞發表於2020-11-18
作業系統演算法

文章目錄

磁碟基本結構

下圖有4個扇區、3條磁軌、1根磁壁（3個不同位置）
在這裡插入圖片描述

排程演算法

按時間順序，程式請求的磁軌號

時間(ms)磁軌號程式號
1051
3041
4062
5073
6082
8032

假設磁壁一開始在5號磁軌

先來先服務

被訪問的下一個磁軌號移動的磁軌數
55-5=0
45-4=1
66-4=2
77-6=1
88-7=1
38-3=5

平均尋道長度：（0+1+2+1+1+5）/6=1.67

最短尋道時間優先

被訪問的下一個磁軌號移動的磁軌數
35-3=2
44-3=1
55-4=1
66-5=1
77-6=1
88-7=1

平均尋道長度：（2+1+1+1+1+1）/6=1.17

掃描演算法

磁壁來回掃描，磁壁從需要訪問的最小磁軌號移動到需要訪問的最大磁軌號，再反向從需要訪問的最大磁軌號移動到需要訪問的最小磁軌號

被訪問的下一個磁軌號移動的磁軌數
55-5=0
66-5=1
77-6=1
88-7=1
48-4=4
34-3=1

平均尋道長度：（0+1+1+1+4+1）/6=1.33

迴圈掃描演算法

磁壁只有一個移動方向，比如只能從需要訪問的最小磁軌號移動到需要訪問的最大磁軌號，當沒有更大的磁軌號需要訪問時，移動到需要訪問的最小磁軌號

被訪問的下一個磁軌號移動的磁軌數
55-5=0
66-5=1
77-6=1
88-7=1
38-3=5
44-3=1

平均尋道長度：（0+1+1+1+5+1）/6=1.5

相關文章