FreeRTOS连载09:队列机制深度解析 - 从环形缓冲区到生产者消费者模式

2.12 FreeRTOS_RingBuff 环形缓存数组的使用 前面我博客写了一篇《STM32 串口传输最佳处理方式 FreeRTOS+队列+DMA+IDLE(一)》就是利用RingBuff环形缓存数组来存数据,大家可以看着那边代码来看。 详细描述一下里面的原理:看一下入队函数 static uint16_t ps_tbwr_Blue=0;//缓存所在指针 //入队的结构体 typedef struct { uint16_t start_addr;... 阅读详情

引言

队列是FreeRTOS中最重要的任务间通信机制之一,它不仅实现了数据的安全传递,还提供了任务同步功能。本文将深入分析FreeRTOS队列的实现原理,从数据结构设计到算法实现,揭示其高效性和可靠性的秘密。

1. 队列数据结构深度剖析

1.1 核心数据结构

FreeRTOS队列的核心数据结构定义在queue.c中:

typedef struct QueueDefinition
{
    int8_t * pcHead;           /* 指向队列存储区域的开始 */
    int8_t * pcWriteTo;        /* 指向下一个可写入位置 */
​
    union
    {
        QueuePointers_t xQueue;     /* 队列专用数据 */
        SemaphoreData_t xSemaphore; /* 信号量专用数据 */
    } u;
​
    List_t xTasksWaitingToSend;             /* 等待发送的任务链表 */
    List_t xTasksWaitingToReceive;          /* 等待接收的任务链表 */
​
    volatile UBaseType_t uxMessagesWaiting; /* 当前队列中的消息数量 */
    UBaseType_t uxLength;                   /* 队列长度(项目数) */
    UBaseType_t uxItemSize;                 /* 每个项目的大小 */
​
    volatile int8_t cRxLock;                /* 接收锁计数器 */
    volatile int8_t cTxLock;                /* 发送锁计数器 */
​
    #if ( ( configSUPPORT_STATIC_ALLOCATION == 1 ) && ( configSUPPORT_DYNAMIC_ALLOCATION == 1 ) )
        uint8_t ucStaticallyAllocated;      /* 静态分配标志 */
    #endif
​
    #if ( configUSE_QUEUE_SETS == 1 )
        struct QueueDefinition * pxQueueSetContainer;
    #endif
​
    #if ( configUSE_TRACE_FACILITY == 1 )
        UBaseType_t uxQueueNumber;
        uint8_t ucQueueType;
    #endif
} xQUEUE;

1.2 队列指针结构

队列使用联合体来区分不同的用途:

typedef struct QueuePointers
{
    int8_t * pcTail;     /* 指向队列存储区域的末尾 */
    int8_t * pcReadFrom; /* 指向最后读取位置 */
} QueuePointers_t;
​
typedef struct SemaphoreData
{
    TaskHandle_t xMutexHolder;        /* 互斥量持有者 */
    UBaseType_t uxRecursiveCallCount; /* 递归调用计数 */
} SemaphoreData_t;

设计亮点:

  • 联合体设计:节省内存,同一结构支持队列和信号量

  • 双指针系统:pcHead和pcWriteTo实现环形缓冲区

  • 等待链表:分离发送和接收等待队列,提高效率

2. 队列创建机制

2.1 动态创建队列

