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

权利要求书

1.一种IO调度方法，其特征在于，在块设备层中设置有IO调度单元，所述方法包括：

步骤A：块设备接收用户下发的小型计算机系统专用接口SCSI读写命令，并将所述SCSI读写命令递交到所述IO调度单元；

步骤B：所述IO调度单元根据所述SCSI读写命令在读写调度队列中查找或生成相应的SCSI读写请求来存放所述SCSI读写命令；所述步骤B具体包括：

步骤B1：所述IO调度单元接收到用户下发的所述SCSI读写命令，根据所述SCSI读写命令的特征从读写调度队列中查找能与所述SCSI读写命令合并的SCSI读写请求，如果查找到，执行步骤B2；如果未查找到，则执行步骤B3；

步骤B2：将所述SCSI读写命令放置在相应的SCSI读写请求中进行合并，同时更新合并后的SCSI读写请求的属性和读写调度队列的属性；

步骤B3：根据所述SCSI读写命令的特征构造一个新的SCSI读写请求来存放所述SCSI读写命令，并将新的SCSI读写请求插入到读写调度队列中，同时更新新的SCSI读写请求的属性和读写调度队列的属性；

步骤C：当进入SCSI读写请求的下发执行过程时，所述IO调度单元在读写调度队列中选择SCSI读写请求，并将选定的SCSI读写请求下发至磁盘执行。

2.根据权利要求1所述的方法，其特征在于，所述步骤A具体包括：

块设备接收用户下发的SCSI读写命令，检查所述SCSI读写命令的合法性，如果合法，则将所述SCSI读写命令递交到IO调度单元；否则返回失败响应。

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

步骤B21：将所述SCSI读写命令放置在相应的SCSI读写请求中进行合并，同时更新合并后的SCSI读写请求的属性；

步骤B22：检查合并后的SCSI读写请求能否与读写调度队列中的其他SCSI读写请求进一步合并，如果是，则执行步骤B23；否则，更新读写调度队列的属性；

步骤B23：进一步合并两个SCSI读写请求，并删除被合并的SCSI读写请求，更新进一步合并后的SCSI读写请求的属性和读写调度队列的属性。

4.根据权利要求1或2所述的方法，其特征在于，所述步骤C具体包括：

当进入SCSI读写请求的下发执行过程时，所述IO调度单元根据预定调度策略选择SCSI读写请求，并将选定的SCSI读写请求经SCSI中间层插入到通用块层的特定位置；然后调用通用块层特定位置上的SCSI读写请求，将其插入到相应磁盘的IO队列中；或者，

所述步骤C具体包括：

在不存在通用块层的情况下，当进入SCSI读写请求的下发执行过程时，所述IO调度单元根据预定调度策略选择SCSI读写请求，将选定的SCSI读写请求经SCSI中间层直接插入到相应磁盘的IO队列中。

5.根据权利要求4所述的方法，其特征在于，所述步骤C还包括：当所述IO调度单元收到用户发来的SCSI读写请求的下发执行命令时，进入SCSI读写请求的下发执行过程；或者，所述IO调度单元更新读写调度队列的属性的同时，检查读写调度队列中的SCSI读写请求数是否达到预定阈值，并在确定达到时触发进入SCSI读写请求的下发执行过程。