FreeRTOS的列表和列表项

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()

直接写我们要删除的列表项即可。