[发明专利]计算设备的任务管理方法及装置、存储介质、计算设备

权利要求书

1.一种计算设备的任务管理方法，其特征在于，所述方法包括：

获取任务依赖矩阵，所述任务依赖矩阵记录有所述计算设备可执行的任务的相互依赖关系；

获取执行状态矩阵，所述执行状态矩阵记录有所述计算设备可执行的任务的执行状态，所述执行状态至少包括执行完成和未执行完成；

根据所述任务依赖矩阵和所述执行状态矩阵，判断各个任务是否满足被执行条件，其中，当目标任务依赖的所有其他任务均被执行完成时，所述目标任务满足被执行条件；

采用第一方式或第二方式执行所述根据所述任务依赖矩阵和所述执行状态矩阵，判断各个任务是否满足被执行条件；

所述第一方式包括：从所述任务依赖矩阵中获取各行的元素之和得到各个任务的依赖度向量；将所述任务依赖矩阵和所述执行状态矩阵相乘，得到依赖满足度矩阵；从所述依赖满足度矩阵中获取目标执行时间点对应的列向量，得到各个任务在目标执行时间点的满足度向量；比较各个任务在目标执行时间点的满足度向量和各个任务的依赖度向量，以判断各个任务是否满足被执行条件；

所述第二方式包括：将所述任务依赖矩阵和所述执行状态矩阵相乘，得到依赖满足度矩阵；从所述任务依赖矩阵中获取各行的元素之和得到各个任务的依赖度向量；根据所述依赖度向量构建依赖度矩阵，所述依赖度矩阵的行与任务一一对应，所述依赖度矩阵的列与所述执行时间点一一对应，所述依赖度矩阵的各个元素为该元素所在行对应的任务在该元素所在列对应的执行时间点的依赖度向量；比较所述依赖度矩阵和所述依赖满足度矩阵，以判断各个任务在各个执行时间点是否满足被执行条件。

2.根据权利要求1所述的方法，其特征在于，所述获取任务依赖矩阵之前，还包括：

根据若干个任务之间的依赖关系构建所述任务依赖矩阵，所述任务依赖矩阵的行与所述任务一一对应，所述任务依赖矩阵的列与所述任务一一对应；

其中，对于所述任务依赖矩阵，当第一任务依赖第二任务时，所述第一任务对应的行和所述第二任务对应的列共同指示的元素值为第一数值；当第一任务不依赖第二任务时，所述第一任务对应的行和所述第二任务对应的列共同指示的元素值为第二数值。

3.根据权利要求1或2所述的方法，其特征在于，所述获取执行状态矩阵之前，还包括：

根据若干个任务中各个任务的执行状态构建所述执行状态矩阵，所述执行状态矩阵的行与任务一一对应，执行状态矩阵的列与执行时间点一一对应，每一任务包括一个或多个执行时间点；

其中，对于所述执行状态矩阵，当目标任务被执行完成时，所述目标任务对应的行和所述目标执行时间点对应的列共同指示的元素值为第三数值；

当目标任务未被执行完成时，所述目标任务对应的行和所述目标执行时间点对应的列共同指示的元素值为第四数值。

4.根据权利要求1所述的方法，其特征在于，所述计算设备可执行的任务中的全部或部分任务处于等待队列中，所述方法还包括：

将等待队列中满足被执行条件的任务加入待执行队列中，所述待执行队列中的任务按照批次被取出执行。

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

确定多个任务的前置实例，每个前置实例与一个或多个任务具有预设的对应关系，其中，在每个任务的前置实例中选取一个或多个实例作为触发实例；

执行所述前置实例，如果执行成功，并且所述前置实例为触发实例，则将所述前置实例对应的任务加入所述等待队列。