[发明专利]一种任务执行方法和装置

权利要求书

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

按照任务间的依赖关系生成任务队列，并在主队列中对各任务队列排序，所述任务间的依赖关系决定所述任务队列中的任务执行顺序，所述主队列决定所述各任务队列的执行顺序；

循环利用线程池中的线程，按照所述主队列中任务队列的顺序，执行所述各任务队列中的任务。

2.根据权利要求1所述的方法，其特征在于，按照任务间的依赖关系生成任务队列，并在主队列中对各任务队列排序的步骤，包括：

根据任务间的依赖关系，判断输入的任务是否有对应的任务队列；

若是，则将所述输入的任务添加到对应的任务队列；

否则，为所述输入的任务生成新的任务队列，并将所述新的任务队列排列在所述主队列中。

3.根据权利要求2所述的方法，其特征在于，根据任务间的依赖关系，判断输入的任务是否有对应的任务队列的步骤，包括：

根据任务间的依赖关系，判断所述输入的任务依赖的队列当前是否为空队列；

如果是，则判断所述空队列是否正在所述线程中执行，若是，则所述输入的任务有对应的任务队列，若否，则所述输入的任务无对应的任务队列；

如果所述输入的任务依赖的队列当前不为空队列，则所述输入的任务有对应的任务队列。

4.根据权利要求3所述的方法，其特征在于，为所述输入的任务生成新的任务队列的步骤之前，包括：

对未在所述线程中执行的所述空队列加锁；并且，

为所述输入的任务生成新的任务队列的步骤，包括：

对所述主队列加锁，并将所述输入的任务添加到未在所述线程中执行的所述空队列，以生成所述新的任务队列。

5.根据权利要求1所述的方法，其特征在于，循环利用线程池中的线程，按照所述主队列中任务队列的顺序，执行所述各任务队列中的任务的步骤，包括：

当所述线程池中存在空闲线程时，

根据所述空闲线程的数量，按照所述主队列中任务队列的顺序，从所述主队列中获取所述空闲线程数量的任务队列；

为获取的每个任务队列分配一个空闲线程，以执行所述任务队列中的各任务；

每当一任务队列中的全部任务执行完毕后，释放该任务队列占用的线程，以便利用释放出的空闲线程继续执行所述主队列中剩余任务队列的任务，直到所述主队列中所有任务队列的任务执行完毕。

6.一种任务执行装置，其特征在于，包括：

队列生成模块，用于按照任务间的依赖关系生成任务队列，并在主队列中对各任务队列排序，所述任务间的依赖关系决定所述任务队列中的任务执行顺序，所述主队列决定所述各任务队列的执行顺序；

任务执行模块，用于循环利用线程池中的线程，按照所述主队列中任务队列的顺序，执行所述各任务队列中的任务。

7.根据权利要求6所述的装置，其特征在于，所述队列生成模块还用于：

根据任务间的依赖关系，判断输入的任务是否有对应的任务队列；

若是，则将所述输入的任务添加到对应的任务队列；

否则，为所述输入的任务生成新的任务队列，并将所述新的任务队列排列在所述主队列中。

8.根据权利要求7所述的装置，其特征在于，所述队列生成模块包括判断子模块，用于：

根据任务间的依赖关系，判断所述输入的任务依赖的队列当前是否为空队列；

如果是，则判断所述空队列是否正在所述线程中执行，若是，则所述输入的任务有对应的任务队列，若否，则所述输入的任务无对应的任务队列；

如果所述输入的任务依赖的队列当前不为空队列，则所述输入的任务有对应的任务队列。

9.根据权利要求8所述的装置，其特征在于，所述队列生成模块包括加锁子模块，用于：

对未在所述线程中执行的所述空队列加锁；并且，

所述队列生成模块还包括任务队列生成子模块，用于：

对所述主队列加锁，并将所述输入的任务添加到未在所述线程中执行的所述空队列，以生成所述新的任务队列。