【学习日记】【FreeRTOS】链表结构体及函数详解

最新推荐文章于 2024-08-04 19:00:31 发布
最新推荐文章于 2024-08-04 19:00:31 发布
阅读量668 收藏 2
点赞数 1
分类专栏： RTOS 文章标签： 学习 链表 RTOS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Beihai_Van/article/details/132176416
版权

写在前面

本文主要是对于 FreeRTOS 中链表相关内容的详细解释，代码大部分参考了野火FreeRTOS教程配套源码，作了一小部分修改。

一、结构体定义

主要包含三种结构体：

  1. 普通节点结构体
  2. 结尾节点（mini节点）结构体
  3. 链表结构体

1.普通节点结构体

一个完整的节点，包含五个参数：

  1. 节点的序号，用于确定节点在链表中的位置
  2. 前指针，指向本节点的前一个节点
  3. 后指针，指向本节点的下一个节点
  4. 本节点所属的内核对象，通常是TCB（Task Control Block）是FreeRTOS中用于管理任务的数据结构。
  5. 该节点所属的链表
  • 结构体定义如下：
/* 节点结构体定义 */
struct xLIST_ITEM
{
	TickType_t xItemValue;             /* 辅助值，用于帮助节点做顺序排列 */			
	struct xLIST_ITEM *  pxNext;       /* 指向链表下一个节点 */		
	struct xLIST_ITEM *  pxPrevious;   /* 指向链表前一个节点 */	
	void * pvOwner;					   /* 指向拥有该节点的内核对象，通常是TCB */
	void *  pvContainer;		       /* 指向该节点所在的链表 */
};
typedef struct xLIST_ITEM ListItem_t;  /* 节点数据类型重定义 */

2.结尾节点（mini节点）结构体

Mini节点没有所属内核和所属链表信息，主要被用作双向列表的结尾，只有三种信息：

  1. 节点序号值，标识节点在链表中的位置
  2. 前指针
  3. 后指针
  • 结构体定义如下：
/* mini节点结构体定义，作为双向链表的结尾
   因为双向链表是首尾相连的，头即是尾，尾即是头 */
struct xMINI_LIST_ITEM
{
	TickType_t xItemValue;                      /* 辅助值，用于帮助节点做升序排列 */
	struct xLIST_ITEM *  pxNext;                /* 指向链表下一个节点 */
	struct xLIST_ITEM *  pxPrevious;            /* 指向链表前一个节点 */
};
typedef struct xMINI_LIST_ITEM MiniListItem_t;  /* 最小节点数据类型重定义 */

3.链表结构体

链表需要三种参数：

  1. 链表节点计数器，统计链表中的节点总数
  2. 链表节点索引指针，指向链表中目前要操作的节点
  3. 链表最后一个节点的指针
  • 结构体定义如下：
/* 链表结构体定义 */
typedef struct xLIST
{
	UBaseType_t uxNumberOfItems;    /* 链表节点计数器 */
	ListItem_t *  pxIndex;			/* 链表节点索引指针 */
	MiniListItem_t xListEnd;		/* 链表最后一个节点 */
} List_t;

二、链表基本函数定义

主要包括下面几种函数：

  1. 节点初始化函数
  2. 空链表初始化函数
  3. 将新节点插入到链表尾部的函数
  4. 将新节点按升序插入链表的函数
  5. 从链表中删除节点的函数

1.节点初始化函数

传入要初始化的节点，将该节点的所属链表参数设置为空即可。

  • 函数定义如下：
//节点初始化
void vListInitialiseItem(ListItem_t * const pxItem)
{
	pxItem->pvContainer = NULL;		//将该节点所在链表初始化为空，表示该节点还没有插入任何链表
}

2. 空链表初始化函数

需要的步骤如下：

  1. 将指针索引指向最后一个节点
  2. 最后一个节点的排序值设置为最大（取决于portmacro中portMAX_DELAY宏定义）
  3. 最后一个节点的前后指针都指向节点自身
  4. 链表节点计数器设置为 0
  • 代码如下：
