[发明专利]调度平台的任务梳理方法、装置、设备及存储介质

权利要求书

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

获取调度平台所有任务的任务信息，所述任务信息包括任务名称、任务状态、前置任务信息以及后置任务信息；

根据获取到的所述任务信息，提取待梳理任务，得到待梳理队列；服务器根据目标任务的任务状态判断是否将所述目标任务存入所述待梳理队列；服务器将任务的任务名称以元素列表的形式存入所述待梳理队列；

从所述待梳理队列中随机选取一个所述待梳理任务作为目标待梳理任务，将所述目标待梳理任务的链路层级设置为K，K为任一整数；

根据所述待梳理队列中待梳理任务的任务信息，基于所述目标待梳理任务的链路层级K设置目标依赖任务的链路层级，所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务；服务器根据所述待梳理任务的任务信息，通过循环向前查找任务链路中执行顺序不在目标待梳理任务之后的所述待梳理任务，和循环向后查找在任务链路中执行顺序不在目标待梳理任务之前的所述待梳理任务，得到包括所述目标待梳理任务的任务链路中，各个任务的链路层级；

将已经设置链路层级的待梳理任务从所述待梳理队列中删除；

通过随机选取其他目标待梳理任务并设置所述其他目标待梳理任务的链路层级，对与所述其他目标待梳理任务有依赖关系的待梳理任务进行梳理并设置链路层级，将已经设置链路层级的待梳理任务从所述待梳理队列中删除，直至所述待梳理队列中没有待梳理任务；

输出每个待梳理任务的链路层级并存入预置任务关系表；

所述将已经设置链路层级的待梳理任务从所述待梳理队列中删除包括：服务器通过将预置元素从列表移除的方式，将已经设置链路层级的待梳理任务从所述待梳理队列中删除。

2.根据权利要求1所述的调度平台的任务梳理方法，其特征在于，所述根据所述待梳理队列中待梳理任务的任务信息，基于所述目标待梳理任务的链路层级K设置目标依赖任务的链路层级，所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务，包括：

根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级K，设置目标依赖任务中前置链路任务的链路层级，所述目标依赖任务为与所述目标待梳理任务有依赖关系的待梳理任务，所述前置链路任务为执行顺序在所述目标待梳理任务之前，或者执行顺序与所述目标待梳理任务相同的待梳理任务；

根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级K，设置所述目标依赖任务中后置链路任务的链路层级，所述后置链路任务为执行顺序在所述目标待梳理任务之后，或者执行顺序与所述目标待梳理任务相同的待梳理任务。

3.根据权利要求2所述的调度平台的任务梳理方法，其特征在于，所述根据所述待梳理队列中待梳理任务的任务信息和所述目标待梳理任务的链路层级K，设置目标依赖任务中前置链路任务的链路层级，包括：

根据所述目标待梳理任务的前置任务信息，查找所述目标待梳理任务的前置任务，得到第一前置任务，前置任务数量为至少一个；

将所述第一前置任务的链路层级设置为所述目标待梳理任务的链路层级减1，得到链路层级为K-1；

根据所述第一前置任务的前置任务信息，查找所述第一前置任务的前置任务，得到第二前置任务；

将所述第二前置任务的链路层级设置为所述第一前置任务的链路层级减1，得到链路层级为K-2；

循环查找第P前置任务并设置链路层级为K-P，直至查找不到前置任务；

根据所述第P前置任务的后置任务信息，查找所述第P前置任务的后置任务，作为第一前向任务，后置任务数量为至少一个；

将所述第一前向任务的链路层级设置为所述第P前置任务的链路层级加1，得到链路层级K-P+1；

循环查找第Q前向任务并设置链路层级为K-P+Q，直至所述第Q前向任务的链路层级K-P+Q等于K。