[发明专利]一种嵌入式OS任务调度方法、装置、终端设备及存储介质

说明书

本发明涉及一种嵌入式OS任务调度方法、装置、终端设备及存储介质，其中，该方法包括以下步骤：为每个任务分配一个不同的任务ID号，其中，任务ID号越小，优先级越高；创建任务数组，并将任务ID号映射到任务数组字节中的相应位，该位有效表示该任务是活动的；创建匹配表；通过查所述匹配表查找任务数组字节中的最低有效位来判断当前哪个任务执行。本发明可以根据任务个数的大小来调节任务数组的个数，无需循环查找最高优先级任务的冗余操作，也不需要像UCOS一样需要计算横坐标和纵坐标，大大减少了指令条数，提高嵌入式OS的效率。

技术领域

本发明涉及嵌入式OS领域，具体地涉及一种嵌入式OS任务调度方法、装置、终端设备及存储介质。

背景技术

在嵌入式OS中任务调度算法非常频繁，在频繁使用的调度算法函数中，即使少一条指令对CPU来说也是有益的，能提高整个系统的效率。现有嵌入式OS任务调度算法大都采用遍历任务控制表来实现，即使是较为高效的UCOS也是需要计算任务优先级的横坐标与纵坐标值，系统效率相对较低。

发明内容

本发明旨在提供一种嵌入式OS任务调度方法、装置、终端设备及存储介质，以解决上述问题。为此，本发明采用的具体技术方案如下：

根据本发明的一方面，提供了一种嵌入式OS任务调度方法，其中，该方法包括以下步骤：

为每个任务分配一个不同的任务ID号，其中，任务ID号越小，优先级越高；

创建任务数组，并将任务ID号映射到任务数组字节中的相应位，该位有效表示该任务是活动的；

创建匹配表；

通过查所述匹配表查找任务数组字节中的最低有效位来判断当前哪个任务执行。

进一步地，所述任务数组为8位数组，相应地所述匹配表定义如下：

static const INT8U s_lsbmap[256]＝{

8,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

7,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,

4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,