[发明专利]一种基于权重转换概率的调度方法及相应的装置

权利要求书

1.一种基于权重转换概率的调度方法，其特征在于，包括：

对待调度的消息队列的权重值进行求和，得到目标权重值；

确定目标随机数；

从待调度的消息队列中，优先选中权重值最大的消息队列作为第一消息队列，并获取所述第一消息队列的第一权重值；

根据所述目标权重值、所述目标随机数和所述第一权重值确定是否选中所述第一消息队列作为当前调度队列。

2.如权利要求1所述的调度方法，其特征在于，所述根据所述目标权重值、所述目标随机数和所述第一权重值确定是否选中所述第一消息队列作为当前调度队列包括：

计算所述目标权重值与所述第一权重值之间的差值，得到第二权重值；

判断所述第二权重值是否不大于所述目标随机数；

如果所述第二权重值不大于所述目标随机数，则选中所述第一消息队列作为当前调度队列，将所述第一消息队列依次出队IO请求，进行IO读写操作。

3.如权利要求2所述的调度方法，其特征在于，所述判断所述第二权重值是否不大于所述目标随机数之后还包括：

如果所述第二权重值大于所述目标随机数，则不选中所述第一消息队列，并将所述第一消息队列从所述待调度的消息队列中移除；

从剩余的待调度的消息队列中，优先选中权重值最大的消息队列作为第一消息队列，以更新所述第一消息队列，并更新所述第一权重值；

对待调度的消息队列的权重值重新进行求和，更新所述目标权重值；

再次执行“根据所述目标权重值、所述目标随机数和所述第一权重值确定是否选中所述第一消息队列作为当前调度队列”。

4.根据权利要求1所述的调度方法，其特征在于，所述对待调度的消息队列的权重值进行求和，得到目标权重值之前还包括：

为不同类型的IO请求设置权重值，并基于所述权重值创建消息队列；

获取IO请求，根据所述IO请求的类型确定所述IO请求的权重值，将所述IO请求存储至与所述权重值相匹配的消息队列中。

5.根据权利要求4所述的调度方法，其特征在于，所述调度方法还包括：

创建第一优先级队列和第二优先级队列，其中，所述第二优先级队列包含至少一个所述消息队列，每个消息队列所对应的权重值不同；

设置权重阈值；

将权重值大于所述权重阈值的IO请求，存储至所述第一优先级队列；

将权重值不大于所述权重阈值的IO请求，存储至所述第二优先级队列，并按照所述IO请求的权重值，将所述IO请求存储至相应的消息队列中。

6.根据权利要求5所述的调度方法，其特征在于，所述调度方法还包括：

优先处理所述第一优先级队列中的IO请求；

当所述第一优先级队列为空时，再从所述第二优先级队列中确定待调度的消息队列，并执行所述对待调度的消息队列的权重值进行求和，得到目标权重值的步骤。

7.如权利要求1～6任一项所述的调度方法，其特征在于，所述确定所述目标随机数包括：

生成一个初始随机数，采用所述初始随机数对目标权重值进行求余操作，得到所述目标随机数，其中，所述目标随机数的取值范围为[0～目标权重值)。

8.如权利要求1～6任一项所述的调度方法，其特征在于，所述对待调度的消息队列的权重值进行求和，得到目标权重值之前还包括：

在每次执行所述调度方法之前，判断各个消息队列是否为空；

如果所述消息队列不为空，则该消息队列属于待调度的消息队列；

如果所述消息队列为空，则该消息队列不属于待调度的消息队列。

9.如权利要求1～6任一项所述的调度方法，其特征在于，所述调度方法还包括：

在选中当前调度队列后，从队列中出队IO请求，判断该IO请求与正在处理的IO请求是否存在冲突；

如果存在冲突，则将该IO请求临时挂起，等待前一个存在冲突的IO请求处理完成后，再处理被临时挂起的IO请求。

10.一种基于权重转换概率的调度装置，其特征在于，包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成权利要求1-9任一所述的调度方法。