网上的freeRTOS链表教程

最新推荐文章于 2025-03-12 23:56:13 发布

转载最新推荐文章于 2025-03-12 23:56:13 发布 · 943 阅读

文章标签：

网上的创建链表相关链接

之前找了半天的STM32的FreeRTOS关于链表的例程，没有什么好的例子，只有这几篇详细介绍了一下list.c的几个函数，其实FreeRTOS的task和time设计都有用到链表管理。

1.理解freertos链表LIST之插入 - unsv29的专栏 - 优快云博客

https://blog.youkuaiyun.com/unsv29/article/details/52525882

2.理解FreeRtos的链表 - unsv29的专栏 - 优快云博客

https://blog.youkuaiyun.com/unsv29/article/details/52485649

3.【连载】从单片机到操作系统⑤——FreeRTOS列表&列表项的源码解读 - 杰杰的博客 - 优快云博客

https://blog.youkuaiyun.com/jiejiemcu/article/details/80637559

4.FreeRTOS内核详解----LIST - hehao9051的专栏 - 优快云博客

https://blog.youkuaiyun.com/hehao9051/article/details/51477127

顺便了解一下堆栈：

1.STM32 大小端模式与堆栈及其增长方向分析 - baihengpei的博客 - 优快云博客

https://blog.youkuaiyun.com/xiaobai20131/article/details/50908584

2.浅谈STM32堆栈与uCOS堆栈,其实是两码事!~ - qq_23922117的博客 - 优快云博客

https://blog.youkuaiyun.com/qq_23922117/article/details/79400051

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

银天蓝之歌

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

12.FreerRTOS学习笔记-链表的使用

Car12

01-17

789