//空链表初始化
void vListInitialise(List_t * const pxList)
{
	//指针索引指向最后一个节点，pxList->xListEnd是一个值，需要取地址后强制类型转换
	pxList->pxIndex = (ListItem_t *)&pxList->xListEnd;	
	
	//最后一个节点的辅助值设置为最大
	pxList->xListEnd.xItemValue = portMAX_DELAY;		
	
	//最后一个节点的前指针和后指针都指向节点自身，表示链表为空
	pxList->xListEnd.pxNext = (ListItem_t *)&pxList->xListEnd;
	pxList->xListEnd.pxPrevious = (ListItem_t *)&pxList->xListEnd;
	
	//初始化链表节点计数器为0，表示链表为空
	pxList->uxNumberOfItems = (UBaseType_t)0U;
}

3. 将新节点插入到链表尾部的函数

  • 需要的步骤如下：
  1. 拿出指向链表最后一个节点的指针
  2. 将新的节点插入到原来最后节点的前面
  3. 设置新插入节点所属的链表
  4. 链表节点计数器++
  • 代码如下：
//将节点插入到链表的尾部
void vListInsertEnd(List_t * const pxList, ListItem_t * const pxNewListItem)
{
	//拿出指向链表最后节点的指针
	ListItem_t * const pxIndex = pxList->pxIndex;
	
	//将新的节点插入到原来最后节点前面
	pxNewListItem->pxNext = pxIndex;
	pxNewListItem->pxPrevious = pxIndex->pxPrevious;
	pxIndex->pxPrevious->pxNext = pxNewListItem;
	pxIndex->pxPrevious = pxNewListItem;
	
	//设置插入的新节点所在的链表
	pxNewListItem->pvContainer = (void *)pxList;
	
	//链表节点计数器+1
	(pxList->uxNumberOfItems)++;
}

4. 将新节点按升序插入链表的函数

  • 需要的步骤如下：
  1. 定义迭代器（节点指针）用于查找插入的位置
  2. 获取新插入节点的序号
  3. 寻找节点插入的位置
  4. 进行节点插入操作
  5. 修改新插入的节点所在的链表
  6. 链表节点计数器++
  • 代码如下：
//将节点按照升序排列插入链表
void vListInsert(List_t * pxList, ListItem_t * const pxNewListItem)
{
	//1. pxIterator 用于查找插入位置
	ListItem_t * pxIterator;
	
	//2. 获取新插入节点的排序辅助值
	const TickType_t xValueOfInsertion = pxNewListItem->xItemValue;
	
	//3. 寻找节点要插入的位置
	if(xValueOfInsertion == portMAX_DELAY){	//如果是最大的节点，插入在链表的最后即可
		pxIterator = pxList->xListEnd.pxPrevious;
	}
	else{
		//for循环寻找插入位置
		//pxIterator = (ListItem_t *)&pxList->xListEnd 环状链表，尾就是头
		for(pxIterator = (ListItem_t *)&pxList->xListEnd; pxIterator->pxNext->xItemValue <= xValueOfInsertion; pxIterator = pxIterator->pxNext);
	}
	
	//4. 插入新节点
	pxNewListItem->pxNext = pxIterator->pxNext;
	pxNewListItem->pxNext->pxPrevious = pxNewListItem;
	pxNewListItem->pxPrevious = pxIterator;
	pxIterator->pxNext = pxNewListItem;
	
	//5. 修改插入的新节点所在的链表
	pxNewListItem->pvContainer = (void *)pxList;
	
	//6. 链表节点计数器+1
	(pxList->uxNumberOfItems)++;
	
}

5. 从链表中删除节点的函数

  • 需要的步骤如下：
  1. 获取要删除的节点所在的链表
  2. 进行删除操作
  3. 如果链表索引指向要删除的节点，需更新索引使其指向要删除节点的前一个节点，确保索引指向有效
  4. 设置要删除节点的所属链表为空
  5. 链表节点计数器–
  6. 返回删除操作后链表中剩余的节点的数量
  • 代码如下：
