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动态创建任务相结合便可以得到完整的代码。

cpp 复制代码
#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;														//´´½¨ÁбíÏî3

int flag = 0;

int main(void)
{
	NVIC_PriorityGroupConfig(NVIC_PriorityGroup_4);// ÉèÖÃÖжÏÓÅÏȼ¶·Ö×é4,×ÓÓÅÏȼ¶Îª0
	LED_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()。

相关推荐
PegasusYu4 小时前
STM32CUBEIDE FreeRTOS操作教程(九):eventgroup事件标志组
stm32·教程·rtos·stm32cubeide·free-rtos·eventgroup·时间标志组
文弱书生6569 小时前
输出比较简介
stm32
黑客呀11 小时前
[系统安全]Rootkit基础
stm32·单片机·系统安全
小A15911 小时前
STM32完全学习——使用SysTick精确延时(阻塞式)
stm32·嵌入式硬件·学习
楚灵魈12 小时前
[STM32]从零开始的STM32 HAL库环境搭建
stm32·单片机·嵌入式硬件
小A15912 小时前
STM32完全学习——使用标准库点亮LED
stm32·嵌入式硬件·学习
code_snow14 小时前
STM32--JLINK使用、下载问题记录
stm32·单片机·嵌入式硬件
youcans_16 小时前
【动手学电机驱动】STM32-FOC(8)MCSDK Profiler 电机参数辨识
stm32·单片机·嵌入式硬件·电机控制·foc
YuCaiH19 小时前
【STM32】MPU6050简介
笔记·stm32·单片机·嵌入式硬件
linux_carlos1 天前
#lwIP 的 Raw API 使用指南
stm32·单片机·mcu·物联网·rtdbs