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

最新推荐文章于 2024-08-28 20:07:23 发布
最新推荐文章于 2024-08-28 20:07:23 发布
阅读量231 收藏 5
点赞数 6
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhoutan001/article/details/139390989
版权

FreeRtos内部的三个链表

xLIST 链表

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

xMINI_LIIST_ITEM 迷你链表项

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

xLIIST_ITEM 链表项

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

链表操作时的细节

链表初始化

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

添加链表项时

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

zhoutanooi
关注
  • 6
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
007-FreeRTOS202212-将节点从链表移出(删除)
11-14
链表节点移除（删除）在FreeRTOS中的实现 在FreeRTOS中，链表节点移除（删除）的实现是通过uxListRemove函数来实现的，该函数将节点从链表中移除，并更新链表的索引指针和节点计数器。 uxListRemove函数的实现中，...
004.2-FreeRTOS202212-4005-将节点插入到链表的尾部
11-12
链表节点插入到链表尾部在FreeRTOS中 在FreeRTOS中，链表是实现任务调度和同步机制的关键数据结构之一。链表节点插入到链表尾部是链表操作中的一种常见操作，本文将详细介绍链表节点插入到链表尾部的实现机制。 一...
FreeRtos进阶——消息队列的操作逻辑
纵行山河万里~
05-28 398
在我们进行读写数据时采用环形缓冲区类似循环指针，会有俩个指针，一个是读指针用于指示当前队列存在的最早消息，一个是写指针用于指示当前可以写的队列的位置。这俩种情况都需要进入俩个等待队列，一个是等待读队列，一个是等待写队列。当写操作完成后，会唤醒等待读队列的任务，提示当前列表有数据了。在不同的任务之间，如果我们需要互相之间通信，使用全局变量进行通信，是一种不安全的通信的方式。为保证线程的安全，在FreeRtos使用消息队列进行读写时，如果要实现互斥访问，我们都会采取关中断的操作。
【RTOS学习】FreeRTOS中的链表 | 堆的管理
weixin_63726869的博客
12-11 1819
介绍了FreeRTOS中的链表，包括它的结构组成，初始化，插入，删除等方法。还详细讲解了四种堆的管理方式，并且指出了它们各自的优缺点，还有底层解决内存碎片化的方式。
1272_FreeRTOS中的几个任务相关的链表
小灰笔记
06-16 438
全部学习汇总： GitHub - GreyZhang/g_FreeRTOS: learning notes about FreeRTOS.上面的一部分链表相关的定义应该是FreeRTOS任务调度相关的几个链表。先看一下种类或者类别，大概有：任务就绪链表、delayed任务链表1、delayed恩物链表2、挂起就绪链表。这里，delayed任务链表暂且直接照搬了英文名字，暂时还是不是很明确该用一个什么样的描述来说明更加贴切。接下来，直接逐个在工程中大概看看各个链表可能涉及到的操作概念。首先看一下pxReady
FreeRtos进阶——通用链表的实现方式
纵行山河万里~
06-01 324
在此链表中，node结构体被放在了最前面，因此当我们用node结构体存储不同类型（dog或者person）结构体信息时，node 结构体位置就是dog或者person结构体的位置。在想要使用dog或者person时，只需要使用强制类型转换的方法即可。与前面俩种方法类似，如果直接在contianer存储person或者dog的结构体地址，那么就不需要再去计算或者反推对应结构体的地址了。在此链表中，node结构体的位置在最后面，因此我们需要根据person或者dog结构体的大小反推出他们的指针起始位置。
FreeRtos进阶——事件组内部逻辑
纵行山河万里~
05-30 337
例如在使用等待事件函数时，第一个参数代表事件组，第二个代表等待的时间，第三个代表对应的事件位发生后退出时是否清除标志位，第四个代表是否需要等待所有事件发生，第五个参数代表愿意等待的时间。在中断中，我们通过对应中断事件组设置函数，其实是无法直接设置事件组的，中断中做的操作仅仅只是将需要设置的事件组写入一个定时器任务的就绪队列，无法直接设置事件组的对应的位。在内部函数中，我们会发现要想实现互斥访问数据对事件组的位进行操作时，首先需要关闭调度器，而不是关中断，因为在中断中无法对位进行操作。
FreeRtos进阶——关于任务的深入探究
纵行山河万里~
05-27 261
在我们创建任务中，会有几个比较神奇的参数，例如函数名称，以及栈大小。在我们创建任务时，也相应的要为每一个任务创建栈。这里面的栈除了用于任务数组开辟的空间外，还可以用于保存现场，例如有SP，LP，PC以及R0等寄存器用于保存当前栈顶，返回地址，当前指令。当有多个任务都想运行时，这时候就要依靠各种链表来实现任务的调度。每个任务在被创建时，要使用prvAddNewTaskToReadyList()根据其优先级被分配到不同的就绪列表中。在有多个任务创建时，最先执行的任务永远是优先级最高，且最晚被创建的任务。
FreeRtos进阶——各种堆的实现方式
纵行山河万里~
06-03 1143
"堆"就是一块或者多块内存，我们可以从中申请一小块内存来使用，使用完毕后可以释放这一小块内存。
FreeRTOS之——链表
m0_51095029的博客
09-03 2247
链表什么是链表？？？单链表（最基本链表结构）循环链表双向循环链表链表的插入链表的删除链表插入与删除代码实现1）定义节点和链表2）初始化节点和链表3）链表的插入4）链表的删除在FreeRTOS中链表的表示list.h 中节点的定义链表的定义list.c中链表初始化节点的初始化节点插入链表链表删除节点 什么是链表？？？ 可以结合数组来看，链表和数组差不多，数组是连续存储，不能动态扩展，删除， 链表：可以把零散的空余空间串联起来，内存利用率高，有数据增加就串联更多的空间，有数据减少就删除多余的空间 链表由.
FreeRTOS学习笔记——链表
m0_64880990的博客
08-18 940
在FreeRTOS中，使用了大量的宏定义，对代码精简有很大的帮助，链表相关带参宏定义如下示。/*************************************** 节点部分 *************************************************//* 设置节点的拥有者 */
003-FreeRTOS202212-4003-链表节点初始化
11-11
在FreeRTOS实时操作系统中，链表是一种核心的数据结构，用于管理任务、事件标志组、信号量等内核对象。本文将详细讲解FreeRTOS中的链表节点初始化及其相关知识点。 链表节点是FreeRTOS中用于构建链表数据结构的基本...
FreeRTOS链表结构体定义.pdf
11-11
FreeRTOS链表结构体定义 在FreeRTOS中，链表是一种重要的数据结构，它广泛应用于任务管理、消息队列、信号量、mutex等多种场景中。本文将详细介绍FreeRTOS链表结构体的定义和实现原理。 链表结构体定义 ----------...
25版王道数据结构课后习题详细分析 第五章 树与二叉树 5.4 树、森林
2406_86301373的博客
08-26 639
解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：正确答案：解析：
数据结构之单向、双线链表
最新发布
2301_78503818的博客
08-28 1268
首先我们先定义链表节点的类型，以及里面包含的数据和存储下一个节点地址的指针，然后通过定义变量，使用malloc函数来申请一个头结点的空间，而后进行赋值操作即可完成对头结点的创建。链表大体可以分成有头链表（有头节点）和无头链表，今天主要记录一下单向链表和双线链表的一些基本操作。3.单向链表的遍历，寻找，删除，更改。6.链表的复杂操作（读者可酌情观看）链表空间的释放（链表的销毁）2.头插法插入链表节点。
【笔记】数据结构——8月27日
m0_52024881的博客
08-27 1279
考研用笔记
二叉搜索树：数据结构之美
wgr050505的博客
08-26 841
本文介绍了二叉搜索树的基本概念、主要操作以及一些高级主题。通过学习这些内容，您不仅能够理解二叉搜索树的工作原理，还能够掌握如何有效地使用它们来解决实际问题。此外，本文还探讨了自平衡二叉搜索树的概念，这是处理大规模数据集时的一个重要工具。
FreeRTOS链表
09-13
下面是一个使用FreeRTOS链表的示例： ```c // 定义一个任务控制块结构体 typedef struct { char name[10]; TaskHandle_t handle; uint32_t priority; } TaskControlBlock; // 创建一个链表头 List_t taskList; ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值