uc/os-iii学习笔记-任务就绪表

就绪表

就绪表由两部分组成：就绪优先级位映射表、就绪任务列表。

---

1.就绪优先级位映射表

记录哪个优先级下有任务就绪。
UCOSIII中任务优先级数由宏OS_CFG_PRIO_MAX来配置，UCOSIII中数值越小，优先级越高，最低可用优先级就是OS_CFG_PRIO_MAX-1。

内核函数：

OS_PrioGetHighest()用于找到就绪了的最高优先级的任务。
OS_PrioInsert()置位就绪优先级位映射表中对应的优先级的位。
OS_PrinRemove()清零就绪优先级位映射表中对应的优先级的位。

---

通过上一步我们已经知道了哪个优先级的任务已经就绪了，但是UCOSIII支持时间片轮转调度，同一个优先级下可以有多个任务，因此我们还需要在确定是优先级下的哪个任务就绪了。

2.就绪任务列表

记录每一个优先级下所有就绪任务。
UCOSIII中就绪表由2部分组成：
优先级位映射表OSPrioTbl[]：用来记录哪个优先级下有任务就绪。
就绪任务列表OSRdyList[]：用来记录每一个优先级下所有就绪的任务。

struct  os_rdy_list {
    OS_TCB           *HeadPtr    //用于创建链表，指向链表头
    OS_TCB           *TailPtr;   //用于创建链表，指向链表尾
    OS_OBJ_QTY       NbrEntries; //此优先级下的任务数量
};

同一优先级下如果有多个任务的话最先运行的永远是HeadPtr所指向的任务！