磁盘移臂调度算法

磁盘数据存取有两个方向：寻道（可优化）和旋转（机械固定）。寻道过程涉及磁头垂直移动，可通过不同算法进行优化。

四种移臂调度算法

先来先服务 (FCFS)：按请求提交顺序处理

简单直观，但磁头移动路径不优化

示例：从100号磁道开始，平均寻道长度为55.3

最短寻道时间优先 (SSTF)：优先处理离当前磁头位置最近的请求

采用贪心策略，每次选择距离最短的磁道

同样示例下，平均寻道长度降至27.5

考试中考察较多

扫描算法 (SCAN/电梯算法)：

磁头按固定方向移动，类似电梯工作方式

到达最内侧或最外侧后才改变方向

双向扫描过程

循环扫描算法 (C-SCAN)：

单向扫描，只在一个方向处理请求

到达终点后直接回到起点位置，不处理返回途中的请求

算法特点比较

FCFS和SSTF：磁头方向变化不可预测，取决于请求情况

SCAN和C-SCAN：磁头方向变化有规律，只在特定位置改变方向

SSTF效率明显高于FCFS，能大幅减少平均寻道长度