FreeRTOS实时操作系统（六）列表与列表项

news2025/11/4 22:22:50

系列文章目录

文章目录

  • 系列文章目录
  • 简要概念
    • 列表
    • 列表项
    • 迷你列表项
  • 相关API函数
    • 初始化列表
    • 列表项初始化
    • 列表项插入（升序）
    • 末尾列表项插入
    • 列表项删除
  • 实战实验

简要概念

列表是 FreeRTOS 中的一个数据结构，概念上和链表有点类似，列表被用来跟踪 FreeRTOS中的任务。
列表项就是存放在列表中的项目

在这里插入图片描述
FreeRTOS 中的列表是一个双向环形链表。

列表的特点：列表项间的地址非连续的，是人为的连接到一起的。列表项的数目是由后期添加的个数决定的，随时可以改变。

列表的相关文件全部都在list.c和list.h中：

列表

在这里插入图片描述

从上到下代表着：校验值、列表中的列表项的个数、遍历列表项的指针、末尾列表项、校验值

其中，末尾列表项是一个迷你列表项，排在末尾。

原本代码及注释：

typedef struct xLIST
{
	listFIRST_LIST_INTEGRITY_CHECK_VALUE				/*< Set to a known value if configUSE_LIST_DATA_INTEGRITY_CHECK_BYTES is set to 1. */
	volatile UBaseType_t uxNumberOfItems;
	ListItem_t * configLIST_VOLATILE pxIndex;			/*< Used to walk through the list.  Points to the last item returned by a call to listGET_OWNER_OF_NEXT_ENTRY (). */
	MiniListItem_t xListEnd;							/*< List item that contains the maximum possible item value meaning it is always at the end of the list and is therefore used as a marker. */
	listSECOND_LIST_INTEGRITY_CHECK_VALUE				/*< Set to a known value if configUSE_LIST_DATA_INTEGRITY_CHECK_BYTES is set to 1. */
} List_t;

列表项

在这里插入图片描述
在xLIST_ITEM中，从上到下分别代表着：
校验列表项的数据完整性、用于降序排列的值、指向下一个链表项、指向上一个链表项、列表项的拥有者（通常是任务控制块）、指向列表项所在的列表、校验列表项的数据完整性。
（有点疑问，这里注释是说按照降序排列，而正点原子讲的是按照升序排列）

原本代码及注释：

struct xLIST_ITEM
{
	listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE			/*< Set to a known value if configUSE_LIST_DATA_INTEGRITY_CHECK_BYTES is set to 1. */
	configLIST_VOLATILE TickType_t xItemValue;			/*< The value being listed.  In most cases this is used to sort the list in descending order. */
	struct xLIST_ITEM * configLIST_VOLATILE pxNext;		/*< Pointer to the next ListItem_t in the list. */
	struct xLIST_ITEM * configLIST_VOLATILE pxPrevious;	/*< Pointer to the previous ListItem_t in the list. */
	void * pvOwner;										/*< Pointer to the object (normally a TCB) that contains the list item.  There is therefore a two way link between the object containing the list item and the list item itself. */
	void * configLIST_VOLATILE pvContainer;				/*< Pointer to the list in which this list item is placed (if any). */
	listSECOND_LIST_ITEM_INTEGRITY_CHECK_VALUE			/*< Set to a known value if configUSE_LIST_DATA_INTEGRITY_CHECK_BYTES is set to 1. */
};
typedef struct xLIST_ITEM ListItem_t;					/* For some reason lint wants this as two separate definitions. */

迷你列表项

原本代码及注释：

struct xMINI_LIST_ITEM
{
	listFIRST_LIST_ITEM_INTEGRITY_CHECK_VALUE			/*< Set to a known value if configUSE_LIST_DATA_INTEGRITY_CHECK_BYTES is set to 1. */
	configLIST_VOLATILE TickType_t xItemValue;
	struct xLIST_ITEM * configLIST_VOLATILE pxNext;
	struct xLIST_ITEM * configLIST_VOLATILE pxPrevious;
};
typedef struct xMINI_LIST_ITEM MiniListItem_t;

从上到下代表着：检测数据完整性、列表项的值、下一个列表、上一个列表

