一种任务调度方法和装置制造方法及图纸

本申请公开一种任务调度方法和装置，根据目标任务的结点配置信息生成包括计数令牌值的结点实例。从待调度的结点实例中筛选出计数令牌值为零的第一结点实例进行调度；当第一结点实例执行结束后，更新第一结点实例对应的所有子结点的计数令牌值。更新后的计数令牌值表示子结点对应的未执行完毕的父结点数量，若更新后的计数令牌值为零，表示子结点对应的父结点全部执行完毕，可以执行该子结点，故从待调度的结点实例中筛选出更新后的计数令牌值为零的第二结点实例进行调度，并将第二结点实例作为第一结点实例重新执行当第一结点实例执行结束后，更新第一结点实例对应的所有子结点的结点实例中包括的计数令牌值的步骤，极大地提高了筛选速度。提高了筛选速度。提高了筛选速度。

【技术实现步骤摘要】
一种任务调度方法和装置


[0001]本申请涉及数据处理领域，特别是涉及一种任务调度方法和装置。

技术介绍

[0002]任务调度系统是能够实现跨系统平台、覆盖各种程序类型、可扩展的统一任务调度系统。任务调度系统按照任务结点预先设定的执行条件，自动调度结点执行并反馈结点相关运行信息，实现批量任务结点执行过程的监控、故障预警和处理能力。
[0003]任务调度系统在执行任务时，需要为任务形成结点配置，任务和结点为一对多关系，一个任务可以配置成多个不同的结点，从而实现任务的并发和复用。任务调度系统根据结点的配置信息生成结点实例，对结点实例进行调度。
[0004]然而，结点间存在复杂依赖关系，如何从存在依赖关系的结点中快速筛选出可调度结点，对任务调度系统来说是亟需解决的问题。

技术实现思路

[0005]为了解决上述技术问题，本申请提供了一种任务调度方法和装置，避免对所依赖结点实例运行状态的频繁判断，实现对可调度结点的快速筛选，极大地提高了筛选速度。
[0006]第一方面，本申请实施例提供一种任务调度方法，所述方法包括本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，所述方法包括：根据目标任务的结点配置信息生成结点实例，所述结点实例中包括计数令牌值，所述结点配置信息反映结点之间的依赖关系，所述计数令牌值反映了子结点所依赖的父结点的数量；从待调度的结点实例中筛选出所述计数令牌值为零的第一结点实例进行调度；当所述第一结点实例执行结束后，更新所述第一结点实例对应的所有子结点的结点实例中包括的计数令牌值，更新后的计数令牌值表示子结点对应的未执行完毕的父结点数量；从待调度的结点实例中筛选出更新后的计数令牌值为零的第二结点实例进行调度，并将所述第二结点实例作为所述第一结点实例重新执行当所述第一结点实例执行结束后，更新所述第一结点实例对应的所有子结点的结点实例中包括的计数令牌值的步骤。2.根据权利要求1所述的方法，其特征在于，所述根据目标任务的结点配置信息生成结点实例时，所述方法还包括：根据所述结点配置信息对每个子结点上配置的父结点的数量进行统计；将统计得到的数量添加到结点实例得到计数令牌值。3.根据权利要求1所述的方法，其特征在于，所述更新所述第一结点实例对应的所有子结点的结点实例中包括的计数令牌值，包括：获取所述第一结点实例对应的所有子结点的结点实例中包括的计数令牌值；若确定目标子结点的结点实例中包括的计数令牌值大于零，将所述目标子结点的结点实例中包括的计数令牌值减1。4.根据权利要求1
‑
3任一项所述的方法，其特征在于，若更新后的计数令牌值为零的结点实例包括多个，所述从待调度的结点实例中筛选出更新后的计数令牌值为零的第二结点实例进行调度，包括：根据结点实例的调度时间和/或确认指令选择第二结点实例进行调度。5.根据权利要求1
‑
3任一项所述的方法，其特征在于，所述第一结点实例和所述第二结点实例在被调度前的状态为初始态。6.一种任务调度装...

【专利技术属性】
技术研发人员：韩琳，常亚辉，高飞，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：