[发明专利]任务调控方法、装置和系统

权利要求书

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

任务调控装置接收任务排序装置输出的有序任务；

所述任务调控装置接收调整装置输出的调控事件，所述调控事件用于调整所述有序任务的顺序；

所述任务调控装置根据所述调控事件，对所述有序任务进行顺序调整，得到调控后的有序任务，并输出给任务执行装置处理。

2.根据权利要求1所述的方法，其特征在于，所述根据所述调控事件，对所述有序任务进行顺序调整，包括：

判断所述调控事件是否为可接受的；

在可接受时，根据所述调控事件确定要调整的任务以及要调整的顺序，根据要调整的顺序对要调整的任务在所述有序任务中进行顺序调整。

3.根据权利要求2所述的方法，其特征在于，所述判断所述调控事件是否为可接受的，包括：

如果根据所述调控事件确定的要调整的任务的累计依赖任务，都位于所述要调整的任务在调整后的位置之前，则所述调控事件是可接受的，所述累计依赖任务包括所述要调整的任务的依赖任务以及所述依赖任务的依赖任务。

4.根据权利要求2所述的方法，其特征在于，所述根据要调整的顺序对要调整的任务在所述有序任务中进行顺序调整，包括：

在要调整的任务以及根据要调整的顺序确定的要发生顺序改变的任务均没有依赖任务时，根据所述要调整的顺序对所述有序任务进行顺序调整；或者，

在要调整的任务以及根据要调整的顺序确定的要发生顺序改变的任务中的至少一项有依赖任务时，在有依赖任务的所有任务的累计依赖任务都在对应任务在调整后的位置之前时，根据所述要调整的顺序对所述有序任务进行顺序调整。

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

在识别出新任务时，将所述新任务插入所述调控后的有序任务中，以便将所述新任务和所述调控后的有序任务输出给任务执行装置处理。

6.根据权利要求5所述的方法，其特征在于，所述将所述新任务插入所述调控后的有序任务中，包括：

如果所述新任务在所述任务排序装置输出的有序任务的最后位置，则将所述新任务放置在所述调控后的有序任务之后；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务没有依赖任务，则将所述新任务放置在与第一位置相同的第二位置，所述第一位置是所述新任务在所述任务排序装置输出的有序任务中所在的位置，所述第二位置是所述新任务在所述调控后的有序任务中所在的位置；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务有依赖任务，如果所述依赖任务不是新任务，且所述依赖任务在所述调控后的有序任务中所在的位置位于第一位置的前面，则将所述新任务放置在与第一位置相同的第二位置，所述第一位置是所述新任务在所述任务排序装置输出的有序任务中所在的位置，所述第二位置是所述新任务在所述调控后的有序任务中所在的位置；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务有依赖任务，如果所述依赖任务不是新任务，且所述依赖任务在所述调控后的有序任务中所在的位置位于第一位置的后面，则将所述新任务放置在第二位置，所述第一位置是所述新任务在所述任务排序装置输出的有序任务中所在的位置，所述第二位置是依赖任务在所述调控后的有序任务中所在的位置相邻的后面位置；或者，

如果所述新任务不在所述任务排序装置输出的有序任务的最后位置，且所述新任务有依赖任务，如果所述依赖任务是新任务，则对所述依赖任务按照新任务进行处理后再处理所述新任务。

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

第一接收模块，用于接收任务排序装置输出的有序任务；

第二接收模块，用于接收调整装置输出的调控事件，所述调控事件用于调整所述有序任务的顺序；

调控模块，用于根据所述调控事件，对所述有序任务进行顺序调整，得到调控后的有序任务，并输出给任务执行装置处理。

8.根据权利要求7所述的装置，其特征在于，所述调控模块具体包括：

判断单元，用于判断所述调控事件是否为可接受的；

调控单元，用于在可接受时，根据所述调控事件确定要调整的任务以及要调整的顺序，根据要调整的顺序对要调整的任务在所述有序任务中进行顺序调整。