QueueHandle_t xQueueCreate( const UBaseType_t uxQueueLength,
                           const UBaseType_t uxItemSize )
{
    Queue_t * pxNewQueue;
    size_t xQueueSizeInBytes;
    uint8_t * pucQueueStorage;
​
    configASSERT( uxQueueLength > ( UBaseType_t ) 0 );
​
    /* 计算队列所需的总内存大小 */
    if( uxItemSize == ( UBaseType_t ) 0 )
    {
        /* 信号量不需要存储数据 */
        xQueueSizeInBytes = ( size_t ) 0;
    }
    else
    {
        /* 为队列项目分配内存,多分配一个字节作为标记 */
        xQueueSizeInBytes = ( size_t ) ( uxQueueLength * uxItemSize );
    }
​
    /* 分配队列结构和存储空间 */
    pxNewQueue = ( Queue_t * ) pvPortMalloc( sizeof( Queue_t ) + xQueueSizeInBytes );
​
    if( pxNewQueue != NULL )
    {
        if( uxItemSize == ( UBaseType_t ) 0 )
        {
            pxNewQueue->pcHead = ( int8_t * ) pxNewQueue;
        }
        else
        {
            pxNewQueue->pcHead = ( int8_t * ) ( pxNewQueue + 1 );
        }
​
        /* 初始化队列 */
        prvInitialiseNewQueue( uxQueueLength, uxItemSize, pxNewQueue->pcHead, pxNewQueue );
    }
​
    return pxNewQueue;
}

2.2 队列初始化过程

static void prvInitialiseNewQueue( const UBaseType_t uxQueueLength,
                                  const UBaseType_t uxItemSize,
                                  uint8_t * pucQueueStorage,
                                  Queue_t * pxNewQueue )
{
    /* 设置队列参数 */
    pxNewQueue->uxLength = uxQueueLength;
    pxNewQueue->uxItemSize = uxItemSize;
    
    /* 重置队列到空状态 */
    ( void ) xQueueGenericReset( pxNewQueue, pdTRUE );
​
    #if ( configSUPPORT_STATIC_ALLOCATION == 1 )
    {
        pxNewQueue->ucStaticallyAllocated = pdFALSE;
    }
    #endif
​
    #if ( configUSE_TRACE_FACILITY == 1 )
    {
        pxNewQueue->ucQueueType = queueQUEUE_TYPE_BASE;
    }
    #endif
​
    #if ( configUSE_QUEUE_SETS == 1 )
    {
        pxNewQueue->pxQueueSetContainer = NULL;
    }
    #endif
​
    traceQUEUE_CREATE( pxNewQueue );
}

3. 环形缓冲区实现原理

3.1 环形缓冲区的巧妙设计

FreeRTOS队列使用环形缓冲区来存储数据,这种设计的优势:

/* 队列重置函数展示了环形缓冲区的初始化 */
BaseType_t xQueueGenericReset( QueueHandle_t xQueue, BaseType_t xNewQueue )
{
    Queue_t * const pxQueue = xQueue;
​
    configASSERT( pxQueue );
​
    taskENTER_CRITICAL();
    {
        pxQueue->u.xQueue.pcTail = pxQueue->pcHead + ( pxQueue->uxLength * pxQueue->uxItemSize );
        pxQueue->uxMessagesWaiting = ( UBaseType_t ) 0U;
        pxQueue->pcWriteTo = pxQueue->pcHead;
        pxQueue->u.xQueue.pcReadFrom = pxQueue->pcHead + ( ( pxQueue->uxLength - 1U ) * pxQueue->uxItemSize );
        pxQueue->cRxLock = queueUNLOCKED;
        pxQueue->cTxLock = queueUNLOCKED;
​
        if( xNewQueue == pdFALSE )
        {
            /* 如果有任务在等待,需要解除阻塞 */
            if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToSend ) ) == pdFALSE )
            {
                if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToSend ) ) != pdFALSE )
                {
                    queueYIELD_IF_USING_PREEMPTION();
                }
                else
                {
                    mtCOVERAGE_TEST_MARKER();
                }
            }
            else if( listLIST_IS_EMPTY( &( pxQueue->xTasksWaitingToReceive ) ) == pdFALSE )
            {
                if( xTaskRemoveFromEventList( &( pxQueue->xTasksWaitingToReceive ) ) != pdFALSE )
                {
                    queueYIELD_IF_USING_PREEMPTION();
                }
                else
                {
                    mtCOVERAGE_TEST_MARKER();
                }
            }
            else
            {
                mtCOVERAGE_TEST_MARKER();
            }
        }
        else
        {
            /* 初始化等待链表 */
            vListInitialise( &( pxQueue->xTasksWaitingToSend ) );
            vListInitialise( &( pxQueue->xTasksWaitingToReceive ) );
        }
    }
    taskEXIT_CRITICAL();
