列表和列表项是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文件中。此函数用于在多个同优先级的就绪任务中查找下一个要执行的任务。