磁盘调度算法（OS）

当多个访问请求在等待时，采用一定的策略对这些请求
的服务顺序调整安排，降低平均访问磁盘服务时间，达到公平、高效。
	公平：一个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）

优先选择距离当前磁头最近的访问请求进行服务，主要考虑寻道优先。

优点：改善了磁盘平均服务时间；
缺点：造成了某些访问请求长期等待得不到服务。