FreeRTOS学习之列表和列表项

列表和列表项是Free RTOS的一个数据结构。列表被用来跟踪FreeRTOS中的任务。与列表相关的东西都在文件list.c和list.h 中。列表中的最后一个列表项用来表示列表结束，他是一个迷你列表项。

列表项就是列表中的项目，Free RTOS提供了两种列表项：列表项和迷你列表项。

列表结构包括：列表中列表项的数量、当前列表项的索引号、列表中最后一个列表项，如图：

列表项的结构包括：列表项的值、指向下一个列表项的指针、指向上一个列表项的指针、列表项的拥有者，通常是任务控制块、列表项归哪个列表。如图：

注意区别pvOwner和pvContainer。

迷你列表项结构如图所示：

列表项插入：
列表项的插入操作由vListInsert(List_t *const px_List,ListItem_t *const NewListItem)完成。px_List是列表项要插入的列表，NewListItem是要插入的列表项。列表项在列表中的插入位置是由xItemValue决定的，列表项的位置在列表中根据xItemValue的值在列表中升序排列。列表是环形的。如图所示：


列表的遍历：列表的遍历是用函数listGET_OWNER_OF_NEXT_ENTRY()来做的，这个函数本质上是一个宏，在list.h文件中。此函数用于在多个同优先级的就绪任务中查找下一个要执行的任务。