列表和列表项的简介
列表是FreeRTOS中的一个数据结构,概念上的链表有点类似,列表被用来跟踪FreeRTOS中的任务。
列表项就是存放在列表中的项目
列表相当于链表,列表项相当于节点,FreeRTOS中的列表是一个双向环形链表。
列表的特点:列表项间的地址非连续,是人为的连接到一起的。列表项的数目是由后期添加的个数决定的,随时可以改变。
数组的特点:数组成员地址是连续的,数组在最初确定了,成员数量后期无法改变
在OS中任务的数量是不确定的,并且任务状态是会发生改变的,所以非常适用列表(链表)这种数据结构
列表结构示意图
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;
- 在该结构体中,包含了两个宏,这两个宏是确定的已知常量,FreeRTOS通过检查这两个常量的值,来判断列表的数据在程序运行过程中,是否遭到破坏,该功能一般用于调试,默认是不开启的
- 成员uxNumberOfItems,用于记录列表中列表项的个数(不包含xListEnd)
- 成员pxIndex用于指向列表中的某个列表项,一般用于遍历列表中的所有列表项
- 成员变量xListEnd是一个迷你列表项,排在最末尾
列表项
列表项是列表中用于存放数据的地方,在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; /*列表项的拥有者 */
struct xLIST * configLIST_VOLATILE pxContainer; /*列表项所在列表 */
listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE /*用于检测列表项的数据完整性 */
};
- 成员变量xItemValue为列表项的值,这个值多用于按升序对列表中的列表项进行排序
- 成员变量pxNext和pxPrevious分别用于指向列表中列表项的下一个列表项和上一个列表项
- 成员变量pxOwner用于指向包含列表项的对象(通常是任务控制块)
- 成员变量pxContainer用于指向列表项所在列表
迷你列表项
迷你列表项也是列表项,但迷你列表项仅用于标记列尾的末尾和挂在其他插入列表中的列表项
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;/*下一个列表项*/
};
- 成员变量xItemValue为列表项的值,这个值多用于按升序列表中的列表项进行排序
- 成员变量pxNext和pxPrevious分别用于指向列表中列表项的下一个列表项和上一个列表项
- 迷你列表项只用于标记列表的末尾和挂在其他插入列表中的列表项,因此不需要成员变量pxOwner和pxContainer,以节省内存开销