磁盘调度算法目的 : 提高磁盘的访问性能
- 措施 : 优化磁盘的访问请求顺序
常见的磁盘调度算法:
- 先来先服务算法 (First-Come,First-Served,FCFS)
- 最短寻道时间优先算法 (Shortest Seek First,SSF)
- 扫描算法 (Scan)
- 循环扫描算法 (Circular Scan, CSCAN)
- LOOK 算法 : 对 Scan 优化
- C-LOOK 算法 : 对 CSCAN 优化
先来先服务算法
工作方式 : 按请求顺序访问
- 请求顺序 :
98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67
- 响应顺序 :
98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67
优缺点 :
- 优点 : 简单粗暴
- 缺点 : 请求磁道分散 , 性能较低
最短寻道时间优先
工作方式 : 优先选择从当前位置的寻道时间最短的请求
- 原请求顺序 :
98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67
- 响应顺序 (当前磁头位置 : 53) :
65 -> 67 -> 37 -> 14 -> 98 -> 122 -> 124 -> 183
优缺点 :
- 优点 : 比先来先服务性能更高
- 缺点 : 部分请求出现饥饿现象 , 如 : 所有请求都 < 183 , 183将一直得不到响应
扫描算法
工作方式 : 向一个方向移动 , 当访问完 , 就换方向访问
- 原请求顺序 :
98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67
- 响应顺序 (当前磁头位置 : 53) :
37 -> 14 -> 0 -> 65 -> 67 -> 98 -> 122 -> 124 -> 183
优缺点 :
- 优点 : 性能较好, 没有饥饿现象
- 缺点 : 中间磁道访问较频繁
循环扫描算法
工作方式 : 向一个方向移动 , 当访问完 , 就快速复位磁头 , 继续访问
- 原请求顺序 :
98 -> 183 -> 37 -> 122 -> 14 -> 124 -> 65 -> 67
- 响应顺序 (当前磁头位置 : 53) :
65 -> 67 -> 98 -> 122 -> 124 -> 183 -> 199 -> 0 -> 14 -> 37
优缺点 :
- 优点 : 比扫描算法, 响应频率更评价
- 缺点 : 访问完都要移到最始端或 最末端
LOOK
LOOK 算法 : 对 SCAN 算法优化
- 工作方式 : 向一个方向移动 , 当访问完 , 就换方向访问,其中不用移到最始端或 最末端
C-LOOK 算法
C-LOOK : 对 C-SCAN 算法优化
- 工作方式 : 向一个方向移动 , 当访问完 , 就快速复位磁头 , 继续访问,其中不用移到最始端或 最末端