[发明专利]任务执行方法、存储介质以及计算机设备

权利要求书

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

将待执行任务分解为多个子任务，并组成子任务队列；

获取多个子任务队列的注册请求，所述注册请求中包括所述多个子任务队列的优先级、最大衰减执行时间以及所述各子任务队列的标识、与所述标识对应的子任务队列的最大期望执行时间以及与所述标识对应的子任务队列中每个子任务的期望执行时间；

根据所述优先级和最大衰减执行时间执行多个子任务队列中的子任务，当执行当前优先级子任务队列中各子任务的执行时间超出所述子任务队列的最大衰减执行时间时，或者所述子任务队列中的全部子任务都执行完毕，则暂停执行所述子任务队列中的子任务并调度执行下一优先级子任务队列中的子任务，直到完成所述多个子任务队列中的子任务的执行；以及，

获取临时任务加入指定子任务队列的加入请求，所述加入请求中包括所述临时任务加入指定子任务队列的标识以及所述临时任务的期望执行时间；根据与所述标识对应的指定子任务队列中每个子任务的期望执行时间和所述临时任务的期望执行时间确定所述指定子任务队列的总期望执行时间；若所述指定子任务队列的总期望执行时间大于所述指定子任务队列的最大期望执行时间，则拒绝所述临时任务加入所述指定子任务队列的加入请求；

其中，所述根据所述优先级和最大衰减执行时间执行各子任务队列中的子任务，包括：

A、根据所述优先级按高到低依次执行各子任务队列中的子任务，并记录所述子任务的执行时间；

B、若执行的当前子任务队列中已执行子任务的执行总时间大于当前子任务队列的最大衰减执行时间或当前执行子任务队列中的子任务已执行完毕，则停止执行当前子任务队列中的子任务；

C、调度执行下一优先级子任务队列中的子任务，并记录子任务的执行时间；

D、返回执行步骤B、C，直到完成对最低优先级子任务队列中的子任务的调度；

E、根据所述优先级按高到低返回依次执行各子任务队列中的未执行子任务，并记录子任务的执行时间；

F、返回执行步骤B、C、D、E，直到完成所述各子任务队列中的所有子任务的执行。

2.根据权利要求1所述的任务执行方法，其特征在于，所述将待执行任务分解为多个子任务包括：

将待执行任务分解为多个执行粒度相同的子任务，所述执行粒度相同包括执行时间相同以及占用资源相同。

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

若所述指定子任务队列的总期望执行时间小于所述指定子任务队列的最大期望执行时间，则将所述临时任务加入所述指定子任务队列。

4.根据权利要求1或3所述的任务执行方法，其特征在于，根据与所述标识对应的指定子任务队列中每个子任务的期望执行时间和所述临时任务的期望执行时间确定所述指定子任务队列的总期望执行时间，包括：

根据所述标识确定对应的指定子任务队列中的未执行子任务；

根据所述标识对应的指定子任务队列中每个子任务的期望执行时间和未执行子任务，确定所述标识对应的指定子任务队列中未执行子任务的总期望执行时间；

根据所述标识对应的指定子任务队列中未执行子任务的总期望执行时间和所述临时任务的期望执行时间确定所述指定子任务队列的总期望执行时间。

5.根据权利要求1所述的任务执行方法，其特征在于，所述方法还包括：

获取紧急任务执行请求；

所述根据所述优先级和最大衰减执行时间执行各子任务队列中的子任务，包括：

执行完当前正在执行的子任务后，执行所述紧急任务；

若所述紧急任务执行完毕，则根据所述优先级和最大衰减执行时间返回执行所述当前正在执行的子任务的下一子任务。

6.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1～5任一项所述方法的步骤。