//从链表中删除节点
UBaseType_t uxListRemove(ListItem_t * const pxItemToRemove)
{
	//1. 获取要删除的节点所在的列表
	List_t * const pxList = (List_t *)pxItemToRemove->pvContainer;
	
	//2. 将节点从链表中删除
	pxItemToRemove->pxNext->pxPrevious = pxItemToRemove->pxPrevious;
	pxItemToRemove->pxPrevious->pxNext = pxItemToRemove->pxNext;
	
	//3. 如果要删除的节点是目前链表的索引，就得把索引更新为要删除节点的前一个，确保索引指向有效的节点
	if(pxList->pxIndex == pxItemToRemove){
		pxList->pxIndex = pxItemToRemove->pxPrevious;
	}
	
	//4. 将要删除的节点所属链表设置为空，表示不属于任何链表
	pxItemToRemove->pvContainer = NULL;
	
	//5. 更新链表节点计数器
	(pxList->uxNumberOfItems)--;
	
	//6. 返回链表中剩余的节点数量
	return pxList->uxNumberOfItems;
}

三、宏定义

这些宏定义主要是为了方便链表操作：

/*
************************************************************************
*                                宏定义
************************************************************************
*/
/* 初始化节点的拥有者 */
#define listSET_LIST_ITEM_OWNER( pxListItem, pxOwner )		( ( pxListItem )->pvOwner = ( void * ) ( pxOwner ) )
/* 获取节点拥有者 */
#define listGET_LIST_ITEM_OWNER( pxListItem )	( ( pxListItem )->pvOwner )

/* 初始化节点排序辅助值 */
#define listSET_LIST_ITEM_VALUE( pxListItem, xValue )	( ( pxListItem )->xItemValue = ( xValue ) )

/* 获取节点排序辅助值 */
#define listGET_LIST_ITEM_VALUE( pxListItem )	( ( pxListItem )->xItemValue )

/* 获取链表根节点的节点计数器的值 */
#define listGET_ITEM_VALUE_OF_HEAD_ENTRY( pxList )	( ( ( pxList )->xListEnd ).pxNext->xItemValue )

/* 获取链表的入口节点 */
#define listGET_HEAD_ENTRY( pxList )	( ( ( pxList )->xListEnd ).pxNext )

/* 获取链表的第一个节点 */
#define listGET_NEXT( pxListItem )	( ( pxListItem )->pxNext )

/* 获取链表的最后一个节点 */
#define listGET_END_MARKER( pxList )	( ( ListItem_t const * ) ( &( ( pxList )->xListEnd ) ) )

/* 判断链表是否为空 */
#define listLIST_IS_EMPTY( pxList )	( ( BaseType_t ) ( ( pxList )->uxNumberOfItems == ( UBaseType_t ) 0 ) )

/* 获取链表的节点数 */
#define listCURRENT_LIST_LENGTH( pxList )	( ( pxList )->uxNumberOfItems )