迷你列表项只用于标记列表的末尾和挂载其他插入列表中的列表项，因此不需要成员变量 pxOwner 和 pxContainer，以节省内存开销。

实例：
在这里插入图片描述

相关API函数

初始化列表：vListInitialise()
初始化列表项：vListInitialiseItem()
列表末尾插入列表项：vListInsertEnd()
列表按照数值升序插入列表项：vListInsert()
列表移除列表项：uxListRemove()

初始化列表

由下图的初始化列表可知，xListEnd末尾列表项被定义为最大值，所以推测前面的注释意思应该是按照升序排列的。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

列表项初始化

在这里插入图片描述
在这里插入图片描述
列表项所属列表先不赋值。

列表项插入（升序）

void vListInsert  (  List_t * const pxList ,   ListItem_t * const pxNewListItem  )

将列表项按照其项值的升序方式插入列表

正点原子的视频中讲的很清除关于这一部分是如何插入的
在这里插入图片描述
插入第一个列表项的过程：
在这里插入图片描述

末尾列表项插入

这里并不是指最后一个列表项，是指插入到当前列表pxIndex指向的列表项的前一个位置
在这里插入图片描述
这是一种无序插入

例如：如果pxIndex指向的是xListEnd时，插入的情况：
在这里插入图片描述

列表项删除

在这里插入图片描述

这里移除列表项的时候没有将内存释放，有文章说可能后续还要使用，所以没有释放，还不是很懂现在。

实战实验

实验代码：

List_t          TestList;           /* 定义测试列表 */
ListItem_t      ListItem1;          /* 定义测试列表项1 */
ListItem_t      ListItem2;          /* 定义测试列表项2 */
ListItem_t      ListItem3;          /* 定义测试列表项3 */

void vTaskCode( void * pvParameters )
 {
	 
	vListInitialise(&TestList);         /* 初始化列表 */
    vListInitialiseItem(&ListItem1);    /* 初始化列表项1 */
    vListInitialiseItem(&ListItem2);    /* 初始化列表项2 */
    vListInitialiseItem(&ListItem3);    /* 初始化列表项3 */
    ListItem1.xItemValue = 40;
    ListItem2.xItemValue = 60;
    ListItem3.xItemValue = 50;

    /* 第二步：打印列表和其他列表项的地址 */
    printf("/**************第二步：打印列表和列表项的地址**************/\r\n");
    printf("项目\t\t\t地址\r\n");
    printf("TestList\t\t0x%p\t\r\n", &TestList);
    printf("TestList->pxIndex\t0x%p\t\r\n", TestList.pxIndex);
    printf("TestList->xListEnd\t0x%p\t\r\n", (&TestList.xListEnd));
    printf("ListItem1\t\t0x%p\t\r\n", &ListItem1);
    printf("ListItem2\t\t0x%p\t\r\n", &ListItem2);
    printf("ListItem3\t\t0x%p\t\r\n", &ListItem3);
    printf("/**************************结束***************************/\r\n");
    
    printf("\r\n/*****************第三步：列表项1插入列表******************/\r\n");
    vListInsert((List_t*    )&TestList,         /* 列表 */
                (ListItem_t*)&ListItem1);       /* 列表项 */
    printf("项目\t\t\t\t地址\r\n");
    printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
    printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
    printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
    printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
    printf("/**************************结束***************************/\r\n");
    
    /* 第四步：列表项2插入列表 */
    printf("\r\n/*****************第四步：列表项2插入列表******************/\r\n");
    vListInsert((List_t*    )&TestList,         /* 列表 */
                (ListItem_t*)&ListItem2);       /* 列表项 */
    printf("项目\t\t\t\t地址\r\n");
    printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
    printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
    printf("ListItem2->pxNext\t\t0x%p\r\n", (ListItem2.pxNext));
    printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
    printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
    printf("ListItem2->pxPrevious\t\t0x%p\r\n", (ListItem2.pxPrevious));
    printf("/**************************结束***************************/\r\n");
    
    /* 第五步：列表项3插入列表 */
    printf("\r\n/*****************第五步：列表项3插入列表******************/\r\n");
    vListInsert((List_t*    )&TestList,         /* 列表 */
                (ListItem_t*)&ListItem3);       /* 列表项 */
    printf("项目\t\t\t\t地址\r\n");
    printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
    printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
    printf("ListItem2->pxNext\t\t0x%p\r\n", (ListItem2.pxNext));
    printf("ListItem3->pxNext\t\t0x%p\r\n", (ListItem3.pxNext));
    printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
    printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
    printf("ListItem2->pxPrevious\t\t0x%p\r\n", (ListItem2.pxPrevious));
    printf("ListItem3->pxPrevious\t\t0x%p\r\n", (ListItem3.pxPrevious));
    printf("/**************************结束***************************/\r\n");
    
    /* 第六步：移除列表项2 */
    printf("\r\n/*******************第六步：移除列表项2********************/\r\n");
    uxListRemove((ListItem_t*   )&ListItem2);   /* 移除列表项 */
    printf("项目\t\t\t\t地址\r\n");
    printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
    printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
    printf("ListItem3->pxNext\t\t0x%p\r\n", (ListItem3.pxNext));
    printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
    printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
    printf("ListItem3->pxPrevious\t\t0x%p\r\n", (ListItem3.pxPrevious));
    printf("/**************************结束***************************/\r\n");
    
    /* 第七步：列表末尾添加列表项2 */
    printf("\r\n/****************第七步：列表末尾添加列表项2****************/\r\n");
    TestList.pxIndex = &ListItem1;
    vListInsertEnd((List_t*     )&TestList,     /* 列表 */
                   (ListItem_t* )&ListItem2);   /* 列表项 */
    printf("项目\t\t\t\t地址\r\n");
    printf("TestList->pxIndex\t\t0x%p\r\n", TestList.pxIndex);
    printf("TestList->xListEnd->pxNext\t0x%p\r\n", (TestList.xListEnd.pxNext));
    printf("ListItem1->pxNext\t\t0x%p\r\n", (ListItem1.pxNext));
    printf("ListItem2->pxNext\t\t0x%p\r\n", (ListItem2.pxNext));
    printf("ListItem3->pxNext\t\t0x%p\r\n", (ListItem3.pxNext));
    printf("TestList->xListEnd->pxPrevious\t0x%p\r\n", (TestList.xListEnd.pxPrevious));
    printf("ListItem1->pxPrevious\t\t0x%p\r\n", (ListItem1.pxPrevious));
    printf("ListItem2->pxPrevious\t\t0x%p\r\n", (ListItem2.pxPrevious));
    printf("ListItem3->pxPrevious\t\t0x%p\r\n", (ListItem3.pxPrevious));
    printf("/************************实验结束***************************/\r\n");
    while(1)
    {
        vTaskDelay(1000);
    }
 }

