1、FCFS调度--先来先服务
例如,I/O请求块的柱面的顺序如下:98,183,37,122,14,124,65,67
他请求的话,是这样一个图示:
就直接根据请求序列进行调度即可,但是吧,它看起来摆动幅度就很大,这样导致这种形式的调度的性能比较差;
2、SSTF调度--最短寻道时间优先
还是按照上面那个请求序列:98,183,37,122,14,124,65,67
它的意思是,在当前位置找到距离它最近的那个柱面,然后执行调度;然后再在当前位置找到距离新的位置最近的那个柱面,再次进行调度,循环往复,知道遍历完成所有的序列;
具体路径如图所示:
3、SCAN调度--电梯算法
同样的请求序列:98,183,37,122,14,124,65,67
即,题目给出当前位置是沿着增大的方向进行调度,那么,就需要我们在将所有比当前位置大的柱面均遍历完成之后,才能去遍历比它小的,也就是电梯运行的那种模式;
具体路径如下所示:
4、C-SCAN调度--循环扫描
磁臂从磁盘的一端开始,向另一端移动;在移过每个柱面时,处理请求。当到达磁盘的另一端时,磁头移动方向反转,并继续处理。
磁头连续来回扫描磁盘。SCAN 算法有时称为电梯算法,因为磁头的行为就像大楼里面的电梯,先处理所有向上的请求,然后再处理相反方向的请求。
具体路径如下所示:
5、LOOK调度
这个没有看很懂: