FreeRTOS之列表

1.FreeRTOS的列表和列表项十分重要。列表类相当于链表，列表项则相当于链表中的节点。列表项的地址是非连续的，列表项的数量可随时修改。在OS中的任务状态和数量会发生改变，因此使用列表可以很好的满足需求。

列表和列表项的相关定义与操作函数都存放在task.h、task.c中。

（1）列表的定义：

（2）列表项目的定义：

迷你列表项：

2.列表和列表项的关系：

列表类似于双向循环列表，列表项为其中的节点。每个列表项都有前驱指针指向其上一个节点，每个列表项都有后驱指针指向其后一个节点。同时，末尾的列表项和第一个列表项相连接，形成环路。默认情况下，列表的pxIndex指向末尾列表项，而末尾列表项的xItemValue为最大portMAX_DELAY，此部分的操作在初始化列表时完成。

3.列表相关的API函数：

（1）初始化列表函数vListInitialise：

（2）初始化列表项函数vListInitialiseItem：

（3）往列表中插入列表项函数vListInsert：

此方法是按升序的方式将列表项插入到列表中。

在此函数中会遍历到列表项值小于要插入列表项值的最大列表项，即找到列表项值小于要插入的列表项，并且此列表项的值在所有小于要插入列表项值中是最大的，简单来说按升序进行排列，并插入。

（4）列表末尾插入函数vListInsertEnd：

此函数并不是直接将列表项插入到末尾列表项的前面，而是将列表项插入到pxIndex所指向列表的前面。

（5）列表项移除函数uxListRemove：

此函数是将需要删除的列表项从列表中移除，并返回列表的剩余列表项数量。

4.代码：本文只展示main.c代码，将本文同前面的FreeRTOS动态创建任务相结合便可以得到完整的代码。

