【技术实现步骤摘要】
任务处理方法及装置、设备、可读介质、计算机程序产品
本公开涉及计算机
,尤其涉及一种任务处理方法及装置、设备、可读介质、计算机程序产品。
技术介绍
任务协作是指根据任务之间的依赖关系执行任务。在不同任务之间,当前任务是否执行,由当前任务所依赖的任务的执行状态来确定。例如,B任务的执行依赖A任务的完成,C任务的执行又依赖于B任务的完成和D任务的完成。随着系统中任务的增多,任务间依赖关系的设计愈发复杂,增加了任务执行逻辑实现过程的复杂度。
技术实现思路
提供了一种任务处理方法及装置、设备、可读介质、计算机程序产品。根据第一方面,提供了一种任务处理方法,包括:根据获取的预设任务间的依赖关系,确定预设的每个任务在执行完成的情况下将触发的任务和每个任务在执行之前所需的等待任务数;针对执行完成的当前任务将触发的任务,更新等待任务数;获取更新后的等待任务数为零的任务,作为具备执行条件的任务,以执行具备执行条件的任务。根据第二方面,提供了一种任务处理装置,包括:等待任务数确定模块,用于根据获取的预设任务间的依赖关系,确定预设的每个任务在执行完成的情况下将触发的任务和每个任务在执行之前所需的等待任务数;等待任务数更新模块,用于针对执行完成的当前任务将触发的任务,更新等待任务数;执行任务确定模块,用于获取更新后的等待任务数为零的任务,作为具备执行条件的任务,以执行具备执行条件的任务。根据第三方面,提供了一种电子设备,其包括:至少一个处理器;以及与至少一个处理器通信连接的存储器;其 ...
【技术保护点】
1.一种任务处理方法,其特征在于,包括:/n根据获取的预设任务间的依赖关系,确定预设的每个任务在执行完成的情况下将触发的任务和所述每个任务在执行之前所需的等待任务数;/n针对执行完成的当前任务将触发的任务,更新等待任务数;/n获取更新后的所述等待任务数为零的任务,作为具备执行条件的任务,以执行所述具备执行条件的任务。/n
【技术特征摘要】
1.一种任务处理方法,其特征在于,包括:
根据获取的预设任务间的依赖关系,确定预设的每个任务在执行完成的情况下将触发的任务和所述每个任务在执行之前所需的等待任务数;
针对执行完成的当前任务将触发的任务,更新等待任务数;
获取更新后的所述等待任务数为零的任务,作为具备执行条件的任务,以执行所述具备执行条件的任务。
2.根据权利要求1所述的方法,其特征在于,所述根据获取的预设任务间的依赖关系,确定预设的每个任务在执行完成的情况下将触发的任务和所述每个任务在执行之前所需的等待任务数,包括:
根据获取的预设任务间的依赖关系,确定预先创建的每个任务所依赖的任务;
根据所述每个任务所依赖的任务,构建所述预设任务的有向图结构,所述有向图结构中的每个节点用于指示一个任务,节点之间的有向边用于指示所述任务间的依赖关系和执行先后顺序;
按照所述任务间的依赖关系和执行先后顺序,确定所述每个任务的执行完成将触发的任务,并将所述每个任务所依赖的任务的数量,作为执行所述每个任务之前所需的等待任务数。
3.根据权利要求2所述的方法,其特征在于,
在所述预设任务的有向图结构中,第一节点用于指示第一任务,第一节点的节点信息包括第一节点的每个依赖节点和每个通知节点;
所述依赖节点用于指示第一任务所依赖的任务,所述通知节点用于指示第一任务完成后将触发的继续执行的任务。
4.根据权利要求1-3中任一项所述的方法,其特征在于,执行完成的所述当前任务的数量大于或等于1;所述针对执行完成的当前任务将触发的任务,更新等待任务数,包括:
依次获取执行完成的每个当前任务作为第一任务,将每次获取的第一任务在执行完成的情况下将触发的任务作为第二任务;
对所述第二任务在执行之前所需的等待任务数减一,得到所述第二任务的新的等待任务数,以对执行完成的每个当前任务将触发的任务进行等待任务数的更新。
5.根据权利要求1-3中任一项所述的方法,其特征在于,所述预设任务间的依赖关系是通过N条依赖信息表示的依赖关系,每条所述依赖信息用于指示预设的下游任务依赖预设的上游任务,N为大于或等于2的整数;
根据获取的预设任务间的依赖关系,所述方法还包括:
获取第i条依赖信息,其中,i为大于或等于1且小于或等于N的整数;
为第i条依赖信息中的下游任务生成第一索引数据,在所述第一索引数据中,所述第i条依赖信息中的上游任务的取值为预定值;
获取第j条依赖信息,其中,j为大于或等于1且小于或等于N的整数,且j不等于i;
在所述第j条依赖信息中的上游任务等于所述第i条依赖信息中的下游任务的情况下,判断所述第一索引数据取值为所述预定值的任务中,是否包含所述第j条依赖信息中的下游任务;
在判定包含所述第j条依赖信息中的下游任务的情况下,确定所述预设任务间的依赖关系成环。
6.根据权利要求5所述的方法,其特征在于,在所述第j条依赖信息中的上游任务等于所述第i...
【专利技术属性】
技术研发人员:胡滨,雷志海,杜英豪,熊超,逄增耀,胡小梅,
申请(专利权)人:北京百度网讯科技有限公司,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。