12-16磁盘调度

 

先进先出：

先进先出，简单但不高效

最短服务优先分配：

机械移动最少的位置的IO优先处理，可以得到最短的寻道时间。

上述调度存在问题：如果这个请求频繁的出现在它当前访问位置的附近，而另外有一个请求离这个当前位置很远，就会出现，磁头就在当前位置来回短距离移动，而离他很远的请求会持续得不到服务，导致所谓的饥饿现象。

SCAN调度：

它有个约束，磁头移动先顺着一个方向移动移到头再回来，

c-scan调度:

每次确保由低到高的序列，从起点开始到结尾，中间遇到IO就进行服务,然后到头后迅速回到启动再次向终点移动,循环.

c-look调度：是c-can的优化

它并不是达到终点，而是到达最后一个请求处，所谓最后一个请求就是说比如离终点最近接的那个请求，处理完之后再往上走其实没有新的请求点了，到这里就停止，再往上走其实没有意义，到达最后请求点立刻反转。

其它方式：