#include "stm32f10x.h"
#include "led.h"
#include "delay.h"
#include "FreeRTOS.h"
#include "task.h"
#include "key.h"
#include "sys.h"
#include "usart.h"
#include "time.h"//¶¨Òåstart_taskµÄÅäÖÃ£¬ÈÎÎñ¾ä±ú£¬ÈÎÎñÓÅÏÈ¼¶£¬¶ÑÕ»´óÐ¡£¬ÈÎÎñÉùÃ÷£º
#define START_TASK_PRIO 1
#define START_TASK_STACK_SIZE 64
TaskHandle_t start_handler;
void start_task(void);//¶¨ÒåÈÎÎñ1µÄÅäÖÃ£¬ÈÎÎñ¾ä±ú£¬ÈÎÎñÓÅÏÈ¼¶£¬¶ÑÕ»´óÐ¡£¬ÈÎÎñÉùÃ÷£º
#define TASK1_PRIO 2
#define TASK1_STACK_SIZE 64
TaskHandle_t task1_handler;
void task1(void);//¶¨ÒåÈÎÎñ2µÄÅäÖÃ£¬ÈÎÎñ¾ä±ú£¬ÈÎÎñÓÅÏÈ¼¶£¬¶ÑÕ»´óÐ¡£¬ÈÎÎñÉùÃ÷£º
#define TASK2_PRIO 3
#define TASK2_STACK_SIZE 64
TaskHandle_t task2_handler;
void task2(void);List_t TestList;																//´´½¨ÁÐ±í
ListItem_t ListItem1;														//´´½¨ÁÐ±íÏî1
ListItem_t ListItem2;														//´´½¨ÁÐ±íÏî2
ListItem_t ListItem3;														//´´½¨ÁÐ±íÏî3int flag = 0;int main(void)
{NVIC_PriorityGroupConfig(NVIC_PriorityGroup_4);// ÉèÖÃÖÐ¶ÏÓÅÏÈ¼¶·Ö×é4,×ÓÓÅÏÈ¼¶Îª0LED_Init();KEY_Init();delay_init();usart_init(9600);xTaskCreate((TaskFunction_t) start_task,																//ÈÎÎñº¯Êý(const char *)"start_task",																	//ÈÎÎñÃû³Æ(uint16_t)START_TASK_STACK_SIZE,											      //ÈÎÎñ¶ÑÕ»´óÐ¡(void *)NULL,																								//´«µÝ¸øÈÎÎñº¯ÊýµÄ²ÎÊý(UBaseType_t)START_TASK_PRIO,																//ÈÎÎñÓÅÏÈ¼¶(TaskHandle_t *)&start_handler);														//ÈÎÎñ¾ä±úvTaskStartScheduler();																								//¿ªÊ¼ÈÎÎñµ÷¶È
}/*´´½¨¿ªÊ¼ÈÎÎñ£º*/
void start_task(void)
{
//	taskENTER_CRITICAL();	/*´´½¨ÈÎÎñ*/if(flag == 0){xTaskCreate((TaskFunction_t) task1,																		//ÈÎÎñº¯Êý(const char *)"task1",																		//ÈÎÎñÃû³Æ(uint16_t)TASK1_STACK_SIZE,											      		//ÈÎÎñ¶ÑÕ»´óÐ¡(void *)NULL,																							//´«µÝ¸øÈÎÎñº¯ÊýµÄ²ÎÊý(UBaseType_t)TASK1_PRIO,																	//ÈÎÎñÓÅÏÈ¼¶(TaskHandle_t *)&task1_handler);													//ÈÎÎñ¾ä±úxTaskCreate((TaskFunction_t) task2,																		//ÈÎÎñº¯Êý(const char *)"task2",																		//ÈÎÎñÃû³Æ(uint16_t)TASK2_STACK_SIZE,											      		//ÈÎÎñ¶ÑÕ»´óÐ¡(void *)NULL,																							//´«µÝ¸øÈÎÎñº¯ÊýµÄ²ÎÊý(UBaseType_t)TASK2_PRIO,																	//ÈÎÎñÓÅÏÈ¼¶(TaskHandle_t *)&task2_handler);													//ÈÎÎñ¾ä±úflag = 1;}vTaskDelay(500);										vTaskDelete(NULL);											//É¾³ýµ±Ç°ÈÎÎñ
//	 taskEXIT_CRITICAL();
}void task1(void)
{while(1){/*LEDÉÁË¸*/GPIO_ResetBits(GPIOA,GPIO_Pin_8);GPIO_ResetBits(GPIOD,GPIO_Pin_2);vTaskDelay(500);GPIO_SetBits(GPIOA,GPIO_Pin_8);GPIO_SetBits(GPIOD,GPIO_Pin_2);vTaskDelay(500);}
}void task2(void)
{/*³õÊ¼»¯ÁÐ±íºÍÁÐ±íÏî*/vListInitialise(&TestList);vListInitialiseItem(&ListItem1);vListInitialiseItem(&ListItem2);vListInitialiseItem(&ListItem3);ListItem1.xItemValue = 40;ListItem2.xItemValue = 60;ListItem3.xItemValue = 50;printf("********´òÓ¡ÁÐ±íºÍÁÐ±íÏîµØÖ·********\r\n");printf("TestList							0x%p 		\r\n",&TestList);printf("TestList->pxIndex						0x%p 		\r\n",(TestList.pxIndex));printf("TestList->xListEnd						0x%p 		\r\n",&(TestList.xListEnd));printf("ListItem1							0x%p 		\r\n",&ListItem1);printf("ListItem2							0x%p 		\r\n",&ListItem2);printf("ListItem3							0x%p 		\r\n",&ListItem3);printf("****************½áÊø****************\r\n");printf("\r\n");//		/*²åÈëÁÐ±íÏî1£º*/vListInsert(&TestList,&ListItem1);
//		printf("TestList->xListEnd->pxNext					0x%p 		\r\n",(int)(TestList.xListEnd.pxNext));
//		printf("ListItem1->pxNext						0x%p 		\r\n",(int)ListItem1.pxNext);
//		printf("TestList->xListEnd->pxPrevious					0x%p 		\r\n",(int)(TestList.xListEnd.pxPrevious));
//		printf("ListItem1->pxPrevious						0x%p 		\r\n",(int)ListItem1.pxPrevious);//		printf("\r\n");
//		/*²åÈëÁÐ±íÏî2£º*/vListInsert(&TestList,&ListItem2);
//		printf("TestList->xListEnd->pxNext					0x%p 		\r\n",(int)(TestList.xListEnd.pxNext));
//		printf("ListItem1->pxNext						0x%p 		\r\n",(int)ListItem1.pxNext);
//		printf("ListItem2->pxNext						0x%p 		\r\n",(int)ListItem2.pxNext);
//		printf("TestList->xListEnd->pxPrevious					0x%p 		\r\n",(int)(TestList.xListEnd.pxPrevious));
//		printf("ListItem1->pxPrevious						0x%p 		\r\n",(int)ListItem1.pxPrevious);
//		printf("ListItem2->pxPrevious						0x%p 		\r\n",(int)ListItem2.pxPrevious);printf("\r\n");/*²åÈëÁÐ±íÏî3£º*/vListInsert(&TestList,&ListItem3);
//		printf("TestList->xListEnd->pxNext					0x%p 		\r\n",(int)(TestList.xListEnd.pxNext));
//		printf("ListItem1->pxNext						0x%p 		\r\n",(int)ListItem1.pxNext);
//		printf("ListItem2->pxNext						0x%p 		\r\n",(int)ListItem2.pxNext);
//		printf("ListItem3->pxNext						0x%p 		\r\n",(int)ListItem3.pxNext);
//		printf("TestList->xListEnd->pxPrevious					0x%p 		\r\n",(int)(TestList.xListEnd.pxPrevious));
//		printf("ListItem1->pxPrevious						0x%p 		\r\n",(int)ListItem1.pxPrevious);
//		printf("ListItem2->pxPrevious						0x%p 		\r\n",(int)ListItem2.pxPrevious);
//		printf("ListItem3->pxPrevious						0x%p 		\r\n",(int)ListItem3.pxPrevious);printf("\r\n");/*É¾³ýÁÐ±íÏî3£º*/uxListRemove(&ListItem3);printf("TestList->xListEnd->pxNext					0x%p 		\r\n",(TestList.xListEnd.pxNext));printf("ListItem1->pxNext						0x%p 		\r\n",ListItem1.pxNext);printf("ListItem2->pxNext						0x%p 		\r\n",ListItem2.pxNext);//printf("ListItem3->pxNext						0x%p 		\r\n",(int)ListItem3.pxNext);printf("TestList->xListEnd->pxPrevious					0x%p 		\r\n",(TestList.xListEnd.pxPrevious));printf("ListItem1->pxPrevious						0x%p 		\r\n",ListItem1.pxPrevious);printf("ListItem2->pxPrevious						0x%p 		\r\n",ListItem2.pxPrevious);//printf("ListItem3->pxPrevious						0x%p 		\r\n",(int)ListItem3.pxPrevious);printf("\r\n");/*Î²²åÈëÁÐ±íÏî3£º*/vListInsertEnd(&TestList,&ListItem3);printf("TestList->xListEnd->pxNext					0x%p 		\r\n",(TestList.xListEnd.pxNext));printf("ListItem1->pxNext						0x%p 		\r\n",ListItem1.pxNext);printf("ListItem2->pxNext						0x%p 		\r\n",ListItem2.pxNext);printf("ListItem3->pxNext						0x%p 		\r\n",ListItem3.pxNext);printf("TestList->xListEnd->pxPrevious					0x%p 		\r\n",(TestList.xListEnd.pxPrevious));printf("ListItem1->pxPrevious						0x%p 		\r\n",ListItem1.pxPrevious);printf("ListItem2->pxPrevious						0x%p 		\r\n",ListItem2.pxPrevious);printf("ListItem3->pxPrevious						0x%p 		\r\n",ListItem3.pxPrevious);}

5.运行结果：

6.总结：

本文介绍了FreeRTOS中的列表和列表项的定义，以及列表与列表项的相关操作函数。在理解的时，可以将列表当作双向循环列表，将列表项当作其中的节点。

列表在FreeRTOS中十分重要，比如FreeRTOSD有三个和任务相关的列表：就绪列表、阻塞列表、挂起列表。当将任务从阻塞状态变成就绪状态时，需要先将列表项对应的任务从阻塞列表中删除，然后再插入到就绪列表中。

下图为任务的状态图：

其中，运行、就绪、阻塞态和挂起态的定义是：

（1）运行态：当前正在运行的任务便处于运行态。

（2）就绪态：处于就绪态的任务是那些已经准备就绪(这些任务没有被阻塞或者挂起)，可以运行的任务，但是处于就绪态的任务还没有运行，因为有一个同优先级或者更高优先级的任务正在运行！

（3）阻塞态：如果一个任务当前正在等待某个外部事件的便处于阻塞态，比如如果某个任务调用了函数 vTaskDelay()的话就会进入阻塞态，直到延时周期完成。任务在等待队列、信号量、事件组、通知或互斥信号量的时候也会进入阻塞态。任务进入阻塞态会有一个超时时间，当超过这个超时时间任务就会退出阻塞态，即使所等待的事件还没有来临！

（4）挂起态：挂起态和阻塞态都无法被任务调度器调用进入运行态，但是，挂起的任务没有超时时间。挂起任务函数为vTaskSuspend()，推出挂起函数为xTaskResume()。