首先，创建了三个列表项，每个列表项都有自己的地址，然后我们对各个函数进行测试，在第五步列表项3插入之后，列表的
pxIndex仍然指向的是末尾列表项，所以这个时候删除列表项后，pxIndex也还指向的是末尾列表项。在第七步中，我们指定了pxIndex指向列表项1，所以末尾列表项插入时，插入到列表项1前面。如果不指定的话，按照上一步操作后pxIndex指向的是末尾列表项，所以插入后会出现在末尾列表项前面。
实验结果：

在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/674309.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

ubuntu环境下测试硬盘读写速度

ubuntu环境下测试硬盘读写速度

在Ubuntu下&#xff0c;可以使用hdparm、dd和fio等工具来测试硬盘的读写速度。 开始之前&#xff0c;先使用sudo fdisk -l命令来列出系统中所有的硬盘和分区&#xff1a; 1.使用hdparm测试硬盘读取速度&#xff1a; 安装hdparm&#xff1a; sudo apt-get install hdparm 通…
阅读更多...
C++17中utf-8 character literal的使用

C++17中utf-8 character literal的使用

一个形如42的值被称作字面值常量(literal),这样的值一望而知。每个字面值常量都对应一种数据类型&#xff0c;字面值常量的形式和值决定了它的数据类型。 由单引号括起来的一个字符称为char型字面值&#xff0c;双引号括起来的零个或多个字符则构成字符串型字面值。 字符串字面…
阅读更多...
9.QT 三目运算符

9.QT 三目运算符

上面引出两个新的概念&#xff1a; 左值&#xff1a;能被赋值的就是左值。 右值&#xff1a;不能被赋值的就是右值。
阅读更多...
基於ranger，kerberos，hadoop ha 配置hvie多用戶