​
    return pdPASS;
}

3.2 指针管理策略

环形缓冲区的关键在于指针的循环管理:

/* 写指针前进函数 */
static void prvCopyDataToQueue( Queue_t * const pxQueue, 
                               const void * pvItemToQueue, 
                               const BaseType_t xPosition )
{
  
FreeRtos——14、freeRTOS 消息缓冲区的使用 FreeRTOS 消息缓冲区是处理「不定长、有边界消息」的最优选择,核心优势是消息边界清晰、支持动态长度、中断友好。使用时需注意:根据消息长度和数量规划缓冲区大小;中断中严格使用FromISR系列 API;接收缓冲区需足够容纳最大消息;单写单读场景可使用覆盖模式提升实时性。对比队列,消息缓冲区更适合串口 / 网络数据传输、结构化指令交互等场景;而队列更适合固定长度的简单数据传递(如单个数值、状态量)。 阅读详情

相关推荐

FreeRTOS系列---队列详解

理解 FreeRTOS 的队列(Queue)实现需要从数据结构、操作接口和底层机制三个层面分析。队列是 FreeRTOS 中最重要的通信机制之一,支持任务间、任务与中断间的数据传递。队列的设计体现了 RTOS 的典型特征:高效的数据传递、确定性的阻塞唤醒机制、对中断上下文的特殊处理。理解其源码实现有助于在资源受限的嵌入式系统中合理使用队列,并解决复杂的同步问题。FreeRTOS 的队列实现核心是。

就是菜啊! 1576

基于RS485和循环队列(streambuf)和freertos做一个简单的收发

Stream Buffer,顾名思义,是一种用于存储和传输流式数据的缓冲区,也就是数据结构中的循环队列。它能够在不同的组件或任务之间高效地传递和处理连续的数据流,如音频、视频、文件传输等。Stream Buffer通过提供一个环形缓冲区(ring buffer)来存储数据,允许数据连续地写入和读取,从而优化了数据的处理效率,同时也可以避免内存浪费。循环队列数据结构定义: int read;//指向队列头,指向第一个数据节点 int write;

m0_70746135的博客 804

C++调用海康相机SDK采集图像(C++\QT Creator\openCV\线程\接口)

C++调用海康相机SDK采集图像(C++\QT Creator\openCV\线程\接口) 之前写了一篇关于C++调用海康相机SDK采集图像的文章,有很多人私下发送消息咨询了一些问题,由于工作繁忙,只答复了一部分问题,今天抽出时间从头梳理了一下大家提出的问题,把我能够回答的问题都解答一次。上一次的程序只是简单的实现了图像的采集,没有使用到线程,今天把程序重新做出调整,把线程和多态加进去。文章最后有项目的下载地址。 我使用的是QT Creator这个IDE,版本信息如下: 我把相机采集的图像转换为openC

大樱桃的博客 1万+

解决:Solving environment: failed CondaValueError: Malformed version string ‘~‘: invalid character(s).

解决:Solving environment: failed CondaValueError: Malformed version string '~': invalid character(s).

晚风微凉的博客 1万+

别再迷信Intel网卡了!用普通笔记本+TWINCAT3搭建EtherCAT主站的完整避坑实录

本文详细介绍了如何用普通笔记本和TWINCAT3搭建EtherCAT主站的完整避坑指南。通过破除必须使用Intel网卡的迷思,提供软件环境搭建、关键配置步骤、Wireshark抓包技巧及性能优化建议,帮助开发者低成本实现EtherCAT主站功能。

weixin_29305337的博客 707

【架构师面试-缓存与搜索-1】-缓存与缓存置换策略源码实现

1:什么是缓存 缓存:加速数据访问的存储,降低延迟(latency),提升吞吐量(Throughput)的利器。 1:缓存演进历史 1. 查库 2. ConcurrentHashMap 3. LRU 4. Guava Cache 5. 分布式缓存(redis,MemCache) 6. 多级缓存 2:在什么地方加缓存 缓存对于每个开发者来说是相当熟悉了,为了提高程序的性能我们会去加缓存,但是在什么地方加缓存,如何加缓存呢? 举个栗子:假设一个网站,需要提高性能,缓存可以放在浏览器,可以放

chongfa2008的博客 6443

数据分析项目:电商用户行为分析系统

本报告基于某电商平台用户行为数据(采样10%),通过清洗、探索性分析及多维度建模,旨在挖掘用户行为特征、商品销售规律及用户价值分层,为运营策略优化提供数据支持。原始数据字段:用户ID、商品ID、类目ID、行为类型、时间戳。长尾商品(购买量低)可考虑捆绑销售或限时折扣,提升动销率。长尾商品(购买量低)可考虑捆绑销售或限时折扣,提升动销率。,少数高活跃用户贡献大部分行为,多数用户行为次数较少。

Nervousr的博客 1704

微信小程序 - 最新实现项目适老化设计全流程及源码,老年模式大字版与常规版页面样式切换,老年人大字模式字体与布局更换关怀版解决方案(新老项目均适用的方案,全局页面统一修改文本字号/DOM排版元素等)

微信小程序,vue2,vue3,老年大字版设计,小程序开发如何实现适老化方案,放大字体字号及改变页面的布局,小程序关怀模式实现思路及代码,统一将布局都改了,全局修改字体大小适配老年人看不清问题,小程序怎么接入老年模式并根据模式改变页面的UI设计,实现全局修改字体大小适老化/关怀版改造,最新详细示例代码全流程,字体放大/缩小,老项目怎么适配老年人模式方案,小程序适老化设计指南,当切换成老年模式时页面所有排版都会发生变化,小程序vue开发,新手详细教程,老年模式字体设置思路和UI布局的设计,开发者可以通过wx.

🏆 前端领域优质创作者 7313

机器学习之多种算法优缺点总结及优化方法

一、无监督算法: 1、聚类算法:Kmeans 2、关联规则算法:Apriori 二、有监督算法 1、分类算法 决策树(Decision Tree) 支持向量机(SVM) K近邻(kNN,k-NearestNeighbor) 朴素贝叶斯 逻辑回归 2、回归算法 线性回归 多项式回归 3、集成算法 a、bagging(Bootstrapped Aggregation) 随机森林 ...

平原的博客 7081

百万 Token 压力实测:1M Context 的真实能力边界在哪里?

本文揭示了长上下文模型的性能衰减规律:1M上下文存在"容量曲线"与"质量曲线"的分歧,512K是可靠拐点。通过MRCR测试发现,不同任务类型衰减差异显著——检索任务在512K后性能下降30.6%,而生成任务仅下降5%。研究提出三阶段补偿策略:三明治注入(首尾指令强化)、语义面包屑(位置标记)、引用检查(强制溯源),可将512K-1M区间的可用性提升20%。工程实践表明,中段区域(30-70%位置)是注意力薄弱区,需要特殊处理。最终建议:关键检索任务控制在512K内,关联推理任务可扩展至

liuzhupeng的专栏 342

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

上一篇: FreeRTOS连载07:优先级继承 - 解决优先级反转问题的算法实现
下一篇: FreeRTOS连载10:信号量与互斥量 - 二进制信号量、计数信号量、递归互斥量的实现
VehSwHwDeveloper
博客等级 码龄1年 457粉丝 217原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

VehSwHwDeveloper

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

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

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

打赏作者

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

抵扣说明:

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

余额充值