FreeRTOS的列表和列表项
其实经过前面三章的学习,基本的freertos操作便已经可以掌握了。
但是在任务的创建的时候,难免会遇到有关列表和列表项的问题
例如:任务的状态和事件以及调度
1.为什么要学?
这是看懂freertos的基石
2.what is 列表和列表项?
列表是freertos的数据结构,在概念上与链表类似,列表可以用来跟踪FreeRTOS中的任务。
与列表有关的东西全部都在文件list.c和list.h中。在list.h中定义了一个叫做List_t的结构体
typedef struct xLIST
{
listFIRST_LIST_INTEGRITY_CHECK_VALUE (1)//检查列表完整性
configLIST_VOLATILE UBaseType_t uxNumberOfItems;(2)//记录列表中列表项的数量
ListItem_t*configLIST_VOLATILE pxIndex;(3)//指向列表项,用于遍历列表
MiniListItem_t xListEnd;(4)//这是用来表示列表结束,并指向迷你列表项
listSECOND_LIST_INTEGRITY_CHECK_VALUE (5)
}list_t;
其中1和5,这两个都是用来检查列表完整性的。
需要将configUSE_LIST__DATA__INTEGRITY__CHECK__BYTE设置为1
uxNumberOfItem用来记录列表中列表项的数量
pxIndex用来记录当前列表项的索引号,用于遍历列表
列表项
列表项就是存放在列表中的项目。
freertos中共有两类:列表项和迷你列表项(都在list.h中有定义)
而在list.h 中对列表项则有这样的定义:
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;//记录列表项被什么东西拥有,这里是看被什么任务拥有
void * configLIST_VOLATILE pvContainer;//看背那个列拥有
listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE//用来检查列表完整性
};
typedef struct xLIST_ITEM ListItem_t;
迷你列表项:放了只会浪费空间。such as:在尾结点不需要放一个列表项,这时候迷你列表项就十分合适
struct xMINI_LIST_ITEM
{
listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE//用来检查列表完整性
configLIST_VOLATILE TickType_t xItemValue;//用来存储列表项的值
struct xLIST_ITEM * configLIST_VOLATILE pxNext;//指向下一个列表项
struct xLIST_ITEM * configLIST_VOLATILE pxPrevious;//指向上一个列表项
};
typedef struct xMINI_LIST_ITEM MiniListItem_t;
3.列表初始化和列表项初始化
列表初始化对应API函数--vListInitialise()
最主要的就是让xListEnd成为下一个列表项。
列表项的插入删除
插入:
API函数:vListInsert()
无论如何,该函数一定要放在列表中pxIndex(类似钩子,用于遍历列表)指向列表的前面!!!!
删除:
uxListRemove()
直接写我们要删除的列表项即可。