磁盘调度算法

先到来的请求，先被服务

优先选择从当前磁头位置所需寻道时间最短的请求。

缺点：可能存在某些请求的饥饿，产生饥饿的原因是磁头在一小块区域来回移动

防止饥饿问题，规定：磁头在一个方向上移动，访问所有未完成的请求，直到磁头到达该方向上的最后的磁道，才调换方向。

缺点：每个磁道的响应频率存在差异，中间部分相比其他部分响应的频率会比较多

解决频率问题：磁道只响应一个方向上的请求。只有磁头朝某个特定方向移动时才处理磁道访问请求，而返回时直接快速移动至最靠边的磁道（复位磁头），这个过程很快并且返回中途不处理任何请求

扫描算法和循环扫描算法都是磁头移动到磁盘最始端或最末端才开始调换方向。优化：磁头移动到最远请求的位置然后立即反向移动。

LOOK：磁头在每个方向上仅移动到最远请求位置，然后立即反向移动，而不需要移动到磁盘最始或最末端，反向移动途中会响应请求

C-LOOK：和LOOK一样，不过反向移动途中不会响应请求