12-16磁盘调度

先进先出:

先进先出,简单但不高效

最短服务优先分配:

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

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

SCAN调度:

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

c-scan调度:

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

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

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

其它方式:

猜你喜欢

转载自blog.csdn.net/wade1010/article/details/131248935