【作業系統】磁碟的四種基本排程演算法（圖表說明）
磁碟基本結構
下圖有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
相關文章
- 作業系統之排程演算法作業系統演算法
- 作業系統說明作業系統
- 【作業系統】4.程序排程演算法作業系統演算法
- Linux作業系統的日誌說明Linux作業系統
- Dcat Admin 圖表製作使用說明
- 作業系統精髓設計原理 程式排程作業系統
- 技術分享| 融合排程系統中的電子圍欄功能說明
- LVS - 相關介紹、工作模式和排程演算法的說明模式演算法
- linux之 修改磁碟排程演算法Linux演算法
- 作業系統4——處理機排程與死鎖作業系統
- 基於Linux核心的作業系統的常見目錄說明Linux作業系統
- 第四章——作業系統基本原理(6)作業系統
- 作業系統期末複習——四大演算法作業系統演算法
- 作業系統-1.1_2作業系統四個特徵作業系統特徵
- 課程排課系統：智慧排課+線上約課+直播上課+作業打卡！
- 作業系統啟動的過程作業系統
- 作業系統課程設計——處理機和程式排程演算法及記憶體分配回收機制作業系統演算法記憶體
- 幾個作業系統的基本概念作業系統
- Windows作業系統的基本攻擊方式Windows作業系統
- Ubuntu作業系統的基本配置與使用Ubuntu作業系統
- 作業系統中排程演算法（FCFS、RR、SPN、SRT、HRRN）作業系統演算法
- 07 系統排程
- ROS 2 Crystal Clemmys版機器人作業系統補充說明ROS機器人作業系統
- ROS 2 Crystal Clemmys版機器人作業系統安裝說明ROS機器人作業系統
- linux是什麼作業系統 linux和windows的區別詳細說明Linux作業系統Windows
- 技術分享| 快對講影片排程功能說明
- 系統設計：如何設計一個分散式作業排程器 ？- Rakshesh分散式
- Fuchsia 作業系統的四層結構作業系統
- docker作業系統的攢建過程Docker作業系統
- Ubuntu系統定時作業無效果的排錯Ubuntu
- Golang原始碼學習：排程邏輯（四）系統呼叫Golang原始碼
- 作業系統綜合題之“採用實時排程，可排程的限制條件和可排程的最大X值是是多少ms的CPU時間”作業系統
- 國產處理器伺服器作業系統安裝(海之舟伺服器作業系統安裝說明)伺服器作業系統
- 解決方案| 快對講排程系統：高效協作
- ucore作業系統學習(六) ucore lab6執行緒排程器作業系統執行緒
- 【作業系統2】作業系統啟動過程與異常/中斷，系統呼叫作業系統
- 部落格關於ROS機器人作業系統內容調整說明ROS機器人作業系統
- 【PG效能】Postgresql效能相關（作業系統及資料庫簡單說明）SQL作業系統資料庫