【作業系統】磁碟的四種基本排程演算法（圖表說明）
磁碟基本結構
下圖有4個扇區、3條磁軌、1根磁壁（3個不同位置）
排程演算法
按時間順序，程式請求的磁軌號
| 時間(ms) | 磁軌號 | 程式號 |
|---|---|---|
| 10 | 5 | 1 |
| 30 | 4 | 1 |
| 40 | 6 | 2 |
| 50 | 7 | 3 |
| 60 | 8 | 2 |
| 80 | 3 | 2 |
假設磁壁一開始在5號磁軌
先來先服務
| 被訪問的下一個磁軌號 | 移動的磁軌數 |
|---|---|
| 5 | 5-5=0 |
| 4 | 5-4=1 |
| 6 | 6-4=2 |
| 7 | 7-6=1 |
| 8 | 8-7=1 |
| 3 | 8-3=5 |
平均尋道長度：（0+1+2+1+1+5）/6=1.67
最短尋道時間優先
| 被訪問的下一個磁軌號 | 移動的磁軌數 |
|---|---|
| 3 | 5-3=2 |
| 4 | 4-3=1 |
| 5 | 5-4=1 |
| 6 | 6-5=1 |
| 7 | 7-6=1 |
| 8 | 8-7=1 |
平均尋道長度：（2+1+1+1+1+1）/6=1.17
掃描演算法
磁壁來回掃描，磁壁從需要訪問的最小磁軌號移動到需要訪問的最大磁軌號，再反向從需要訪問的最大磁軌號移動到需要訪問的最小磁軌號
| 被訪問的下一個磁軌號 | 移動的磁軌數 |
|---|---|
| 5 | 5-5=0 |
| 6 | 6-5=1 |
| 7 | 7-6=1 |
| 8 | 8-7=1 |
| 4 | 8-4=4 |
| 3 | 4-3=1 |
平均尋道長度：（0+1+1+1+4+1）/6=1.33
迴圈掃描演算法
磁壁只有一個移動方向，比如只能從需要訪問的最小磁軌號移動到需要訪問的最大磁軌號，當沒有更大的磁軌號需要訪問時，移動到需要訪問的最小磁軌號
| 被訪問的下一個磁軌號 | 移動的磁軌數 |
|---|---|
| 5 | 5-5=0 |
| 6 | 6-5=1 |
| 7 | 7-6=1 |
| 8 | 8-7=1 |
| 3 | 8-3=5 |
| 4 | 4-3=1 |
平均尋道長度：（0+1+1+1+5+1）/6=1.5
相關文章
- 作業系統排程演算法作業系統演算法
- 作業系統之排程演算法作業系統演算法
- 作業系統說明作業系統
- 作業系統常用的排程演算法總結作業系統演算法
- Hadoop作業的三種排程演算法Hadoop演算法
- 【作業系統】--處理器排程作業系統
- Linux作業系統的日誌說明Linux作業系統
- 0512作業系統之程式排程作業系統
- Oracle 跨作業系統 遷移 說明Oracle作業系統
- Oracle 跨作業系統遷移說明Oracle作業系統
- Oracle跨作業系統遷移說明Oracle作業系統
- 作業系統（Linux）--按優先數排程演算法實現處理器排程作業系統Linux演算法
- 作業系統精髓設計原理 程式排程作業系統
- 作業系統（5）處理器排程管理作業系統
- 0512 作業系統程式排程實驗作業系統
- Hadoop叢集三種作業排程演算法介紹Hadoop演算法
- 技術分享| 融合排程系統中的電子圍欄功能說明
- Dcat Admin 圖表製作使用說明
- 作業系統4——處理機排程與死鎖作業系統
- 使用DBMS_SCHEDULER排程作業系統shell指令碼作業系統指令碼
- 課程排課系統：智慧排課+線上約課+直播上課+作業打卡！
- linux之 修改磁碟排程演算法Linux演算法
- sql server系統表詳細說明SQLServer
- 基於Linux核心的作業系統的常見目錄說明Linux作業系統
- LVS - 相關介紹、工作模式和排程演算法的說明模式演算法
- 作業系統-1.1_2作業系統四個特徵作業系統特徵
- 第四章——作業系統基本原理(6)作業系統
- 作業系統期末複習——四大演算法作業系統演算法
- 圖書管理系統需求說明書
- 作業排程模擬程式
- Hadoop - Azkaban 作業排程Hadoop
- Windows作業系統磁碟清理的新概念(轉)Windows作業系統
- 檢視作業系統基本資訊作業系統
- Net作業排程(四)—quartz.net持久化和叢集quartz持久化
- sql server系統表詳細說明(zt)SQLServer
- Oracle事件驅動的排程作業Oracle事件
- Android 5.0的排程作業JobSchedulerAndroid
- 作業系統啟動的過程作業系統