FreeRtos进阶——FreeRtos内部链表逻辑分析

最新推荐文章于 2025-12-23 20:45:06 发布
原创 最新推荐文章于 2025-12-23 20:45:06 发布 · 356 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#链表 #数据结构

FreeRtos内部的三个链表

xLIST 链表

xLIST是一个链表，链表的作用主要是用来查看链表项的使用信息的，在链表中我们可以通过pxIndex查看当前指针在哪个链表项的位置，通过uxNumberOfItems查看链表中有多少链表项。
在这里插入图片描述

xMINI_LIIST_ITEM 迷你链表项

迷你链表项在链表中，在链表中的位置总是最后一个，因为它的数值是最大的。他起到一个头节点的作用，这个头节点没有什么用处，主要是用来方便后面添加或者删除后面的普通链表项时计算方便而设置的，xItemValue的值设置为portMAX_DELAY
在这里插入图片描述

xLIIST_ITEM 链表项

xLIIST_ITEM 是一个普通链表项，与迷你链表项不同，它多了两个元素，一个元素pwOwner用来指示该链表项被包含在哪个TCB中，即哪个任务所拥有。pxContainer用于指示它被哪个链表所包含。
在这里插入图片描述

链表操作时的细节

链表初始化

在对链表初始化时，xListEnd这个迷你链表项前后指针都指向自己，pxIndex指向xLISTEnd，并且链表项数量设置为0；
在这里插入图片描述

添加链表项时

当我们要在链表中添加一个新的链表项时，如果是根据执行的先后顺序，我们会在当前执行链表项的前一位进行添加操作，以确保的最后来最后执行
在这里插入图片描述

