[发明专利]分布式调度系统中的任务调度方法及分布式调度系统

权利要求书

1.一种分布式调度系统中的任务调度方法，其特征在于，包括：

S10、在发起任务调度时，若判断获知调度任务的优先级为P0，则判断执行服务器的高优任务队列是否已满，其中，所述调度任务包括新的调度任务和置于取消状态的调度任务，所述置于取消状态的调度任务按周期发起任务调度，调度任务的优先级包括P0、P1和P2三种，P0、P1和P2分别表示高优先级、次高优先级和低优先级；

S20、若所述高优任务队列已满，则判断所述执行服务器的普通任务队列是否已满，其中，所述高优任务队列中任务较所述普通任务队列中任务优先执行；

S30、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P0的任务；

S40、若所述普通任务队列中没有优先级小于P0的任务，则判断所述高优任务队列中是否有优先级小于P1的任务；

S50、若所述高优任务队列中有优先级小于P1的任务，则在所述高优任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述高优任务队列中。

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

若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中。

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

若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。

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

若所述普通任务队列中有优先级小于P0的任务，则在所述普通任务队列中找到最后加入的且优先级小于P0的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。

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

若所述高优任务队列中没有优先级小于P1的任务，则将所述调度任务置于取消状态。

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

S11、若判断获知调度任务的优先级为P1，则判断所述高优任务队列是否已满；

S12、若所述高优任务队列已满，则判断所述普通任务队列是否已满；

S13、若所述普通任务队列已满，则判断所述普通任务队列中是否有优先级小于P1的任务；

S14、若所述普通任务队列中有优先级小于P1的任务，则在所述普通任务队列中找到最后加入的且优先级小于P1的任务，将该任务置于取消状态，并将所述调度任务加入到所述普通任务队列中。

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

若所述高优任务队列未满，则将所述调度任务加入到所述高优任务队列中；

其中，所述S13，还包括：

若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中。

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

若所述普通任务队列中没有优先级小于P1的任务，则将所述调度任务置于取消状态。

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

若判断获知调度任务的优先级为P2，则判断所述普通任务队列是否已满，若所述普通任务队列未满，则将所述调度任务加入到所述普通任务队列中，或者若所述普通任务队列已满，则将所述调度任务置于取消状态。

10.一种分布式调度系统，该系统包括调度服务器和执行服务器，其特征在于，所述执行服务器上设置有高优任务队列和普通任务队列，所述高优任务队列中任务较所述普通任务队列中任务优先执行；

所述调度服务器按权利要求1至9任一项所述的方法进行任务调度，即将调度任务加入到所述高优任务队列或普通任务队列中。