【操作系统】磁盘臂调度算法

定位到所要的磁盘位置通常需要以下三个参数：

寻道时间：定位到柱面的时间

旋转延迟：定位到扇区的时间

传输时间：读写数据的时间

其中寻道时间占据了主要地位。因此也就有了磁盘臂调度算法。磁盘IO任务是以柱面为队列组织的。调度其实就是决定执行哪个柱面的任务。

1.先来先服务。按照IO任务到达的时间，通常效率一般；

2.最短寻道优先。距离当前磁头最近的柱面的IO任务优先，这个算法有失公平，可能使得边缘的任务得不到执行。

3.电梯算法。需要定义一个变量指示磁盘臂的移动方向。先按照当前方向移动，依次处理完所有的任务，然后再按照相反的方向处理。

4.扫描算法。从最低柱面扫描到最高柱面，最后再回到最低柱面开始扫描。