[发明专利]一种任务的调度方法和装置

权利要求书

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

根据待执行的多个任务和所述多个任务之间的依赖关系生成所述多个任务对应的调度关系图；

根据所述调度关系图设置所述多个任务中每个任务对应的任务线程的调度参数，其中，所述调度参数用于控制所述调度参数对应的任务线程的执行时机；

将具有对应关系的任务线程和调度参数提交到线程池中，其中，所述线程池用于根据每个任务线程对应的调度参数执行所述每个任务线程。

2.根据权利要求1所述的方法，其特征在于，根据待执行的多个任务和所述多个任务之间的依赖关系生成所述多个任务对应的调度关系图包括：

根据待执行的多个任务和所述多个任务之间的依赖关系生成所述多个任务对应的依赖关系图；

根据所述依赖关系图生成所述调度关系图。

3.根据权利要求2所述的方法，其特征在于，根据待执行的多个任务和所述多个任务之间的依赖关系生成所述多个任务对应的依赖关系图包括：

遍历所述多个任务中的每个任务作为第一任务节点；

从所述多个任务的依赖关系中获取依赖所述第一任务节点的任务作为第二任务节点；

添加从第二任务节点指向第一任务节点的边作为所述第一任务节点与所述第二任务节点之间的依赖关系，得到所述依赖关系图。

4.根据权利要求3所述的方法，其特征在于，遍历所述多个任务中的每个任务作为第一任务节点包括：遍历所述多个任务中的每个任务作为第一任务；检测是否已创建所述第一任务对应的任务节点；在检测出未创建所述第一任务对应的任务节点时，创建所述第一任务节点；在检测出已创建所述第一任务对应的任务节点时，将已创建的所述第一任务对应的任务节点确定为所述第一任务节点；

从所述多个任务的依赖关系中获取依赖所述第一任务节点的任务作为第二任务节点包括：从所述多个任务的依赖关系中获取依赖所述第一任务节点的第二任务；检测是否已创建所述第二任务对应的任务节点；在检测出未创建所述第二任务对应的任务节点时，创建所述第二任务节点；在检测出已创建所述第二任务对应的任务节点时，将已创建的所述第二任务对应的任务节点确定为所述第二任务节点。

5.根据权利要求3所述的方法，其特征在于，根据所述依赖关系图生成所述调度关系图包括：

将所述依赖关系图中的任务节点划分为多个层，其中，无指出边的任务节点位于所述多个层的顶层，所述多个层中除所述顶层外的其他层仅与所述其他层以上的层具有依赖关系；

删除跨越至少一层的边；

将相邻两层之间的边转换为由被依赖的任务节点指向依赖的任务节点的边作为两个任务节点之间的调度关系，得到所述调度关系图。

6.根据权利要求1所述的方法，其特征在于，根据所述调度关系图设置所述每个任务对应的任务线程的调度参数包括：

从所述调度关系图中获取所述每个任务对应的入度值，其中，所述入度值用于指示指入所述每个任务对应的任务节点的边的数量，所述调度关系图中的任务节点与所述多个任务一一对应，所述调度关系图中连接任务节点的边从被依赖的任务节点指向依赖的任务节点；

将所述入度值确定为所述每个任务对应的任务线程的调度参数。

7.根据权利要求1所述的方法，其特征在于，在将具有对应关系的任务线程和调度参数提交到线程池中之后，所述方法还包括：

检测所述每个任务线程对应的所述调度参数是否为目标值，其中，所述调度参数为所述目标值表示对应的任务线程不依赖其他任务线程，或者，对应的任务线程所依赖的任务线程均运行完成；

在检测到目标任务线程对应的所述调度参数为所述目标值时，从所述调度关系图中获取所述目标任务线程对应的前置节点；

在获取到所述前置节点时，将所述前置节点对应的任务线程的运行结果输入所述目标任务线程；

在未获取到所述前置节点时，或者，将所述前置节点对应的任务线程的运行结果输入所述目标任务线程之后，运行所述目标任务线程；

从所述调度关系图中获取所述目标任务线程对应的后置节点；

调整所述后置节点对应的调度参数，以指示所述目标任务线程运行完成。