[发明专利]一种支持作业依赖关系的定时作业调度方法及系统

权利要求书

1.一种支持作业依赖关系的定时作业调度方法，其特征在于：包括以下步骤：

S1.调度器从存储单元中加载作业相关数据，包括作业信息列表和作业依赖关系；

S2.调度器根据作业依赖关系将作业信息列表转化为作业有向无环图；

S3.调度器将作业有向无环图作为副本生成任务有向无环图；

S4.调度器对任务有向无环图中节点入度为非0的任务进行依赖调度；

S5.调度器根据任务触发时间对任务有向无环图中节点入度为0的任务进行定时调度；

S6.执行单元执行上述任务后，向调度器反馈相关的执行结果。

2.根据权利要求1所述的支持作业依赖关系的定时作业调度方法，其特征在于：所述步骤S2转化为作业有向无环图的具体过程如下：

S11.根据作业依赖关系，将作业列表转化为作业图结构，其中作业图结构中的每个节点代表了对应的作业信息；

S12.判断作业图结构是否存在环，如果存在，则继续执行步骤S13，否则转移到步骤S14；

S13：获取作业图结构中环所在的子连通图，移除该子连通图，使作业图结构是合法的，同时报警提示作业依赖关系异常；

S14：获取合法的作业有向无环图。

3.根据权利要求2所述的支持作业依赖关系的定时作业调度方法，其特征在于：所述步骤S11将作业列表转化为作业图结构的具体过程如下：

S111.构建空的哈希映射数据结构，其中映射的键表示一个作业，映射的值表示依赖作业的集合；

S112.遍历所有的作业，将其添加到哈希映射数据结构中；

S113.遍历所有的作业依赖关系，对任一依赖关系(x:y)，表示作业y在作业x之后调度，将作业y添加到作业x对应的依赖作业集合中，此时哈希映射数据结构表示为作业图结构。

4.根据权利要求2所述的支持作业依赖关系的定时作业调度方法，其特征在于：所述步骤S12中，对作业图结构进行拓扑排序，将排序后的节点数与作业图结构的节点数进行比较来判断作业图结构是否有环，如果排序后的节点数等于作业图结构的节点数，则图结构无环，如果排序后的节点数小于作业图结构的节点数，则图结构有环。

5.根据权利要求2所述的支持作业依赖关系的定时作业调度方法，其特征在于：所述步骤S13获取作业图结构中环所在的子连通图的具体过程如下：

S131.根据作业图结构的拓扑排序获取所有环及其连通的节点；

S132.将环及其连通的节点添加到集合中；

S133.遍历集合中的所有节点，将连通该节点的所有节点添加到集合中，同时也要遍历添加到集合中的新节点，将连通新节点的所有节点添加到集合中；

S134.遍历完所有节点后，获得环所在的子连通图，即集合中所有节点；

S135.移除作业图结构中包含在集合内的所有节点，至此，得到去环后的有向无环图。

6.根据权利要求1所述的支持作业依赖关系的定时作业调度方法，其特征在于：所述步骤S2将作业有向无环图作为副本生成任务有向无环图的具体过程如下：

S21. 对于任一个作业组，获取作业有向无环图中该作业组的第一个执行的作业，在当前系统时间基础上，通过作业的触发时间配置计算得到该作业的执行时间；

S22.遍历作业有向无环图的其他节点，在第一个执行作业的执行时间基础上，通过该作业的触发时间配置计算得到该作业的执行时间；

S23.按照作业有向无环图的数据结构以及对应作业的执行时间克隆出任务有向无环图。

7.根据权利要求1所述的支持作业依赖关系的定时作业调度方法，其特征在于：所述步骤S5进行定时调度的具体过程如下：

S51.获取任务有向无环图中节点入度为0的任务；

S52.按照任务的触发时间对任务进行排序；

S53.比较当前系统时间和任务的触发时间，筛选出当前需要调度执行的任务；

S54.将满足触发时间的任务分配给执行单元，由执行单元来执行任务程序；

S55.调度器分配完任务之后，进入休眠状态，等待下次定时调度。