算法-电梯调度逻辑

一、简介

        电梯调度算法也是磁盘调度算法，为磁盘读写请求保持一个队列，并且在该队列上执行排序和合并功能。

二、策略

        电梯调度程序通过块号对请求队列进行排序，具体策略如下：

        在一个新的请求添加到队列中，会依次考虑如下4个操作：

        1.如果新的请求和队列中等待的请求的数据处于同一磁盘区或直接相邻的扇区，那么现有的请求和新的请求可以合并成一个请求。

        2.如果队列中一个请求已经存在很长时间了，新的请求将被插入队列的尾部。

        3.如果存在合适的位置，新的请求将被按顺序插入队列中。

        4.如果没有合适的位置，新的请求将被插入队列的尾部。