当前位置：首页 > news >正文

FreeRTOS 列表（List）与列表项（ListItem）详解

news 2026/5/12 13:28:58

FreeRTOS 列表（List）与列表项（ListItem）详解

1. 列表项（ListItem_t）

结构体定义
列表项是链表的节点，定义如下：
- TickType_t xItemValue：排序辅助值，决定节点在链表中的顺序（如任务优先级、定时唤醒时间等）。
- struct xLIST_ITEM *pxNext：指向下一个节点。
- struct xLIST_ITEM *pxPrevious：指向前一个节点。
- void *pvOwner：指向拥有该节点的内核对象（如 TCB）。
- void *pvContainer：指向该节点所在的链表。
作用
每个内核对象（如任务、定时器）都可以包含一个或多个 ListItem_t，用于插入到不同的链表中，实现调度、延时、同步等功能。

2. 最小列表项（MiniListItem_t）

结构体定义
作为链表的哨兵节点（链表头/尾），简化链表操作。
- TickType_t xItemValue
- struct xLIST_ITEM *pxNext
- struct xLIST_ITEM *pxPrevious

3. 列表（List_t）

结构体定义
- UBaseType_t uxNumberOfItems：链表节点计数器，记录链表中节点数量。
- ListItem_t *pxIndex：链表索引指针，遍历链表时使用。
- MiniListItem_t xListEnd：链表的哨兵节点，始终作为链表的尾部。
作用
List_t 是双向循环链表，支持高效的插入、删除和遍历操作。FreeRTOS 用它来管理就绪任务、延时任务、定时器等。

4. 主要操作函数

vListInitialiseItem(ListItem_t *pxItem)
初始化单个列表项，设置其 pvContainer 为 NULL。
vListInitialise(List_t *pxList)
初始化链表，将 xListEnd 的前后指针指向自身，节点数为 0。
vListInsertEnd(List_t *pxList, ListItem_t *pxNewListItem)
将节点插入链表尾部。
vListInsert(List_t *pxList, ListItem_t *pxNewListItem)
按 xItemValue 升序插入节点。
uxListRemove(ListItem_t *pxItemToRemove)
从链表中移除节点，并返回剩余节点数。

5. 典型用法

任务调度：就绪任务链表、延时任务链表等，均用 List_t 管理。
定时器管理：定时器节点按超时时间插入链表，实现定时唤醒。
同步机制：如信号量、事件组等，常用链表管理等待队列。

6. 总结

FreeRTOS 的列表和列表项设计简洁高效，支持多种内核对象的灵活管理，是实现实时调度和资源管理的核心基础。

7. 结构关系图

下面是 FreeRTOS 列表与节点的结构关系图（简化版，突出双向循环链表结构）：

flowchart LRsubgraph List_tA[uxNumberOfItems]B[pxIndex]C[xListEnd]endsubgraph ListItem_tD[xItemValue]E[pxNext]F[pxPrevious]G[pvOwner]H[pvContainer]endC -- pxNext --> I((...))C -- pxPrevious --> J((...))B --指向--> EE --指向下一个节点--> EF --指向上一个节点--> FC -.哨兵节点.-> EC -.哨兵节点.-> F

8. 关键代码解析

list.h 结构体定义

typedef struct xLIST_ITEM {TickType_t xItemValue;struct xLIST_ITEM *pxNext;struct xLIST_ITEM *pxPrevious;void *pvOwner;void *pvContainer;
} ListItem_t;typedef struct xMINI_LIST_ITEM {TickType_t xItemValue;struct xLIST_ITEM *pxNext;struct xLIST_ITEM *pxPrevious;
} MiniListItem_t;typedef struct xLIST {UBaseType_t uxNumberOfItems;ListItem_t *pxIndex;MiniListItem_t xListEnd;
} List_t;

list.c 主要函数解析

vListInitialiseItem：初始化节点，pvContainer 置空。
vListInitialise：初始化链表，xListEnd 前后指针指向自身，节点数为0。
vListInsertEnd：插入到链表尾部。
vListInsert：按 xItemValue 升序插入。
uxListRemove：移除节点。

插入节点伪代码流程：

遍历链表，找到合适插入位置（xItemValue 升序）。
修改新节点和前后节点的 pxNext/pxPrevious 指针。
新节点 pvContainer 指向链表。
链表节点数加一。

删除节点伪代码流程：

修改前后节点的 pxNext/pxPrevious 指针，跳过要删除的节点。
若 pxIndex 指向被删节点，则回退。
节点 pvContainer 置空。
链表节点数减一。

9. main.c 实验讲解

实验代码

#include "list.h"struct xLIST List_Test;
struct xLIST_ITEM List_item1;
struct xLIST_ITEM List_item2;
struct xLIST_ITEM List_item3;int main()
{vListInitialise(&List_Test);vListInitialiseItem(&List_item1);List_item1.xItemValue = 1;vListInitialiseItem(&List_item2);List_item2.xItemValue = 2;vListInitialiseItem(&List_item3);List_item3.xItemValue = 3;vListInsert(&List_Test, &List_item1);vListInsert(&List_Test, &List_item2);vListInsert(&List_Test, &List_item3);for (;;){/* loop */}
}