[发明专利]任务调度方法、装置、存储介质和电子设备

权利要求书

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

接收任务集合；其中，所述任务集合包括多个task；

判断所述任务集合是否位于job等待队列中；

若为否，对所述任务集合进行封装得到待处理job；

判断所述待处理job是否位于job运行队列中；

若为否，继续判断所述job运行队列是否具有足够的剩余空间；

若为是，将所述待处理job放入所述job运行队列；

根据先进先出的顺序从所述job运行队列中取出所述待处理job，以及执行所述待处理job。

2.根据权利要求1所述的方法，其特征在于，所述执行所述待处理job包括：

确定所述待处理job包括的多个stage；

为所述待处理job创建一个线程，以及为每个stage创建一个线程；

在所述多个stage中确定当前stage的当前task；

判断所述当前task是否位于运行任务列表中；

若为否，判断所述当前task是否存在执行失败的父task；

若为否，判断所述当前task是否存在未执行或部分执行的父task；

若为否，将所述当前task加入到所述运行任务列表中；

执行所述当前task；

更新所述当前task的状态；

判断当前task是否执行成功；

若为是，从所述当前stage中取出下一个task。

3.根据权利要求1所述的方法，其特征在于，还包括：

在所述待处理job位于所述job运行队列中时，将所述待处理job放入到所述job等待队列；或

在所述job运行队列中不具有足够的剩余空间时，将所述待处理job放入到所述job等待队列。

4.根据权利要求1所述的方法，其特征在于，还包括：

在所述待处理job执行完毕后，判断所述job等待队列中是否为空队列；

若为是，结束流程；

若为否，根据先进先出方式从所述job等待队列中取出一个job，以及将取出的job放入到所述job运行队列中。

5.根据权利要求2所述的方法，其特征在于，还包括：

在所述当前task存在执行失败的父task时，判断所述当前task和所述执行失败的父task是否属于同一job，若为是，结束当前stage的执行；若为否，执行所述判断所述当前task是否存在未执行或部分执行的父task。

6.根据权利要求2所述的方法，其特征在于，还包括：

所述当前task存在未执行或部分执行的父task，判断所述当前task和所述未执行或部分执行的父task是否属于同一job，若为是，结束所述当前stage的执行；若为否，执行所述将所述当前task加入到所述运行任务列表中。

7.根据权利要求1至6任意一项所述的方法，其特征在于，属于同一job的多个stage以并行方式执行；对于属于同一stage的多个task来说，具有依赖关系的多个task以串行方式执行，不具有依赖关系的多个task以并行方式执行。

8.一种任务调度装置，其特征在于，包括：

收发单元，用于接收任务集合；其中所述任务集合包括多个task；

处理单元，用于判断所述任务集合是否位于job等待队列中；

若为否，对所述任务集合进行封装得到待处理job；

判断所述待处理job是否位于job运行队列中；

若为否，继续判断所述job运行队列是否具有足够的剩余空间；

若为是，将所述待处理job放入所述job运行队列；

根据先进先出的顺序从所述job运行队列中取出所述待处理job，以及执行所述待处理job。

9.一种计算机存储介质，其特征在于，所述计算机存储介质包括计算机程序或指令，当所述计算机程序或指令在计算机上运行时，使得计算机执行如权利要求1至7任意一项所述的方法。

10.一种电子设备，其特征在于，包括处理器和存储器，存储器用于存储计算机程序或指令，所述处理器用于执行所述存储器中的计算机程序或指令实现如权利要求1至7任意一项所述的方法。