[发明专利]一种任务调度方法、装置、电子设备及存储介质

权利要求书

1.一种任务调度方法，其特征在于，所述方法包括：

获取待处理任务，并将所述待处理任务划分为多个子任务，其中，所述待处理任务具有优先级；

在所述待处理任务的优先级与当前处理的任务的优先级相同的情况下，从所述待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务，作为第一任务，其中，所述当前处理的任务包括多个子任务；

在剩余资源量最多的任务处理引擎无法处理所述第一任务的一个子任务的情况下，暂停处理目标子任务，其中，所述目标子任务为从第二任务的正在被处理的子任务中选取的，所述第二任务为包括了正在被处理的子任务数量最多的任务；

将所述第一任务的一个子任务分配给目标引擎，并返回所述从所述待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务的步骤，直到满足预设停止条件，其中，所述目标引擎为所述目标子任务暂停之前处理所述目标子任务的任务处理引擎；

其中，所述目标子任务的选取方式，包括：

从当前处理的任务中，确定正在被处理的子任务数量最多的任务，作为第二任务；

在所述第二任务的正在被处理的子任务数量大于1，且所述第二任务的正在被处理的子任务数量与所述第一任务的正在被处理的子任务数量的差大于1的情况下，从正在处理所述第二任务的子任务的任务处理引擎中，确定剩余资源量最多的任务处理引擎，作为目标引擎；

将所述目标引擎正在处理的所述第二任务的一个子任务确定为目标子任务；

在所述第二任务的正在被处理的子任务数量为1的情况下，或，在所述第二任务的正在被处理的子任务数量大于1且所述第二任务的正在被处理的子任务数量与所述第一任务的正在被处理的子任务数量的差不大于1的情况下，确定满足预设停止条件，并将所述第一任务的未处理的子任务放入等待队列中。

2.根据权利要求1所述的方法，其特征在于，所述从正在处理所述第二任务的子任务的任务处理引擎中，确定剩余资源量最多的任务处理引擎，作为目标引擎的步骤，包括：

将正在处理所述第二任务的子任务的任务处理引擎，按照剩余资源量进行排序，得到第一排序结果；

基于所述第一排序结果，确定剩余资源量最多的任务处理引擎，作为目标引擎。

3.根据权利要求1所述的方法，其特征在于，所述从正在处理所述第二任务的子任务的任务处理引擎中，确定剩余资源量最多的任务处理引擎，作为目标引擎的步骤，包括：

将各个任务处理引擎按照剩余资源量进行排序，得到第二排序结果；

基于所述第二排序结果，确定剩余资源量最多的任务处理引擎；

在所述剩余资源量最多的任务处理引擎正在处理的子任务包括所述第二任务的子任务的情况下，将所述剩余资源量最多的任务处理引擎确定为目标引擎；和/或，

在所述剩余资源量最多的任务处理引擎正在处理的子任务不包括所述第二任务的子任务的情况下，从所述第二排序结果中删除该剩余资源量最多的任务处理引擎，得到更新后的第二排序结果，并返回所述基于所述第二排序结果，确定剩余资源量最多的任务处理引擎的步骤。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

监控所述各个任务处理引擎所处理的子任务是否处理完成；

在存在处理完成的子任务的情况下，返回所述从所述待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务的步骤，直到满足预设停止条件。

5.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

在所述剩余资源量最多的任务处理引擎能够处理所述第一任务的一个子任务的情况下，将所述第一任务的一个子任务分配给所述剩余资源量最多的任务处理引擎；

返回所述从所述待处理任务及当前处理的任务中，确定正在被处理的子任务数量最少的任务的步骤，直到满足预设停止条件。

6.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

在所述待处理任务的优先级高于当前处理的任务的优先级的情况下，暂停处理正在被处理的子任务；

将所述待处理任务的子任务分配至所述任务处理引擎。