[发明专利]一种块设备输入输出请求调度的方法及装置

权利要求书

1.一种块设备输入输出请求调度的方法，其特征在于，所述方法包括：

A.生成块设备输入输出请求，所述块设备输入输出请求包括写操作请求；

B.判断生成的所述块设备输入输出请求是否能与请求队列中的块设备输入输出请求合并，若否，执行步骤C1；

C1.当生成的所述块设备输入输出请求的目的设备是固态盘或SD卡时，将生成的所述块设备输入输出请求送入所述请求队列的最前位置；

执行所述请求队列的最前位置的块设备输入输出请求。

2.根据权利要求1所述的方法，其特征在于，步骤B判断为否时，所述步骤B之后还包括：

C2.当生成的所述块设备输入输出请求的目的设备是机械硬盘时，按照目的地址的先后顺序对生成的所述块设备输入输出请求与所述请求队列中的块设备输入输出请求进行排序以更新所述请求队列。

3.根据权利要求1所述的方法，其特征在于，所述步骤B具体为：

判断生成的所述块设备输入输出请求的起始目的地址是否与请求队列中的块设备输入输出请求的结束目的地址是否相同，或判断生成的所述块设备输入输出请求的结束目的地址是否与请求队列中的块设备输入输出请求的起始目的地址是否相同。

4.根据权利要求1所述的方法，其特征在于，所述步骤B判断为是时，所述步骤B之后还包括以下步骤：

C3.将生成的所述块设备输入输出请求与所述请求队列中的块设备输入输出请求合并。

5.一种块设备输入输出请求调度的装置，其特征在于，所述装置包括：

生成模块，用于生成块设备输入输出请求，所述块设备输入输出请求包括写操作请求；

判断模块，用于判断生成的所述块设备输入输出请求是否能与请求队列中的块设备输入输出请求合并，若否，执行步骤C1；

送入模块，用于当生成的所述块设备输入输出请求的目的设备是固态盘或SD卡时，将生成的所述块设备输入输出请求送入所述请求队列的最前位置；

执行模块，用于执行所述请求队列的最前位置的块设备输入输出请求。

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

排序模块，用于当生成的所述块设备输入输出请求的目的设备是机械硬盘时，按照目的地址的先后顺序对生成的所述块设备输入输出请求与所述请求队列中的块设备输入输出请求进行排序以更新所述请求队列。

7.根据权利要求5所述的装置，其特征在于，所述判断模块判断生成的所述块设备输入输出请求是否能与请求队列中的块设备输入输出请求合并具体为：

判断生成的所述块设备输入输出请求的起始目的地址是否与请求队列中的块设备输入输出请求的结束目的地址是否相同，或判断生成的所述块设备输入输出请求的结束目的地址是否与请求队列中的块设备输入输出请求的起始目的地址是否相同。

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

合并模块，用于将生成的所述块设备输入输出请求与所述请求队列中的块设备输入输出请求合并。