[发明专利]多任务调度方法、装置及计算机可读存储介质

权利要求书

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

接收新任务t_new，判断所述新任务t_new进行是否满足任务准入原则；

当判断所述新任务t_new不满足所述任务准入原则时，不允许所述新任务t_new进入任务队列；

当判断所述新任务t_new满足所述任务准入原则时，基于所述新任务t_new的任务类型将所述新任务t_new插入所述任务队列；

当所述新任务t_new插入所述任务队列后，基于资源抢占原则对所述新任务t_new和所述任务队列中当前正在运行的任务执行资源抢占操作和优先级逆转操作得到更新后的任务队列；

基于更新后的任务队列进行任务调度。

2.如权利要求1所述的多任务调度方法，其特征在于，所述新任务t_new包括一种或多种请求操作；

所述任务队列存储待处理任务t_i，所述待处理任务t_i基于时间因子分为实时任务和非实时任务；

所述待处理任务t_i由(P_i，d_i，A_i，T_i，E_i，id_i)组成，

其中，A_i为所述待处理任务t_i的提交时间，T_i为所述待处理任务t_i的任务周期，E_i表示所述待处理任务t_i的平均执行时间，P_i表示所述待处理任务t_i的任务优先级，d_i表示所述待处理任务t_i的绝对截止期限，id_i代表所述待处理任务t_i的编号。

3.如权利要求2所述的多任务调度方法，其特征在于，对所述新任务t_new进行任务准入判断包括；

判断所述任务队列是否已经存储有所述新任务t_new；

当所述任务队列存储有所述新任务t_new时，不允许所述新任务t_new重复进入所述任务队列；

当所述任务队列未存储所述新任务t_new时，判断所述任务队列的任务平均执行时间与所述新任务t_new的任务周期的大小关系；

当任务队列的任务平均执行时间大于所述新任务t_new的任务周期时，不允许所述新任务t_new进入所述任务队列；

当任务队列的任务平均执行时间小于或等于所述新任务t_new的任务周期时，允许所述新任务t_new进入所述任务队列。