linux磁盘请求电梯调度算法研究

1.电梯简介

    

       电梯调度算法主要适用于INUX I/O磁盘请求调度。磁盘结构如下图所示，磁盘主要由盘面和磁头组成。磁盘每次进读写请求时，需要给磁盘驱动器一个地址，磁盘驱动器根据给定地址计算出相应的扇区，然后将磁头移动到需要访问的扇区，开始进行读写。                       

      读写磁盘时，转动磁头实际上很耗费时间，如果不采用调度策略，磁头直接根据请求进行直接访问，则必定会造成时间的浪费。比如以下这种访问方式，访问序列为 盘面1的10，70，20，30，50，如果顺序访问，则是10-》70，70-》20，20-》30，30-》50，这样磁头实际上转了2圈，势必造成一种浪费。采用电梯调度策略，访问顺序变成这样10->20->30->50->70,磁头转动一圈就可以满足所有的访问请求，从而节约I/O访问时间，提