目录
一、先来先服务(FCFS)
基本思想
根据进程请求访问磁盘的先后次序来进行调度
案例
二、最短寻道时间优先(SSTF)
基本思想
优先处理的磁道是与当前磁头最近的磁道。可以保证每次的寻道时间最短,但是并不能保证总的寻道时间最短
案例
优点:性能较好,平均寻道时间短
缺点:可能产生“饥饿”现象
饥饿现象
三、扫描算法(SCAN)
基本思想
SSTF 算法会产生饥饿的原因在于:磁头有可能在一个小区域内来回来去地移动。为了防止这个问题可以规定,只有磁头移动到最外侧磁道的时候才能往内移动,移动到最内侧磁道的时候才能往外移动。这就是扫描算法 (SCAN) 的思想。由于磁头移动的方式很像电梯,因此也叫电梯算法。
案例
四、循环扫描算法(CSCAN)
基本思想
在扫描算法的基础上,规定只有磁头朝某个特定方向移动时,而返回时直接快速移动至起始端而不处理任何请求