[发明专利]任务处理方法及装置、设备、可读介质、计算机程序产品

权利要求书

1.一种任务处理方法，其特征在于，包括：

根据获取的预设任务间的依赖关系，确定预设的每个任务在执行完成的情况下将触发的任务和所述每个任务在执行之前所需的等待任务数；

针对执行完成的当前任务将触发的任务，更新等待任务数；

获取更新后的所述等待任务数为零的任务，作为具备执行条件的任务，以执行所述具备执行条件的任务；

所述预设任务间的依赖关系是通过N条依赖信息表示的依赖关系，每条所述依赖信息用于指示预设的下游任务依赖预设的上游任务，N为大于或等于2的整数；

根据获取的预设任务间的依赖关系，所述方法还包括：获取第i条依赖信息，其中，i为大于或等于1且小于或等于N的整数；为第i条依赖信息中的下游任务生成第一索引数据，在所述第一索引数据中，所述第i条依赖信息中的上游任务的取值为预定值；获取第j条依赖信息，其中，j为大于或等于1且小于或等于N的整数，且j不等于i；在所述第j条依赖信息中的上游任务等于所述第i条依赖信息中的下游任务的情况下，判断所述第一索引数据取值为所述预定值的任务中，是否包含所述第j条依赖信息中的下游任务；在判定包含所述第j条依赖信息中的下游任务的情况下，确定所述预设任务间的依赖关系成环。

2.根据权利要求1所述的方法，其特征在于，所述根据获取的预设任务间的依赖关系，确定预设的每个任务在执行完成的情况下将触发的任务和所述每个任务在执行之前所需的等待任务数，包括：

根据获取的预设任务间的依赖关系，确定预先创建的每个任务所依赖的任务；

根据所述每个任务所依赖的任务，构建所述预设任务的有向图结构，所述有向图结构中的每个节点用于指示一个任务，节点之间的有向边用于指示所述任务间的依赖关系和执行先后顺序；

按照所述任务间的依赖关系和执行先后顺序，确定所述每个任务的执行完成将触发的任务，并将所述每个任务所依赖的任务的数量，作为执行所述每个任务之前所需的等待任务数。

3.根据权利要求2所述的方法，其特征在于，

在所述预设任务的有向图结构中，第一节点用于指示第一任务，第一节点的节点信息包括第一节点的每个依赖节点和每个通知节点；

所述依赖节点用于指示第一任务所依赖的任务，所述通知节点用于指示第一任务完成后将触发的继续执行的任务。

4.根据权利要求1-3中任一项所述的方法，其特征在于，执行完成的所述当前任务的数量大于或等于1；所述针对执行完成的当前任务将触发的任务，更新等待任务数，包括：

依次获取执行完成的每个当前任务作为第一任务，将每次获取的第一任务在执行完成的情况下将触发的任务作为第二任务；

对所述第二任务在执行之前所需的等待任务数减一，得到所述第二任务的新的等待任务数，以对执行完成的每个当前任务将触发的任务进行等待任务数的更新。

5.根据权利要求1所述的方法，其特征在于，在所述第j条依赖信息中的上游任务等于所述第i条依赖信息中的下游任务，且，所述第一索引数据中取值为所述预定值的任务中，不包含所述第j条依赖信息中的下游任务的情况下，

所述方法还包括：

传递所述第一索引数据，并在所述第一索引数据中增加第一值，得到所述第j条依赖信息中的下游任务的索引数据；

其中，在所述第一值中，所述第j条依赖信息中的上游任务的取值为预定值。

6.根据权利要求1所述的方法，其特征在于，在所述第j条依赖信息中的下游任务等于所述第i条依赖信息中的下游任务的情况下，所述方法还包括：

在所述第一索引数据中增加第二值，得到所述第i条依赖信息中的下游任务的新的第一索引数据；

其中，在所述第二值中，所述第j条依赖信息中的上游任务的取值为预定值。