磁盘调度为啥叫电梯算法？看完这份队列策略就懂

一、简介电梯调度算法也是磁盘调度算法为磁盘读写请求保持一个队列并且在该队列上执行排序和合并功能。二、策略电梯调度程序通过块号对请求队列进行排序具体策略如下在一个新的请求添加到队列中会依次考虑如下4个操作1.如果新的请求和队列中等待的请求的数据处于同一磁盘区或直接相邻的扇区那么现有的请求和新的请求可以合并成一个请求。2.如果队列中一个请求已经存在很长时间了新的请求将被插入队列的尾部。3.如果存在合适的位置新的请求将被按顺序插入队列中。4.如果没有合适的位置新的请求将被插入队列的尾部。