[发明专利]一种IO调度方法及装置

权利要求书

1.一种IO调度方法，其特征在于，包括：

获取每个IO队列的量化距离，其中，任一IO队列的量化距离为对该任一IO队列中每个IO请求对应的起始磁盘位置和当前磁头位置之间的距离进行计算得到的；

利用所述每个IO队列的量化距离及预先设定的所述每个IO队列的原始优先级，计算所述每个IO队列的优化优先级；

按照所述优化优先级对所述IO队列进行轮询调度；

获取所述每个IO队列的量化距离，包括：

获取任意所述IO队列中每个IO请求对应的起始磁盘位置与当前磁头位置的距离的平均值为该任意IO队列的量化距离。

2.根据权利要求1所述的方法，其特征在于，还包括：

利用所述每个IO队列的量化距离及优化优先级计算所述每个IO队列的处理时间片。

3.根据权利要求2所述的方法，其特征在于，利用所述每个IO队列的量化距离及优化优先级计算所述每个IO队列的处理时间片，包括：

按照所述每个IO队列的量化距离与该每个IO队列的处理时间片成反比，优化优先级与该每个IO队列的处理时间片成正比的原则确定所述每个IO队列的处理时间片。

4.根据权利要求3所述的方法，其特征在于，利用所述每个IO队列的量化距离及预先设定的所述每个IO队列的原始优先级，计算所述每个IO队列的优化优先级，包括：

按照所述每个IO队列的量化距离与该每个IO队列的优化优先级成反比，原始优先级与该每个IO队列的优化优先级成正比的原则确定所述每个IO队列的优化优先级。

5.根据权利要求1至4任一项所述的方法，其特征在于，获取所述每个IO队列的量化距离之前，还包括：

判断外界是否输入有优先级信息，如果是，则按照所述优先级信息中包含的所述每个IO队列的指定优先级对所述IO队列进行轮询，如果否，则获取所述每个IO队列的量化距离。

6.一种IO调度装置，其特征在于，包括：

获取模块，用于获取每个IO队列的量化距离，其中，任一IO队列的量化距离为对该任一IO队列中每个IO请求对应的起始磁盘位置和当前磁头位置之间的距离进行计算得到的；

第一计算模块，用于利用所述每个IO队列的量化距离及预先设定的所述每个IO队列的原始优先级，计算所述每个IO队列的优化优先级；

轮询模块，用于按照所述优化优先级对所述IO队列进行轮询调度；

所述获取模块包括：

获取单元，用于获取任意所述IO队列中每个IO请求对应的起始磁盘位置与当前磁头位置的距离的平均值为该任意IO队列的量化距离。

7.根据权利要求6所述的装置，其特征在于，还包括：

第二计算模块，用于利用所述每个IO队列的量化距离及优化优先级计算所述每个IO队列的处理时间片。

8.根据权利要求6至7任一项所述的装置，其特征在于，还包括：

触发模块，用于判断外界是否输入有优先级信息，如果是，则按照所述优先级信息中包含的所述每个IO队列的指定优先级对所述IO队列进行轮询，如果否，则获取所述每个IO队列的量化距离。