[发明专利]操作系统的多任务调度方法及装置

权利要求书

1.一种操作系统的多任务调度方法，其特征在于，包括：

根据所有任务之间的依赖关系，确定待调度的所述所有任务的目标任务调度序列，所述目标任务调度序列至少满足以下条件：被依赖任务的调度时间早于依赖任务的调度时间，其中，所述依赖任务依赖于所述被依赖任务；

根据所述目标任务调度序列调度所述所有任务。

2.根据权利要求1所述的方法，其特征在于，所述目标任务调度序列还满足以下条件：

所述目标任务调度序列中的每一个任务的调度时间均在所述每一个任务的执行时效之内。

3.根据权利要求1或2所述的方法，其特征在于，根据所有任务之间的依赖关系确定待调度的所述所有任务的目标任务调度序列，包括：

将所述所有任务中与任一任务存在直接依赖关系和间接依赖关系的所有任务，确定为一组依赖任务集；

确定每一组所述依赖任务集中的任务的目标任务调度序列，以得到所述所有任务对应的目标任务调度序列。

4.根据权利要求3所述的方法，其特征在于，所述确定每一组所述依赖任务集中的任务的目标任务调度序列，包括：

在所述依赖任务集中的任一任务直接依赖于两个或两个以上的被依赖任务的情况下，所述依赖任务集对应多个任务调度序列；

确定所述依赖任务集所对应的多个任务调度序列中的每一所述任务调度序列的调度执行时间，并将调度执行时间最短的任务调度序列确认为所述依赖任务集中的任务的目标任务调度序列。

5.根据权利要求3所述的方法，其特征在于，确定所述依赖任务集所对应的多个任务调度序列中的每一所述任务调度序列的调度执行时间，并将调度执行时间最短的任务调度序列确认为所述依赖任务集中的任务的目标任务调度序列，包括：

利用最早时限优先调度算法，分别从所述每一组依赖任务集中的每个任务所分别对应的可成功运行的任务序列中，确定出所述每一组依赖任务集中的每一个任务所对应的调度执行时间最短的任务调度序列；

根据所述每一组依赖任务集中的每一个任务所对应的调度执行时间最短的任务调度序列确定所述依赖任务集中的任务的目标任务调度序列。

6.根据权利要求5所述的方法，其特征在于，每个任务分别所对应的可成功运行的任务序列为以所述每个任务为末端的按照执行顺序所排列的任务序列。

7.根据权利要求5所述的方法，其特征在于，利用最早时限优先调度算法，分别从所述每一组依赖任务集中的每个任务所分别对应的可成功运行的任务序列中，确定出所述每一组依赖任务集中的每一个任务所对应的调度执行时间最短的任务调度序列，包括：

根据任务的执行时效分别确定所述每一组依赖任务集中的所述每个任务所对应的可成功运行的任务序列中的调度执行时间最短的任务调度序列，其中，按照从所述可成功运行的任务序列末端至所述可成功运行的任务序列前端的顺序，所述每个任务的所述调度执行时间最短的任务调度序列中的任务的执行时效依次晚于所述每个任务的所有所述可成功运行的任务序列中除所述调度执行时间最短的任务调度序列之外的全部所述任务序列中的同一调度位置的任务的执行时效。

8.根据权利要求5所述的方法，其特征在于，根据所述每一组依赖任务集中的每一个任务所对应的调度执行时间最短的任务调度序列确定所述依赖任务集中的任务的目标任务调度序列，包括：

在分别确定出所述每一组依赖任务集中的每个任务对应的调度执行时间最短的任务调度序列之后，从所述每个任务对应的所述调度执行时间最短的任务调度序列中确定所述依赖任务集中的任务的第一目标任务调度序列，其中，所述第一目标任务调度序列为所述每一组依赖任务集中的每个任务对应的所述调度执行时间最短的任务调度序列中任务数量最多的序列。