| 排程 |
說明 |
優點 |
缺點 |
Starvation ? |
| FCFS |
先到先做(First-come first-server) <\br>
依照I/O request 提出的先後順序，依序處理
|
- 反應時間的變化量很小，適合負荷量較輕的排程
|
- 未考慮seek time的最佳化，常常使磁頭作長距離的移動
- 當系統負荷量很重時，效率會變得很差。
|
否 |
| SSTF |
最短搜尋時間優先(Shortest Seek Time First) <\br>
距離目前讀寫頭最近的I/O request 優先處理
|
- 反應時間與工作量兩項評估比FCFS要好，適合於中等負荷量之排程
- 適合批次處理
|
- 可能集中在處理某些磁柱區域上工作，而忽略其他磁柱的工作
- 兩端的磁軌等候時間通常比中央的磁軌等候時間更久
- 反應時間的變異數較大，容易造成遲滯現象(Starvation)，不適合用在交談式系統
|
有 |
| SCAN |
掃瞄法(Elevator Alogorthim) <\br>
讀寫頭最外軌與最內軌來回移動，當經過的磁柱有讀寫工作時，則停下來處理 |
- 兩端磁軌的等候時間比中間來的長
|
仍可能遲滯現象(Starvation) |
有(罕見 |
| C-SCAN |
循環掃描法(Circular SCAN) <\br>
修改自SCAN法，只由一個方向，(最外軌往最內軌的的方向或相反方向)進行I/O處理
當一方向處理的要求全部處理完成後，就跳到最外軌的一個要求處理，往內軌前進
|
- 可以平均服務所有的磁軌。
|
讀寫頭回到起點時會有時間的耗費 |
有(罕見 |
| LOOK,C-Look |
前瞻法 <\br>
若發現讀寫頭前進的方向上，往前沒有工作時立即回頭
|
- 可以不用掃描沒有I/O request 的磁軌
|
|
有(罕見 |
留言
張貼留言