基於ranger，kerberos，hadoop ha 配置hvie多用戶

基於ranger&#xff0c;kerberos&#xff0c;hadoop ha 配置hvie多用戶 hive多用戶權限管理一、hive的管理員用戶二、hive配置普通用戶1.添加用戶2.配置kerberos2.1 创建主体2.2 生成keytab文件2.3 修改keytab文件所有者(可做可不做) 3. 配置windows hive多用戶權限管理 一、h…
阅读更多...
English Learning - L3 综合练习 8 TED-Living Beyond the Limits 2023.06.21 周三

English Learning - L3 综合练习 8 TED-Living Beyond the Limits 2023.06.21 周三

English Learning - L3 综合练习 8 TED-Living Beyond the Limits 2023.06.21 周三 句 1句 2扩展 句 3句 4句 5句 6句 7扩展 random 句 8扩展 句 9句 10句 11句 12句 13句 14句 15句 16句 17句 18句 19句 20句 21句 22句 23 句 1 Four months later I was back up on a snowbo…
阅读更多...
SVN使用步骤

SVN使用步骤

1.基本操作 2.提交之间看一下变更内容 3.显示日志 是查看所有提交的记录4.撤销和恢复操作 撤销本地修改 或者点击提交的时候 还原 把修改的撤销掉 第二种情况,内容已经提交上去了点击提交日志 进行操作 只是撤销了本地 接着还需要继续提交到服务端 第三种情况 我们需要恢…
阅读更多...
Linux系统之安装showdoc文档工具

Linux系统之安装showdoc文档工具

Linux系统之部署showdoc文档工具 一、showdoc介绍1.1 showdoc简介1.2 showdoc功能 二、本地环境介绍2.1 本地环境规划2.2 本次实践介绍 三、检查本地环境3.1 检查本地操作系统版本3.2 检查系统内核版本3.3 检查本地yum仓库状态 四、安装httpd服务4.1 安装httpd4.2 启动httpd服务…
阅读更多...
用Visual C++写出你第一个Windows程序

用Visual C++写出你第一个Windows程序

我是荔园微风&#xff0c;作为一名在IT界整整25年的老兵&#xff0c;今天来看看如何用Visual C写出你第一个Windows程序。 与其看很多Windows的书&#xff0c;不如先自己动手写一个Windows程序。由于Windows程序的特有机制&#xff0c;不建议去写那种简单的HELLO WORLD&#x…
阅读更多...
iOS 制作私有库framework + 图片资源的使用

iOS 制作私有库framework + 图片资源的使用

1. 库的分类 开源库&#xff1a;公开源代码&#xff0c;能看到具体实现** 闭源库**&#xff1a;不公开源代码&#xff0c;是经过编译后的二进制文件&#xff0c;看不到具体实现&#xff1b;其中包括&#xff1a;静态库和动态库 2. 开源库的制作 我了解的开源库的制作&#xff0…
阅读更多...
Python基础篇(一)：如何使用PyCharm创建第一个Python项目(包含tools)

Python基础篇(一)：如何使用PyCharm创建第一个Python项目(包含tools)

如何使用PyCharm创建第一个Python项目 前言1.创建Python项目2. 创建第一个python文件3. 编写运行第一个python程序4. 关于此工具的相关使用 前言 环境版本Python3.11.4PyCharm2023.1.2OSwindows10 PyCharm是一款由JetBrains开发的强大的Python集成开发环境&#xff08;IDE&am…
阅读更多...
单个springboot整合rabbitmq

单个springboot整合rabbitmq

一、rabbitmq的搭建 centos7搭建rabbitmq:centos7安装rabbitmq_java-zh的博客-CSDN博客 二、在什么情况下选择rabbitMQ 常见的四种MQ比较 特 性ActiveMQRabbitMQRocketMQKafka语言JavaErlangJavaScala单机吞吐万万十万十万时效性msusmsms(以内)可用性高&#xff08;主从架构…
阅读更多...
模拟电路系列分享-复杂阻容电路的频响

模拟电路系列分享-复杂阻容电路的频响

