[发明专利]基于优先级分组的嵌入式任务调度方法

权利要求书

1.基于优先级分组的嵌入式任务调度方法，其特征在于它包括如下步骤：

步骤一：将N个任务按优先级进行分组；所述N个任务按优先级等级进行排序，分为P个优先级组，即每组个优先级；

所述任务进行排序按照优先级的等级从高到底排序或从低到高进行排序；

步骤二：按照组别优先级由高至低进行检索，并将有就绪任务的最高组别进行检索，获取具有最高优先级的就绪任务作为待切换任务；

所述任务通过激活任务和终止任务进行激活和终止，其中：

激活任务，用于激活优先级任务使其成为就绪任务；

终止任务，用于终止就绪任务使其成为未就绪任务；

步骤三：获取待切换任务信息并执行任务切换。

2.根据权利要求1所述的基于优先级分组的任务调度方法，其特征在于步骤三：获取待切换任务信息包括任务状态信息、任务上下文信息和任务控制信息；

任务状态信息，用于标识任务的自身信息；

任务上下文信息，用于保存调度过程中的现场信息；

任务控制信息，用于任务的调度和管理；

所述任务状态信息包括任务的优先级、任务的当前状态和任务类型；

所述任务上下文信息包括通用寄存器的内容、控制寄存器的内容、用户堆栈指针和内核堆栈指针；

所述任务控制信息包括任务调度的相关信息、任务间通信的相关信息和任务的资源使用情况信息。

3.根据权利要求2所述的基于优先级分组的任务调度方法，其特征在于步骤三所述执行任务切换过程为：

步骤A1：用于获取任务切换开始信号的步骤；

步骤A2：用于关中断的步骤；

步骤A3：用于保存当前任务上下文信息

步骤A4：用于设置待切换任务为当前任务的步骤；

步骤A5：用于装入待切换任务上下文信息的步骤；

步骤A6：用于打开中断，执行任务切换的步骤。

4.根据权利要求1或3所述的基于优先级分组的任务调度方法，其特征在于激活任务，用于激活优先级任务使其成为就绪任务过程为：

步骤B1：用于获取待激活任务的优先级的步骤；

步骤B2：用于判断任务优先级是否有效的步骤；若是则进入步骤B3，若否则退出过程；

步骤B3：用于将所述任务状态更改为就绪状态的步骤；

步骤B4：用于将所述任务放入优先级队列中的步骤；

步骤B5：用于判断所述任务优先级的编号是否大于其所在组的最高优先级；若是则进入步骤B6，若否则进入步骤B7；

步骤B6：用于更新所述任务所在组的最高优先级编号的步骤；

步骤B7：用于判断当前中断状态的步骤；若处于关中断则退出过程，若处于开中断则进行任务切换。

5.根据权利要求4所述的基于优先级分组的任务调度方法，其特征在于所述终止任务，用于终止就绪任务使其成为未就绪任务过程为：

步骤C1：用于获取终止任务信号的步骤；

步骤C2：用于判断当前中断状态的步骤；若处于关中断则退出过程，若处于开中断则进入C3。

步骤C3：用于设置当前任务为挂起状态的步骤；

步骤C4：用于将当前任务从就绪队列中移出的步骤；

步骤C5：用于判断所述终止任务的优先级的编号是否大于其所在组的最高优先级；若是则进入步骤C6，否则进入步骤C7；

步骤C6：用于更新所述终止任务所在组的最高优先级编号的步骤；

步骤C7：用于进行任务切换的步骤。