FreeRtos的链表是双向循环链表
我们可以把链表分层来看,可以把List_t看作第一层,用来创建状态的,就绪列表,挂起等
typedef struct xLIST
{
listFIRST_LIST_INTEGRITY_CHECK_VALUE //校验用
volatile UBaseType_t uxNumberOfItems; //记录结点有多少个
ListItem_t * configLIST_VOLATILE pxIndex; //指向某个结点
MiniListItem_t xListEnd; //指向最后一个结点
listSECOND_LIST_INTEGRITY_CHECK_VALUE //校验用
} List_t;
比较难理解的是以下两个
pxIndex:结点里的信息保存在这里。定义是ListItem_t结构体。它是关键,它所指向的是结点,初始化的时候指向的是xListEnd,但是在任务切换中它可能会变,可能指向链表中其他结点,实现优先级相同时的时间片任务切换。
xListEnd:保存最后一个结点,最后一个结点的实现循环链表用。
第二层 ListItem_t ,包含的就是结点的主要信息,数据,前后指针。
struct xLIST_ITEM
{
listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE //校验
configLIST_VOLATILE TickType_t xItemValue; //保存数值,排序升序用,例如阻塞状态把更短的延时排到前面
struct xLIST_ITEM * configLIST_VOLATILE pxNext; //保存下一个结点地址
struct xLIST_ITEM * configLIST_VOLATILE pxPrevious; //保存上一个结点地址
void * pvOwner; //保存任务控制块(任务句柄),真正的数据
struct xLIST * configLIST_VOLATILE pxContainer; //保存属于哪个链表,也就是就绪链表,挂起链表
listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE //校验
};
typedef struct xLIST_ITEM ListItem_t;
比较难理解的是以下
xItemValue:用升序排列
pvOwner:放任务控制块tskTaskControlBlock
pxContainer:指向当前这个结点在哪个状态链表里。