数据结构的内部数据结构双向节点的定义 struct xLIst_ITEM { TickType xItemValue; //辅助值，用于节点做顺序排列 struct xList_ITEM *pxNect; // 指向下一个节点 struct xList_ITEM *pxFrevious; //指向上一个节点 void *pvOwner; // 指向拥有该节点的内核对象 void *pvContainer; // 指向该节点所在的对象

FreeRTOS第16篇：FreeRTOS链表实现细节04_为什么FreeRTOS选择“侵入式链表”

指尖动听知识库

03-07

169

/ 宿主对象（模拟TCB）int id;// 嵌入的链表节点} Task_t;// 初始化任务并插入就绪列表内存效率：消除独立节点的冗余存储，尤其适用于资源受限的嵌入式系统。访问性能：直接通过节点访问宿主对象，减少指针跳转，提升实时性。系统稳定性：减少动态内存分配，降低内存碎片和泄漏风险。思考题如果多个链表需要嵌入到同一个宿主对象中（如任务同时存在于就绪列表和事件列表），应如何设计？侵入式链表是否适用于所有场景？举例说明其局限性。

参与评论您还未登录，请先登录后发表或查看评论

FreeRTOS之——链表

菜鸟江多多的博客

09-03

2944

链表什么是链表？？？单链表（最基本链表结构）循环链表双向循环链表链表的插入链表的删除链表插入与删除代码实现1）定义节点和链表2）初始化节点和链表3）链表的插入4）链表的删除在FreeRTOS中链表的表示list.h 中节点的定义链表的定义list.c中链表初始化节点的初始化节点插入链表链表删除节点什么是链表？？？可以结合数组来看，链表和数组差不多，数组是连续存储，不能动态扩展，删除，链表：可以把零散的空余空间串联起来，内存利用率高，有数据增加就串联更多的空间，有数据减少就删除多余的空间链表由.

FreeRTOS学习笔记——链表

m0_64880990的博客

08-18

1722

在FreeRTOS中，使用了大量的宏定义，对代码精简有很大的帮助，链表相关带参宏定义如下示。/*************************************** 节点部分 *************************************************//* 设置节点的拥有者 */

freeRTOS链表

qq_52385958的博客

04-19

840

freeRTOS链表结构体和链表操作。源文件和头文件分别为list.c和list.h，list.c中主要为链表的创建，增删等操作，list.h为链表等相关的结构体，宏函数。

FreeRTOS链表

qq_45796096的博客

02-01

547

#1.链表的定义链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。说...

FreeRTOS之链表

weixin_72011965的博客

12-09

791

可以结合数组来看，链表和数组差不多，数组是连续存储，不能动态扩展，删除，链表：可以把零散的空余空间串联起来，内存利用率高，有数据增加就串联更多的空间，有数据减少就删除多余的空间链表由节点组成，根据节点的指向不同可以分为单链表，循环链表，双向循环链表。单链表定义节点中的成员：数据，指向下一个节点的指针，指向上一个节点的指针定义链表中的成员：链表节点数量，根节点/* 辅助值，用于帮助节点做顺序排列 *//* 指向链表下一个节点 *//* 指向链表前一个节点 */

FreeRTOS链表结构体定义.pdf

11-11

FreeRTOS链表结构体定义在FreeRTOS中，链表是一种重要的数据结构，它广泛应用于任务管理、消息队列、信号量、mutex等多种场景中。本文将详细介绍FreeRTOS链表结构体的定义和实现原理。链表结构体定义 ----------...

FreeRTOS链表总结

hqy450665101的博客

02-01

457

FreeRTOS总结裸机系统和多任务系统区别 FreeRTOS中存在着大量的基础数据结构列表和列表项的操作，单向链表单向链表携带信息上面这种做法用的少，通常是节点里面只包含一个用于指向下一个节点的指针。要通过链表存储的数据内嵌一个节点即可。链表操作链表最大的作用就是通过节点把离散的数据链接在一起，组成一个表。链表常规的操作就是节点的插入和删除。通常一条链表我们会人为地规定一个根节点，这个根节点称为生产者。通常根节点还会有一个节点计数器，用于统计整条链表的节点个数。双向链表与单向链表

FreeRTOS的链表代码分析

最新发布

m0_74424600的博客

03-12

1012

需要注意“公平”以及没有真正意义的最后项，每次插入需要在pxindex指向的前一项插进去，因为本来有item1、item2、item3这3项，如果执行过程中是2、3、1，如果我们在3后面插入，item1本来已经排队很久了但是被外来者插队了，这是不允许的，而这时pxindex指向的应该是item2，所以我们只需要在pxindex的pre项也就是item1（环形缓冲区）插入新项。就是将该项左边的next指向该项的next，右边的pre指向该项的pre。像书之间的索引标签，告诉你下一本书和上一本书的位置。

FreeRTOS开发实战_链表管理

putiancaijunyu的专栏

02-02

1510

4.1 链表的特性在FreeRTOS的链表管理中，采用的是双向链表，其中链表头指针使用xLIST来表示，而链表尾部指针为xMINI_LIST_ITEM。这个链表有一个非常巧妙的设计在于添加了两个item： pvContainer，用来记录这个Item是属于哪一个链表； pvOwner，用来扩展Item，可以用来基于链表做客制化的操作；比如我们客制化的一个链表Item

理解FreeRtos的链表

unsv29的专栏

09-09

2570

理解FreeRtos的链表，简单例子分析一下

FreeRTOS学习-链表（List_t）

Duran.L的专栏

05-14

842

在FreeRTOS中，List是为了任务调度器深度定制的链表，因此，理解FreeRTOS内核中的链表有助于理解任务调度的原理和实现。当然该链表也可以为应用程序所用。本文将介绍FreeRTOS中List的基本用法和关键的数据结构。

freertos内核原理 Day1(链表)

weixin_48038462的博客

01-03

2279

头文件list.h中辅助排序值(xitemvalue);节点排序时确定当前节点处于链表的第几位指向下一节点指针(pxnext);指向上一节点指针(pxprevious);指向内核对象指针(pvowner);指向节点所在链表(pvcontainer);根节点代表的就是当前链表/* 辅助值，用于帮助节点做顺序排列 *//* 指向链表下一个节点 *//* 指向链表前一个节点 *//* 指向拥有该节点的内核对象，通常是TCB *//* 指向该节点所在的链表 */

FreeRTOS 实时操作系统第九讲 - 链表 (数据结构)

qq_37391577的博客

01-06

1664

**/用于检测列表数据是否完整辅助值 (比如用于任务的优先级)，用于帮助节点进行顺序排列指向下一个节点的指针指向上一个节点的指针指向拥有该节点的内核对象，通常是 TCB(任务控制块 / 任务句柄)指向该节点所在的链表用于检测列表数据是否完整/**/} List_t;用于检测列表数据是否完整链表节点计数器，用于记录该链表下有多少个节点，根节点除外链表节点索引指针，用于遍历节点链表最后一个节点。链表是一个圈，首尾相连的，首就是尾，尾也是首。

