当多个访问请求在等待时，采用一定的策略对这些请求 的服务顺序调整安排，降低平均访问磁盘服务时间，达到公平、高效。 公平：一个I/O请求在有限时间内满足 高效：减少设备机械运动所带来的时间浪费
算法
1）先来先服务 2）最短寻道时间优先 3）扫描算法 4）单向扫描调度算法
数据说明
假设磁盘访问序列为：98,183,37,122,14,124,65,67
读写头起始位置：53
利用以上数据来比较一下这四种磁盘调度算法的好与坏。
从磁盘访问序列中可以看出第一个访问是53，然后是98，然后是183，依次类推，咱们可以得到以下这个图：
1、先来先服务
按访问请求到达的先后次序服务
优点：简单，公平
缺点：效率不高，相邻两次请求可能会造成最内到最外柱面寻道，使磁头反复移动，增加了服务时间，对机械设备也不利。
例子1、使用先来先服务磁盘调度算法计算磁头移动总距离（道数）
假设磁盘访问序列为：98,183,37,122,14,124,65,67
读写头起始位置：53
- 第一步：53开始，访问98。用了走过45个磁道
- 第二步：98走向183，走过了85磁道
…省略中间的 - 第n步：65走向67，走过2个磁道。
到此位置，先来先服务磁盘调度算法执行完毕。
由结果相加可知走过的磁道总和为***640***。
2、最短寻道时间优先（SSF）
优先选择距离当前磁头最近的访问请求进行服务，主要考虑寻道优先。
优点：改善了磁盘平均服务时间；
缺点：造成了某些访问请求长期等待得不到服务。
