[发明专利]任务调度方法和装置

权利要求书

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

每隔预定的周期检测为处于未执行或等待执行状态的第一任务所设置的期望完成时间与当前系统时间之间的间隔是否小于预定时间；

若所述间隔小于所述预定时间，则根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重以及与所述第一任务存在依赖关系的、且处于未执行或等待执行状态的第二任务的当前权重进行调整；

根据调整后的权重的大小按顺序对未执行或等待执行状态的任务进行调度。

2.根据权利要求1所述的方法，其特征在于，根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重以及与所述第一任务存在依赖关系的、且处于未执行或等待执行状态的第二任务的当前权重进行调整的步骤包括：

根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重和所述第二任务的当前权重进行增加。

3.根据权利要求2所述的方法，其特征在于，根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重以及与所述第一任务存在依赖关系的、且处于未执行或等待执行状态的第二任务的当前权重进行调整的步骤包括：

在根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重和所述第二任务的当前权重进行增加之前，通过以下递归步骤获取所述第二任务，其中，当前任务的初始值为所述第一任务：

步骤A：判断所述当前任务是否存在具有依赖关系的、且处于未执行或等待执行状态的前一个任务，其中，所述依赖关系指的是所述当前任务的执行依赖于所述前一个任务的执行；

步骤B：若存在，则将该当前任务记录为所述第二任务中的任务，并将每一个所述前一个任务分别设置为当前任务，转至执行所述步骤A；若不存在，则停止执行对所述当前任务的递归步骤。

4.根据权利要求1至3中任一项所述的方法，其特征在于，按照如下公式，根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重以及与所述第一任务存在依赖关系的、且处于未执行或等待执行状态的第二任务的当前权重进行调整：

w＝w+[(W-w)/K]×D

其中，w为所述第一任务和所述第二任务中的每一个任务的当前权重；W为所述系统允许任务的最大权重；K为所述预定时间；D为所述预定的周期。

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述每隔预定的周期检测为处于未执行或等待执行状态的第一任务所设置的期望完成时间与当前系统时间之间的间隔是否小于预定时间的步骤包括：

每隔所述预定的周期检测是否存在处于未执行或等待执行状态的任务；

若存在，则判断是否为所述处于未执行或等待执行状态的任务设置了期望完成时间；

若设置了所述期望完成时间，则判断所述期望完成时间与当前系统时间之间的间隔是否小于所述预定时间。

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

检测单元，用于每隔预定的周期检测为处于未执行或等待执行状态的第一任务所设置的期望完成时间与当前系统时间之间的间隔是否小于预定时间；

调整单元，用于在所述间隔小于所述预定时间时，则根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重以及与所述第一任务存在依赖关系的、且处于未执行或等待执行状态的第二任务的当前权重进行调整；

调度单元，用于根据调整后的权重的大小按顺序对未执行或等待执行状态的任务进行调度。

7.根据权利要求6所述的装置，其特征在于，所述调整单元还用于根据所述第一任务的当前权重、所述预定的周期、系统允许任务的最大权重以及所述预定时间对所述第一任务的当前权重和所述第二任务的当前权重进行增加。