FreeRTOS 中链表的实现

求知的小鱼儿

04-01

536

FreeRTOS中链表的实现

FreeRTos链表操作分析注释文档

120097046的博客

09-28

562

FreeRTos链表 list.c注释文档

FreeRTOS的链表操作

qq_45693410的博客

06-02

286

链表结构图。

一、FreeRTOS 链表

解琛的博客

08-18

621

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 链表

03-11

### FreeRTOS 链表的使用与实现 #### 数据结构解析 FreeRTOS中的链表通过`struct xLIST_ITEM`来表示单个节点[^2]： ```c struct xLIST_ITEM { TickType_t xItemValue; struct xLIST_ITEM * pxNext; struct xLIST_ITEM * pxPrevious; void * pvOwner; void * pvContainer; }; typedef struct xLIST_ITEM ListItem_t; ``` - `xItemValue`: 用于辅助节点按特定顺序排列。 - `pxNext`, `pxPrevious`: 分别指向前驱和后继节点，形成双向链接关系。 - `pvOwner`: 指向拥有当前节点的任务控制块(TCB)，即任务描述符。 - `pvContainer`: 表明该节点所属的具体列表实例。对于简化版本的小型列表项(`MiniListItem_t`)，则省去了`pvOwner`和`pvContainer`字段[^3]。 #### 列表定义整个列表由`List_t`结构体表示: ```c typedef struct xLIST { volatile UBaseType_t uxNumberOfItems; ListItem_t * configLIST_VOLATILE pxIndex; MiniListItem_t xListEnd; } List_t; ``` 其中， - `uxNumberOfItems`记录了列表内的有效条目数； - `pxIndex`作为迭代器作用于遍历过程之中； - 特殊哨兵节点`xListEnd`被置于队列末端以方便检测边界条件。 #### 初始化操作创建并初始化一个新的空闲列表可通过如下方式完成： ```c void vListInitialise( List_t * const pxList ) { /* Initialize the list end */ memset((void *) &(pxList->xListEnd), 0, sizeof(pxList->xListEnd)); /* Set up a circular linked list with only one item (the dummy node). */ pxList->xListEnd.xItemValue = portMAX_DELAY; pxList->xListEnd.pxNext = &pxList->xListEnd; pxList->xListEnd.pxPrevious = &pxList->xListEnd; /* The number of items in an empty list is obviously zero. */ pxList->uxNumberOfItems = (UBaseType_t) 0; } ``` 这段代码片段展示了如何设置一个仅含虚拟头结点的循环双端链表，并将其计数值设为零[^1]。 #### 插入新元素当需要往已有的有序序列里加入新的成员时，可以采用下面的方法： ```c void vListInsert(List_t* pxList, ListItem_t* pxNew){ // Find where to place this new element within the sorted order. while ((pxIterator != NULL) && (listGET_LIST_ITEM_VALUE(pxIterator) <= pxNew->xItemValue)){ pxIterator = pxIterator->pxNext; } prvInsertBetweenNodes(pxPrevNodeOfTargetPosition, pxIterator, pxNew); ++(pxList->uxNumberOfItems); } static inline void prvInsertBetweenNodes( ListItem_t *const pxFirst, ListItem_t *const pxSecond, ListItem_t *const pxNewItemToBeInserted) { pxNewItemToBeInserted->pxNext = pxSecond; pxNewItemToBeInserted->pxPrevious = pxFirst; pxFirst->pxNext = pxNewItemToBeInserted; if (pxSecond != NULL) { pxSecond->pxPrevious = pxNewItemToBeInserted; } } ``` 上述逻辑首先定位到合适位置再执行实际插入动作，确保整体保持升序状态。同时更新前后相邻两者的连接指向以及调整总数统计。 #### 移除现有项目要删除指定的目标，则需先找到目标所在的位置然后再解除其关联： ```c void vRemoveFromList(const ListItem_t * const pxItemToRemove){ /* Remove from its current position and update links around it.*/ pxItemToRemove->pxPrevious->pxNext = pxItemToRemove->pxNext; if (NULL != pxItemToRemove->pxNext){ pxItemToRemove->pxNext->pxPrevious = pxItemToRemove->pxPrevious; } --(pxItemToRemove->pvContainer->uxNumberOfItems); } ``` 这里不仅修正了周围邻居之间的相互引用还同步减少了容器内部的对象数目。