[发明专利]任务的资源调度方法及装置

权利要求书

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

确定多个任务的优先级以及规定的任务截止时间；

确定预设的资源上限；

根据任务优先级对执行多个任务的先后顺序进行调度，并使调度后的任务满足第一条件，所述第一条件为任务不存在时间资源冲突，所述时间资源冲突为一个以上任务在时间序列上存在重叠的部分，并且所述重叠的部分的所占用的资源总和大于资源上限，

所述调度后的任务构成已调度任务序列；

所述根据任务优先级对执行多个任务的先后顺序进行调度，并使调度后的任务满足第一条件包括：

向已调度任务序列中增加第一待调度任务，所述已调度任务序列中的任务的优先级高于或等于所述第一待调度任务的优先级，所述已调度任务序列满足所述第一条件；

如果增加所述第一待调度任务导致所述时间资源冲突，则执行如下第一调度操作：

沿着时间序列向后调整与所述第一待调度任务发生时间资源冲突的一个或多个第一重叠任务，或者，沿着时间序列向后调整一个或多个所述第一重叠任务以及在之后的时间序列上与所述第一待调度任务同类型的全部或部分任务，以生成满足所述第一条件和第二条件的调整后的任务序列：

其中，所述第二条件为：所有任务的结束时间不会超出其规定的任务截止时间；

如果存在满足所述第一条件和所述第二条件的调度后的任务序列，则保存为已调度任务序列，如果不存在，则放弃向已调度任务序列中增加所述第一待调度任务；

选取新的未调度任务作为第一待调度任务，重复执行向已调度任务序列中增加第一待调度任务的处理，直至处理完全部未调度任务。

2.根据权利要求1所述的方法，其特征在于，所述调度后的任务还满足第二条件：所有任务的结束时间不会超出其规定的任务截止时间。

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

如果存在无法满足所述第一条件和所述第二条件的任务，则将该任务放置到对其他任务完成调度后再进行处理。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述根据任务优先级对执行多个任务的先后顺序进行调度包括：

根据任务的优先级和任务的依赖关系对执行多个任务的先后顺序进行调度。

5.根据权利要求4所述的方法，其特征在于，所述多个任务中，存着类型不同的任务，所述时间资源冲突具体为一个以上相同类型的任务在时间序列上存在重叠的部分，并且所述重叠的部分的所占用的资源总和大于资源上限。

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

如果增加所述第一待调度任务未导致所述时间资源冲突，则将增加了所述第一待调度任务的任务序列保存为已调度任务序列。

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

在处理完全部未调度任务后，选取被放弃的第一待调度任务作为第二待调度任务，执行如下第二调度操作：

将所述第二待调度任务从所述已调度任务序列的尾部开始，沿着所述时间序列向前移动，选取满足第三条件的最靠前的位置作为所述第二待调度任务的最终位置，所述第三条件为增加了所述第二待调度任务后的任务序列不存在时间资源冲突。

8.根据权利要求1所述的方法，其特征在于，在沿着所述时间序列向后调整一个或多个所述第一重叠任务以及在之后的时间序列上与所述第一待调度任务同类型的全部或部分任务的操作中，保持所述已调度任务序列中同类型任务的先后顺序。