/* 获取链表节点的OWNER，即TCB */
#define listGET_OWNER_OF_NEXT_ENTRY( pxTCB, pxList )										\
{																							\
	List_t * const pxConstList = ( pxList );											    \
	/* 节点索引指向链表第一个节点调整节点索引指针，指向下一个节点，
    如果当前链表有N个节点，当第N次调用该函数时，pxInedex则指向第N个节点 */\
	( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;							\
	/* 当前链表为空 */                                                                       \
	if( ( void * ) ( pxConstList )->pxIndex == ( void * ) &( ( pxConstList )->xListEnd ) )	\
	{																						\
		( pxConstList )->pxIndex = ( pxConstList )->pxIndex->pxNext;						\
	}																						\
	/* 获取节点的OWNER，即TCB */                                                             \
	( pxTCB ) = ( pxConstList )->pxIndex->pvOwner;											 \
}

#define listGET_OWNER_OF_HEAD_ENTRY( pxList )  ( (&( ( pxList )->xListEnd ))->pxNext->pvOwner )

后记

如果您觉得本文写得不错，可以点个赞激励一下作者！
如果您发现本文的问题，欢迎在评论区或者私信共同探讨！
共勉！

一、FreeRTOS 链表
解琛的博客
08-18 559
FreeRTOS 作者：解琛 时间：2020 年 8 月 18 日 FreeRTOS一、链表1.1 单向链表1.2 双向链表1.3 FreeRTOS 链表实现1.3.1 实现链表节点1.3.1.1 定义链表结构结构1.3.1.2 链表节点初始化1.3.2 实现链表根节点1.3.2.1 定义链表根节点的数据结构1.3.2.2 链表根节点初始化1.3.3 将节点插入到链表的尾部1.3.4 将节点按照升序排列插入到链表1.3.5 将节点从链表删除1.3.6 节点宏函数1.3.7 案例 一、链表 [野火®]
FreeRTOS学习（2）-链表和节点之结构体分析
qq_43495237的博客
07-19 1926
理解 FreeRTOS 中的代码，不仅要了解它们的结构和用途，还要理解这些设计选择背后的原因。
FreeRTOS之——链表
菜鸟江多多的博客
09-03 2662
链表什么是链表？？？单链表（最基本链表结构）循环链表双向循环链表链表的插入链表的删除链表插入与删除代码实现1）定义节点和链表2）初始化节点和链表3）链表的插入4）链表的删除在FreeRTOS中链表的表示list.h 中节点的定义链表的定义list.c中链表初始化节点的初始化节点插入链表链表删除节点 什么是链表？？？ 可以结合数组来看，链表和数组差不多，数组是连续存储，不能动态扩展，删除， 链表：可以把零散的空余空间串联起来，内存利用率高，有数据增加就串联更多的空间，有数据减少就删除多余的空间 链表由.
FreeRTOS 内核中的链表
Ivan 的专栏
05-13 6070
FreeRTOS 内核中采用双向循环链表来进行任务调度，对任务总数没有限制，同一优先级的任务数也没有限制。相对于uC/OS-II 来说是一个大的优点。不过，有利必有弊。采用双向链表后代码相对来说要复杂一些。 FreeRTOS 中的链表和链表元素的定义如下： typedef struct xLIST { volatile unsigned portBASE_TYPE uxNumb
FreeRTOS链表
weixin_44958614的博客
08-04 368
FreeRTOS链表实现
深入理解FreeRTOS_学习笔记(10.链表)
m0_65525149的博客
06-01 1622
链表是FreeRTOS中使用次数相当多的，我们这一章主要就是链表项定义，插入，删除等一些操作，并且通过源码分析。如图所示，freertos具有非常多的链表宏操作freertos中对链表设定为双向链表，这是对数据结构中链表的深度理解，以及需要一定的C语言的代码能力。
FreeRTOS链表结构体定义.pdf
11-11
FreeRTOS链表结构体定义 在FreeRTOS中，链表是一种重要的数据结构，它广泛应用于任务管理、消息队列、信号量、mutex等多种场景中。本文将详细介绍FreeRTOS链表结构体的定义和实现原理。 链表结构体定义 ----------...
51多线程，18b20温度数码管显示（链表结构体函数指针创建）
06-11
在这个项目中，"51多线程，18b20温度数码管显示（链表结构体函数指针创建）"是通过创建线程来管理不同功能的实现，包括温度测量、数码管显示、按键处理、串口打印以及空闲任务。 1. **51单片机**：51系列单片机是...
FreeRTOS学习（3）-链表和节点程序分析
qq_43495237的博客
07-21 1039
理解 FreeRTOS 中的链表操作，了解作用，分析逻辑，理解意义，提出问题。
1272_FreeRTOS中的几个任务相关的链表
小灰笔记
06-16 481
全部学习汇总： GitHub - GreyZhang/g_FreeRTOS: learning notes about FreeRTOS.上面的一部分链表相关的定义应该是FreeRTOS任务调度相关的几个链表。先看一下种类或者类别，大概有：任务就绪链表、delayed任务链表1、delayed恩物链表2、挂起就绪链表。这里，delayed任务链表暂且直接照搬了英文名字，暂时还是不是很明确该用一个什么样的描述来说明更加贴切。接下来，直接逐个在工程中大概看看各个链表可能涉及到的操作概念。首先看一下pxReady
FreeRTOS --（1）链表
梁的愚见
02-28 849
Based On FreeRTOS Kernel V10.3.1 1、相关文件 链表结构是 OS 内部经常使用到的，FreeRTOS 自然也不例外，在深入分析各个模块的工作原理之前，首先来分析 FreeRTOS 的链表结构，和链表相关的代码被定义在： list.h list.c   2、数据结构 不得不说，FreeRTOS 另一个成功的因素，在于他的代码注释，非常的完备...
FreeRTOS(一) 链表浅析
boom的博客
04-10 1197
FreeRTOS 链表浅析C语言链表简介列表及列表项链表相关操作 C语言链表简介 链表好比一个圆形的晾衣架，上面有很多的钩子，钩子首尾相连。链表由许多节点组成，节点与节点之 间首尾相连。晾衣架的钩子本身不能代表很多东西，但是钩子本身可以挂很多东西。同样链表也类似，链表的节点本身不能存储太多东西，但是节点跟晾衣架的钩子一样，可以挂很多数据。 列表及列表项 列表项 /* 列表节点数据结构定义[list.h] */ typedef struct xLIST_ITEM { TickType_t xI
FreeRTOS 实时操作系统第九讲 - 链表 (数据结构)
qq_37391577的博客
01-06 1402
**/用于检测列表数据是否完整辅助值 (比如用于任务的优先级)，用于帮助节点进行顺序排列指向下一个节点的指针指向上一个节点的指针指向拥有该节点的内核对象，通常是 TCB(任务控制块 / 任务句柄)指向该节点所在的链表用于检测列表数据是否完整/**/} List_t;用于检测列表数据是否完整链表节点计数器，用于记录该链表下有多少个节点，根节点除外链表节点索引指针，用于遍历节点链表最后一个节点。链表是一个圈，首尾相连的，首就是尾，尾也是首。
FreeRTOS学习笔记——链表
小人物专栏
11-22 4869
主机环境:Windows 开发环境:
【个人笔记01】FreeRTOS——列表和列表项（即链表和节点）的结构体定义
ADmaker007的博客
11-16 366
整理一下学习FreeRTOS的学习笔记，之后有遗忘也不用找，学习参考《野火FreeRTOS 教程》，教程无好坏，个人喜好选择！如有错误或建议，望指正！！！列表和列表项是直接从FreeRTOS源码的注释中的 list 和 list item翻译过来的，其实就是对应我们C语言当中的链表和节点，在后续的函数和结构体中也会出 list 和 list item，不带 item 就是链表（列表），带 item 就是节点（列表项），这样看那些函数和宏定义等等就不会乱糟糟的了。
FreeRTOS列表和列表项(链表)
weixin_42094045的博客
06-25 495
FreeRTOS列表和列表项 FreeRTOS使用的关键技术，就是链表，任务的不同状态使用不同的列表，如就绪列表、阻塞列表等。 列表即：就是一个链表，实现：一个结构，包含指向链表节点的指针，链表长度等；就绪表，阻塞(延时)表，挂起表，都是链表 列表项即：链表节点，一个数据结构(数据域，指针域(不仅仅包含前后指针，还包含该数据类型的)) 每个任务tskTCB都包含一个列表项(链表节点)，用于任务的状态等。 有三个关键性结构：ListItem_t，MiniListItem_t，List_t； ListItem_
一篇文章讲明白：freeRTOS的链表
qq_27809619的博客
01-06 1136
公众号 欢迎扫码关注本人微信公众号：公众号上分享更多嵌入式知识和资料，分享个人学习嵌入式的心得体会。欢迎大家一起来玩呀。 链表 英文名用list来表示，顾名思义，就和我们常见的项链一样，上面有很多的圆环一个一个的连接起来，只是对于软件来说就是把一个一个对象连接起来，在C语言中我们这个对象就是我们自己定义的各个结构体，我们将这些结构体连接起来，然后就形成了链表。这些结构体中必须有一个node节点，这个节点都是我们所说的项链上的一个个圆环，每个圆环左手拉上一个圆环的右手，圆环的右手拉下一个圆环的左右。他们之间
FreerRTOS中的链表概述
qq_38638503的博客
05-19 447
FreerRTOS中的链表概述一、链表简介二、FreeRTOS中定义过的链表三、任务块中的链表项 一、链表简介 1、FreeRTOS中的链表是结构体模拟的双向链表，其链表的内容为： （1）、listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE（） listSECOND_LIST_INTEGRITY_CHECK_VALUE（）均是用来检查链表完整的。 （2）、uxNu...
freertos TCB结构体
最新发布
02-12
### FreeRTOS TCB 结构体详解 #### 定义与基本概念 任务控制块 (Task Control Block, TCB) 是 FreeRTOS 中用于描述和管理任务的关键数据结构[^3]。该结构体保存了关于每个任务的重要信息，包括但不限于任务状态、优先级、堆栈指针等。 #### 主要成员变量及其功能 TCB 结构体中的主要成员变量如下： - **pxTopOfStack**: 指向当前任务的最高有效堆栈地址。此字段通常位于结构体的第一位置以优化访问效率并满足某些架构的需求[^4]。 - **pxStack**: 指向分配给任务的工作区起始处；即任务使用的私有堆栈区域起点。 - **pcTaskName**: 存储指向字符串的任务名称指针，便于调试时识别不同任务实例。 - **uxBasePriority / uxCurrentPriority**: 分别记录基础优先级和实际运行期间可能调整后的优先级值。 - **pxNextReadyListMember / pxPreviousReadyListMember**: 双向链接列表节点指针，允许内核维护就绪队列和其他调度相关链表。 - **eState**: 表明任务所处的具体生命周期阶段（如正在执行、挂起等待事件触发等）。 - **ulNotifiedValue**: 当启用通知机制时用来传递消息或信号量的一个无符号整数值。 - **ucNotifyState**: 描述接收通知的状态标志位集合。 针对特定平台特性还可能存在其他辅助性的属性项，比如 `pxEndOfStack` 字段就是根据不同硬件平台上栈增长方向来决定放置的位置及用途[^5]。 ```c typedef struct tskTaskControlBlock /* The old naming convention is used to prevent breaking kernel aware debuggers. */ { volatile StackType_t *pxTopOfStack; /*< Points to the location of the last item placed on the stack. THIS MUST BE THE FIRST MEMBER OF THE STRUCT. */ #if( portUSING_MPU_WRAPPERS == 1 ) xMPU_SETTINGS x MPUSettings; /*< The MPU settings are defined as part of the port layer. */ #endif ListItem_t xStateListItem; /*< The list that the state list item has been added to describes the task state. */ ListItem_t xEventListItem; /*< Used to reference a pending event for this task. */ UBaseType_t uxPriority; /*< The priority of the task. This is actually saved as an index to the array of ready lists. */ StackType_t *pxStack; /*< Points to the start of the stack. */ #ifdef tskSTATIC_AND_DYNAMIC_ALLOCATION_POSSIBLE uint8_t ucStaticallyAllocated; #endif char pcTaskName[ configMAX_TASK_NAME_LEN ];/*< Descriptive name given to the task when created. Facilitates debugging only. */ } tskTCB; ``` 上述代码展示了简化版的 TCB 结构定义，具体实现细节可能会依据配置选项有所变化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

__Witheart__

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值