zhoutanooi
关注
FreeRTOS原理剖析：列表和列表项
千航戴玛的博客
09-21 1562
将FreeRTOS中列表和列表项跟C语言中双向链表进行对比分析，介绍了列表和列表项的原理。另外，总结了列表和列表项的所有函数和宏定义，并对所有函数的源码进行剖析注释。
FreeRTOS学习——链表list
rerrick_rose的博客
09-16 1412
FreeRTOS学习——链表（列表）list，仅用于记录自己阅读与学习源码*list_t只能存储指向list_item_t的指针。每个list_item_t都包含一个数值（xItemValue）。大多数时候，列表是按项目值升序排列的。*创建的列表已包含一个列表项。此项的值是可以存储的最大值，因此它始终位于列表的末尾，并充当标记。列表成员pxHead始终指向此标记，即使它位于列表的末尾。这是因为尾部包含一个返回指针，指向列表的真正头部。
1272_FreeRTOS中的几个任务相关的链表
小灰笔记
06-16 645
全部学习汇总： GitHub - GreyZhang/g_FreeRTOS: learning notes about FreeRTOS.上面的一部分链表相关的定义应该是FreeRTOS任务调度相关的几个链表。先看一下种类或者类别，大概有：任务就绪链表、delayed任务链表1、delayed恩物链表2、挂起就绪链表。这里，delayed任务链表暂且直接照搬了英文名字，暂时还是不是很明确该用一个什么样的描述来说明更加贴切。接下来，直接逐个在工程中大概看看各个链表可能涉及到的操作概念。首先看一下pxReady
【学习日记】【FreeRTOS】链表结构体及函数详解
Beihai_Van的博客
08-08 877
本文主要是对于 FreeRTOS 中链表相关内容的详细解释。
【RTOS学习】FreeRTOS中的链表 | 堆的管理
weixin_63726869的博客
12-11 2308
介绍了FreeRTOS中的链表，包括它的结构组成，初始化，插入，删除等方法。还详细讲解了四种堆的管理方式，并且指出了它们各自的优缺点，还有底层解决内存碎片化的方式。
FreeRtos进阶——消息队列的操作逻辑
纵行山河万里~
05-28 491
在我们进行读写数据时采用环形缓冲区类似循环指针，会有俩个指针，一个是读指针用于指示当前队列存在的最早消息，一个是写指针用于指示当前可以写的队列的位置。这俩种情况都需要进入俩个等待队列，一个是等待读队列，一个是等待写队列。当写操作完成后，会唤醒等待读队列的任务，提示当前列表有数据了。在不同的任务之间，如果我们需要互相之间通信，使用全局变量进行通信，是一种不安全的通信的方式。为保证线程的安全，在FreeRtos使用消息队列进行读写时，如果要实现互斥访问，我们都会采取关中断的操作。
FreeRtos进阶——通用链表的实现方式
纵行山河万里~
06-01 448
在此链表中，node结构体被放在了最前面，因此当我们用node结构体存储不同类型（dog或者person）结构体信息时，node 结构体位置就是dog或者person结构体的位置。在想要使用dog或者person时，只需要使用强制类型转换的方法即可。与前面俩种方法类似，如果直接在contianer存储person或者dog的结构体地址，那么就不需要再去计算或者反推对应结构体的地址了。在此链表中，node结构体的位置在最后面，因此我们需要根据person或者dog结构体的大小反推出他们的指针起始位置。
FreeRtos进阶——事件组内部逻辑
纵行山河万里~
05-30 416
例如在使用等待事件函数时，第一个参数代表事件组，第二个代表等待的时间，第三个代表对应的事件位发生后退出时是否清除标志位，第四个代表是否需要等待所有事件发生，第五个参数代表愿意等待的时间。在中断中，我们通过对应中断事件组设置函数，其实是无法直接设置事件组的，中断中做的操作仅仅只是将需要设置的事件组写入一个定时器任务的就绪队列，无法直接设置事件组的对应的位。在内部函数中，我们会发现要想实现互斥访问数据对事件组的位进行操作时，首先需要关闭调度器，而不是关中断，因为在中断中无法对位进行操作。
FreeRTOS之——链表
菜鸟江多多的博客
09-03 2945
链表什么是链表？？？单链表（最基本链表结构）循环链表双向循环链表链表的插入链表的删除链表插入与删除代码实现1）定义节点和链表2）初始化节点和链表3）链表的插入4）链表的删除在FreeRTOS中链表的表示list.h 中节点的定义链表的定义list.c中链表初始化节点的初始化节点插入链表链表删除节点 什么是链表？？？ 可以结合数组来看，链表和数组差不多，数组是连续存储，不能动态扩展，删除， 链表：可以把零散的空余空间串联起来，内存利用率高，有数据增加就串联更多的空间，有数据减少就删除多余的空间 链表由.
FreeRTOS学习笔记——链表
m0_64880990的博客
08-18 1724
在FreeRTOS中，使用了大量的宏定义，对代码精简有很大的帮助，链表相关带参宏定义如下示。/*************************************** 节点部分 *************************************************//* 设置节点的拥有者 */
FreeRTOS学习（3）-链表和节点程序分析
qq_43495237的博客
07-21 1163
理解 FreeRTOS 中的链表操作，了解作用，分析逻辑，理解意义，提出问题。
FreeRTOS学习（2）-链表和节点之结构体分析
qq_43495237的博客
07-19 2011
理解 FreeRTOS 中的代码，不仅要了解它们的结构和用途，还要理解这些设计选择背后的原因。
FreeRTOS 内核中的链表
Ivan 的专栏
05-13 6381
FreeRTOS 内核中采用双向循环链表来进行任务调度，对任务总数没有限制，同一优先级的任务数也没有限制。相对于uC/OS-II 来说是一个大的优点。不过，有利必有弊。采用双向链表后代码相对来说要复杂一些。 FreeRTOS 中的链表和链表元素的定义如下： typedef struct xLIST { volatile unsigned portBASE_TYPE uxNumb
FreeRTOS链表相关详解
寂沧的博客
04-20 1690
FreeRTOS列表项及链表分析结构体分析xLIST_ITEM结构体xMINI_LIST_ITEM结构体xLIST结构体相关函数节点初始化函数链表初始化函数三级目录 结构体分析 xLIST_ITEM结构体 xLIST_ITEM结构体代码如下所示， struct xLIST_ITEM { listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE /*< Set to a known value if configUSE_LIST_DATA_INTEGRITY_CHECK_
数据结构实战：从复杂度到C++实现
wudu_123456的博客
12-23 518
本文探讨了数据结构与算法的核心概念及实践应用。首先深入分析了算法复杂度，通过冒泡排序案例演示了时间/空间复杂度的推导过程，并比较了基础版与优化版的性能差异。其次详细阐述了抽象数据类型(ADT)的设计原则，包括信息隐藏、接口设计和不变性保证，并以C++实现栈ADT为例展示了迭代器支持、异常安全等工程实践。最后提出了数据结构设计的平衡原则，从可读性、复用性和性能三个维度，结合具体场景给出了代码优化建议和设计模式应用方案。文章强调工业级开发需要综合考虑需求分析、方案设计、实现优化和测试验证的全流程，并提供了设计决
数据结构（四）————图
最新发布
2501_91483977的博客
12-23 342
在无向图中，若从顶点v到顶点w存在路径，则称v到w是连通的。若图中任意两个顶点都连通，则称此图为连通图。具有最多边数的图称为完全图。若图H包含图中全部顶点的极小连通子树（“极小” 指边数最少）。无向图中的极大连通子图是原图的子图；自身是连通图；包含尽可能多的顶点（无法再添加原图其他顶点仍保持连通）；包含依附于这些顶点的所有边。用二维数组存储边的关系：若顶点Vi与Vj相邻，则（无向图矩阵是对称的）；同时需维护一个 “顶点数组” 存储顶点信息。用二维数组存储边的方向：若存在从Vi到Vj。
01.02 Java基础篇｜核心数据结构速查
u010105645的专栏
12-19 569
树类型查找插入/删除适用场景典型应用BSTO(log n) 平均，O(n) 最坏O(log n) 平均，O(n) 最坏教学、简单场景AVLO(log n) 严格O(log n)，可能多次旋转查找为主红黑树O(log n) 平均O(log n)，最多 3 次旋转插入删除频繁B 树O(log n)，树高低O(log n)文件系统ext3、ext4B+ 树O(log n)，树高低O(log n)数据库索引选型建议内存数据结构：红黑树（JDK 集合框架）文件系统：B 树。
数据结构入门：二叉排序树的删除算法
2403_89732016的博客
12-18 485
有序二叉树（二叉搜索树）的核心特性是，删除节点时需要保证删除后树的有序性不被破坏。
【数据结构-初阶】顺序表相关习题
2501_91249865的博客
12-22 787
这是题目链接：27.移除元素，下面是具体的题目与示例：由题意知,这道题是想让我们将数组中值为val的元素删除,我们能怎么做呢?创建新的数组?那不行,题目已经要求我们只能在原地进行操作了,就意味着不能创建新的数组来进行辅助那该怎么办呢?简单,我们只需用上算法中最基础的---双指针算法了我们用两个指针,刚开始都同事之下那个num数组的第一个元素,随后将其中一个指针用于遍历数组,如果两个指针指向的内容不相同,那就将内容进行交换,两个指针同时向后移动一位;如果相同,那就只有遍历的指针移动,下面是示意图:这时候我们只
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值