磁盘调度算法

延迟时间和传输时间都与磁盘转速相关，且为线性相关。而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和传输时间，但是操作系统的磁盘调度算法会直接影响寻道时间

• 先来先服务FCFS：根据进程请求访问磁盘的先后顺序进行调度
• 最短寻找时间优先SSTF：优先处理与当前磁头最近的磁道，可以保证每次的寻道时间最短，但是并不能保证总的寻道时间最短（贪心算法），会产生饥饿现象
• 扫描算法SCAN：只有磁头移动到最外侧磁道的时候才能往内移动，移动到最内侧磁道的时候才能往外移动
• LOOK调度算法（解决SCAN算法的第一个缺点）
• 循环扫描算法C-SCAN（解决SCAN算法的第二个缺点）：只有磁头朝某个特定方向移动时才处理磁道访问请求，而返回时直接快速移动至起始端而不处理任何请求
• C-LOOK调度算法（解决C-SCAN算法的缺点）