[发明专利]一种任务处理方法及装置

权利要求书

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

在需要对工作流进行处理的情况下，获取所述工作流中的所有任务及所述所有任务之间的依赖关系；

获取与所述所有任务具有依赖关系的跨工作流任务；

根据所述所有任务、所述跨工作流任务和所述依赖关系，构建得到所述工作流对应的有向无环图；

根据所述有向无环图，依次执行所述所有任务，确定所述工作流对应的任务执行结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述所有任务、所述跨工作流任务和所述依赖关系，构建得到所述工作流对应的有向无环图，包括：

以所述所有任务和所述跨工作流任务作为图节点，并以所述依赖关系作为所述图节点的依赖边，构建得到初始有向无环图；

根据所述依赖关系，对所述依赖边进行标记，生成所述有向无环图；

其中，所述依赖边包括工作流内依赖边和跨工作流依赖边。

3.根据权利要求1所述的方法，其特征在于，所述根据所述有向无环图，依次执行所述所有任务，确定所述工作流对应的任务执行结果，包括：

获取并执行所述有向无环图中属于所述工作流的父节点；

在所述父节点执行完成之后，根据所述依赖关系，获取所述父节点对应的子节点；

在执行所述子节点之前，获取与所述子节点具有依赖关系的所有父节点的节点执行状态；

在所述节点执行状态为执行成功状态的情况下，执行所述子节点；

在所述子节点执行完成之后，以所述子节点作为父节点，循环执行所述根据所述依赖关系，获取所述父节点对应的子节点、所述在执行所述子节点之前，获取与所述子节点具有依赖关系的所有父节点的节点执行状态和所述在所述节点执行状态为执行成功状态的情况下，执行所述子节点的步骤，直至所述有向无环图中的所有图节点均执行完成，得到所述工作流的任务执行结果。

4.根据权利要求3所述的方法，其特征在于，所述获取与所述子节点具有依赖关系的所有父节点的节点执行状态，包括：

获取与所述子节点具有依赖关系的位于工作流内的第一父节点，和/或，位于所述工作流外的第二父节点；

获取所述第一父节点对应的第一节点状态，和/或所述第二父节点对应的第二节点状态。

5.根据权利要求4所述的方法，其特征在于，所述在所述节点执行状态为执行成功状态的情况下，执行所述子节点，包括：

在与所述子节点具有依赖关系的父节点仅包含所述第一父节点的情况下，在所述第一节点状态为执行成功状态时，执行所述子节点；

在与所述子节点具有依赖关系的父节点仅包含所述第二父节点的情况下，在所述第二节点状态为执行成功状态时，执行所述子节点；

在与所述子节点具有依赖关系的父节点同时包含所述第一父节点和所述第二父节点的情况下，在所述第一节点状态和所述第二节点状态均为执行成功状态时，执行所述子节点。

6.一种任务处理装置，其特征在于，包括：

依赖关系获取模块，用于在需要对工作流进行处理的情况下，获取所述工作流中的所有任务及所述所有任务之间的依赖关系；

跨流任务获取模块，用于获取与所述所有任务具有依赖关系的跨工作流任务；

有向无环图构建模块，用于根据所述所有任务、所述跨工作流任务和所述依赖关系，构建得到所述工作流对应的有向无环图；

任务执行结果确定模块，用于根据所述有向无环图，依次执行所述所有任务，确定所述工作流对应的任务执行结果。

7.根据权利要求6所述的装置，其特征在于，所述有向无环图构建模块包括：

初始无环图构建单元，用于以所述所有任务和所述跨工作流任务作为图节点，并以所述依赖关系作为所述图节点的依赖边，构建得到初始有向无环图；

有向无环图生成单元，用于根据所述依赖关系，对所述依赖边进行标记，生成所述有向无环图；

其中，所述依赖边包括工作流内依赖边和跨工作流依赖边。