[发明专利]适用于嵌入式软件系统的多任务调度方法

摘要

本发明公开了一种适用于嵌入式软件系统的多任务调度方法，S1、设置二维任务队列，二维任务队列包含一维的优先级节点数组；S2、一维优先级节点数组是数组结构，任务链表是链表结构，任务链表节点包含两类元素：表示本任务优先级数据；指向下一个链表节点数据；S3、初始化二维任务队列，如果无相应优先级的就绪任务，则优先级节点值为空，如果存在就绪任务，则优先级节点指向同等优先级就绪任务链表；S4、初始化二维任务队列结束时对优先级节点数组按照从高到低的优先级顺序查找，启动第一个不为空的优先级节点所指向的任务；S5、任务就绪时根据任务优先级挂在相应优先级节点所指就绪任务链表的末尾。本发明优点易实现、开销小。

主权项

一种适用于嵌入式软件系统的多任务调度方法，其特征在于：按照下述步骤进行:S1、设置二维任务队列，所述二维任务队列包含一维的优先级节点数组，每个所述的优先级节点值为空或者指向同等优先级的就绪任务节点组成的任务链表；S2、所述一维的优先级节点数组是数组结构，任务链表是链表结构，所述任务链表节点至少包含两类元素，即：表示本任务优先级的数据；指向下一个链表节点的数据；S3、初始化所述二维任务队列，如果无相应优先级的就绪任务，则优先级节点值为空，如果存在就绪任务，则优先级节点指向同等优先级就绪任务链表；S4、初始化二维任务队列结束、或者执行的任务结束时，对优先级节点数组按照从高到低的优先级顺序查找，启动第一个不为空的优先级节点所指向的任务；S5、任务就绪时，根据任务优先级挂在相应优先级节点所指就绪任务链表的末尾。