目录 概要 整体架构流程 技术名词解释 技术细节 1.基本变形 2.单元串联的粗略计算 3.推广结论 小结 概要 在基本单元电路的基础上&#xff0c;熟悉一些常见的变形电路&#xff0c;学会判断是高通还是低通&#xff0c;快速计算出截止频率是多少&#xff0c;对求解复杂电路的频率…
阅读更多...
TypeScript ~ 掌握基本类型 ①

TypeScript ~ 掌握基本类型 ①

作者 : SYFStrive 博客首页 : HomePage &#x1f4dc;&#xff1a; TypeScript ~ TS &#x1f4cc;&#xff1a;个人社区&#xff08;欢迎大佬们加入&#xff09; &#x1f449;&#xff1a;社区链接&#x1f517; &#x1f4cc;&#xff1a;觉得文章不错可以点点关注 &…
阅读更多...
MySQL高级sql语句操作二

MySQL高级sql语句操作二

MySQL高级sql语句操作二 一、EXISTS二、连接查询三、自我连接&#xff08;算排名&#xff09;四、CREATE VIEW&#xff08;视图&#xff09;五、UNION&#xff08;联集&#xff09;六、交集值七、无交集值八、CASE九、空值(NULL) 和 无值() 的区别十、正则表达式 一、EXISTS 用…
阅读更多...
Kubernetes学习笔记-kubernetes应用扩展-自定义API对象（1）20230622

Kubernetes学习笔记-kubernetes应用扩展-自定义API对象（1）20230622

1、CustomResourceDefinitions介绍 开发者只需要只需向kubernetes api服务器提交CRD对象&#xff0c;即可定义新的资源类型。成功提交CRD之后&#xff0c;就能通过API服务器提交JSON清单或者YAML清单的方式创建自定义资源&#xff0c;以及其他kubernetes资源实例 创建一个CRD…
阅读更多...
【雕爷学编程】Arduino动手做（118）---PS2接口模块

【雕爷学编程】Arduino动手做（118）---PS2接口模块

37款传感器与执行器的提法&#xff0c;在网络上广泛流传&#xff0c;其实Arduino能够兼容的传感器模块肯定是不止这37种的。鉴于本人手头积累了一些传感器和执行器模块&#xff0c;依照实践出真知&#xff08;一定要动手做&#xff09;的理念&#xff0c;以学习和交流为目的&am…
阅读更多...
浅谈常见的加密算法及实现

浅谈常见的加密算法及实现

浅谈常见的加密算法及实现 简介&#xff1a; 随着公司业务的发展&#xff0c;系统用户量日益增多&#xff0c;系统安全性问题一直在脑子里反复回旋&#xff0c;以前系统用户少影响面小&#xff0c;安全方面也一直没有进行思考和加固&#xff0c;现如今业务发展了&#xff0c;虽…
阅读更多...
电力安全带安全帽穿戴监测算法

电力安全带安全帽穿戴监测算法

电力安全带安全帽穿戴监测算法通过TensorFlow机器学习的框架&#xff0c;电力安全带安全帽穿戴监测算法对人员的安全带和安全帽佩戴情况进行实时监测&#xff0c;当检测到有工作人员未正确佩戴安全帽或安全带时&#xff0c;电力安全带安全帽穿戴监测算法将自动发出警报提示现场…
阅读更多...
论文精读 BlazePose结合LSTM 跌倒检测

论文精读 BlazePose结合LSTM 跌倒检测

Fall Detection for Shipboard Seafarers Based on Optimized BlazePose and LSTM 基于BlazePose-LSTM的海员跌倒检测 本博客通过全文翻译和总结的方式对论文进行精读。读完此论文颇受启发&#xff0c;比如&#xff1a; 视频中的时间序列问题&#xff1b;文章简单明了的整体脉…
阅读更多...
29基于贝叶斯（Bayes）判别的机场航班延误因素分析(附matlab程序)

29基于贝叶斯（Bayes）判别的机场航班延误因素分析(附matlab程序)

1.简述 学习目标&#xff1a; 基于贝叶斯判别的机场航班延误因素分析 利用所创建的朴素贝叶斯分类器对象ObjBayes&#xff0c;对训练样本进行判别 并利用贝叶斯预测误差统计 中国民航业近年来快速发展,航班量增多,航班密度逐步加大,许多资源配置的矛盾也日益凸显出来.机场大面…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023