[发明专利]一种实时系统任务调度方法

权利要求书

1.一种实时系统中的任务调度方法，其特征在于，该方法包括：

A、根据时限和运算量对待调度任务进行顺序排列；

B、有空闲资源时，按排列顺序为一个或一个以上待调度任务分配资源，其中，为一个以上待调度任务分配资源时，所分配资源的多个任务间最大时延最小。

2.根据权利要求1所述的方法，其特征在于，步骤A中，先根据待调度任务的时限先后，将时限早的任务排在任务调度队列前边；对存在的多个时限相同的任务，再按任务运算量大小，将运算量大的任务排在任务调度队列前边；对多个时限和运算量均相同的任务，将所述任务随机排列。

3.根据权利要求1或2所述的方法，其特征在于，步骤B所述为待调度任务分配资源具体包括：

B1、初始化任务调度队列；

B2、确定当前要调度的一个或一个以上任务；

B3、为步骤B2所确定的当前要调度任务分配资源，且所分配资源的多个任务间满足min(maxj≤k≤j+n′-1UkCik),]]>其中，U_k为当前调度的任务，C_ik为确定要分配的资源；

B4、根据当前资源分配情况及资源恢复空闲情况，更新空闲资源集合；

B5、根据当前的任务调度情况，更新任务调度队列；

B6、判断是否调度完所有任务，如果调度完，则结束当前任务调度流程；如果未调度完，则返回步骤B2。

4.根据权利要求3所述的方法，其特征在于，所述每个任务调度队列与每个可分配资源一一对应。

5.根据权利要求3所述的方法，其特征在于，步骤B4中所述更新空闲资源集合具体为：从空闲资源集合中删除当前被占用的资源，并将当前恢复空闲的资源加入空闲资源集合中。

6.根据权利要求3所述的方法，其特征在于，步骤B5所述更新任务调度队列为：将当前所分配的任务U_k添加到任务调度队列中。

7.根据权利要求3所述的方法，其特征在于，步骤B6中所述判断是否调度完所有任务为：判断未调度任务队列是否为空，如果为空，则调度完所有任务；否则，未调度完。