单片机软件架构连载(5)-队列

原创 无际单片机编程 2024-07-08 16:29

你点击蓝字关注,回复“入门资料”获取单片机入门到高级开挂教程

 开发板带你入门,我们带你飞

文 | 无际(微信:2777492857)

全文约3905字,阅读大约需要 10 分钟

前面讲了指针、结构体之类的基础知识。
这篇内容开始,就要对这些基础知识,做一些复杂的应用了,比如说队列。
其实,在2018年的时候,我录制过一套程序架构的视频,里面有手把手写队列的教程,讲了一系列贴近实际的高阶编程思维和技巧,受到了很多粉丝朋友们的好评和认可。
但由于教程录制的比较早,音质比较差,还有一些细节不够完善。
所以这根刺,一直扎在我的心里,为了让无际单片机特训营的铁子们,在学我们项目时,能更高效,更好地理解,最近计划把这些基础内容,重新梳理一遍,做成一个系列的软件架构2.0图文/视频教程。

1.为什么我要讲队列?

在做研发工程师时,我经常会碰到一些通讯类的产品,比如工控板,PDU,物联网类的。
一般做这种产品,写接收数据流的时候,都会比较头痛,不管是串口通讯,还是无线通讯。
举个例子,比如STM32接收串口数据流。
在早期,我是定义一个数组,一个数组下标变量,去处理接收的数据流,代码如下:
#include "stm32f10x.h"

#define RX_BUFFER_SIZE 64

// 接收缓冲区
uint8_t rxBuffer[RX_BUFFER_SIZE];
uint8_t rxIndex = 0;

int main(void)
{
    ....// 初始化NVIC和串口
    // 主循环
    while (1)
    {
        // 如果缓冲区索引不为0,处理接收到的数据
        if (rxIndex > 0)
        {
            for (uint8_t i = 0; i < rxIndex; i++)
            {
                // 处理rxBuffer[i]中的数据
            }
            rxIndex = 0; // 重置索引,准备接收新一轮数据
        }
    }
}

// 串口接收中断处理函数
void USART1_IRQHandler(void)
{
    if (USART_GetITStatus(USART1, USART_IT_RXNE) != RESET)
    {
        // 读取接收到的数据
        uint8_t data = (uint8_t)USART_ReceiveData(USART1);

        // 将数据存储到缓冲区
        if (rxIndex < RX_BUFFER_SIZE)
        {
            rxBuffer[rxIndex++] = data;
        }
        else
        {
            // 缓冲区溢出处理
            rxIndex = 0; // 重置索引,丢弃旧数据
        }
    }
}

这种方式,存在很多问题,增加了工程师写代码的复杂性。


  • 代码维护起来很麻烦

因为要手动去检查数组缓冲区边界,以避免越界错误,当需要处理更复杂的数据流,或增加新的数据源时,数组不如队列那样容易扩展和维护。

  • 数据容易错乱

在中断服务(ISR)中直接操作数组可能会与主程序发生资源竞争,如果多个任务访问同一个数组,需要额外的同步机制(如互斥锁)来避免数据竞争条件和不一致。

如果数据接收和处理不同步,使用数组可能会导致数据顺序混乱,导致程序问题引起的数据丢包。

以前我就被这种问题搞的头嗡嗡响,需要额外的代码去解决这种问题,增加了程序复杂性,而且没经验,费劲巴拉做出来还不稳定。

就这种问题,困扰了我挺长时间,直到后面跳槽,看了别的工程师写的代码,才知道原来队列能解决这些痛点。

从那个时候开始,我处理数据流的方式,就变成下面这样了:

#include "stm32f10x.h"

Queue256 rxQueue; //定义数据接收队列 //


int main(void)
{
    uint8_t rxData;
    ....// 初始化NVIC和串口
    
    QueueEmpty(rxQueue); //清空队列
    // 主循环
    while (1)
    {
        // 判断队列里是否有数据
        if (QueueDataLen(rxQueue))
        {
            //数据出列处理
            QueueDataOut(rxQueue,&rxData);
        }
    }
}

// 串口接收中断处理函数
void USART1_IRQHandler(void)
{
    if (USART_GetITStatus(USART1, USART_IT_RXNE) != RESET)
    {
        // 读取接收到的数据
        uint8_t data = (uint8_t)USART_ReceiveData(USART1);
        QueueDataIn(DebugTxMsg,&data,1); //数据入列
    }
}

是不是感觉简单了很多?其实队列对数据处理的算法,也不简单,只是用队列做成数据处理的通用模版,下次碰到类似的需求,就能直接用了,用专业术语来说,就是代码的可移植性和复用性更强。

这只是队列其中一个应用,队列的本质是数据缓存,数据入列和出列遵循先进先出的规则。

就是先把数据存起来,等CPU有空闲时间,或者程序某些条件成立时,再把数据取出来处理。

基于这个特性,就能衍生出非常多实际应用。特别是处理需要确保数据顺序的应用中。


2.什么场景要用队列?

我总结了几个自己最常用到的地方。

2.1 串口通信数据缓冲

单片机通过串口接收数据时,通常会使用一个队列来缓冲接收到的字节,这样可以确保数据在被主程序处理之前不会丢失。

2.2 音频处理

在音频播放或录音设备中,队列用于缓冲音频样本数据,实现轮流式播放或录音。

举个例子:

比如我们无际单片机特训营的项目6,WiFi&4G报警主机有语音提示功能,比如按下离家布防按键,会播放"离家布防"语音,按下在家布防按键,会播放"在家布防"语音。

如果我快速按下这两个按键,为了保证语音能完整播放,我就可以把按键事件,先丢进队列缓存,这样就能实现语音按照顺序完整的播放了。

2.3 任务调度和同步

在使用RTOS的系统中,队列用于任务间的消息传递和同步,支持复杂的任务调度。

2.4 按键输入处理

检测到按键事件后,可以先放入队列中,主程序可以按顺序处理这些事件,防止按键动作过快,导致按键事件丢失,目前我们项目就是采用这种方式。

2.5 ADC数据

我们采集的ADC数据,经过一定的处理后,也可以先丢进队列,以便在适当的时候再处理或分析。

2.6 固件升级数据流

固件升级的数据交互比较大,非常适合利用队列,保证数据完整性,我们项目6也有用到,在固件升级过程中,下载的固件数据块可以被放入队列中,然后按顺序写入闪存。

类似的应用还有非常多,总而言之,队列解决了我很多棘手的问题。


3. 队列原理

队列是一种线性的数据结构,它遵循先进先出(FIFO,First In First Out)的原则,即最先进入队列的数据将是最先被移除的数据。

在队列中,数据的入列通常在一端进行,称为队尾,数据的出列则在另一端进行,称为队头

这种结构使得队列非常适合处理需要有序处理数据的场合。

我们可以把队列,想象成往一个双通的管道塞乒乓球,我们从左边往管道里面塞乒乓球,这个动作叫入列。

我们把乒乓球从管道右边取出来,这个动作叫出列。

在管道里的乒乓球会排成一条队形。

先进去的乒乓球就会先出来,这个就是队列里先进先出的规则。

乒乓球比作数据,那管道就是存储数据的缓存,管道能容纳几个乒乓球,就代表这个缓存能存储多少个数据,说白了就是数组的大小,上图这个队列,能存4个数据,就相当于Buff[4]这样。

队列的程序实现方式,是通过一个固定大小的数组,以及一个头指针,一个尾指针

数组负责存储数据。

头指针负责数据出列时,要从哪个地址取出来。

尾指针负责数据入列时,要存到哪个地址。

所以,入列和出列的操作,就是两个指针,在数组里玩数据先进先出的算法。


4. 队列的使用

不同的工程师,实现队列的代码是不一样的。

在没有丰富的项目经验前提下,或者在没有用过队列的前提下,不要为难自己必须能把队列算法写出来。

我刚开始,也是直接移植别人的队列程序,不断用在自己的项目上,经过几个项目熟练运用后,再研究队列算法实现的细节代码,自己再写几遍就通了。

所以,我们特训营的老铁们,刚开始不要自己写,先学会用,多举一反三,多应用到不同的场景和项目,用熟了再尝试自己写,这是很重要的学习顺序。

以我们无际单片机项目特训营的队列程序为例,一共有4个函数。

4.1 QueueEmpty(x)

清空队列函数,每次使用队列前,必须要把队列清空,清空函数里会让头指针和尾指针,默认指向一个有效地址,也就数组的第一个元素,否则会引起指针地址异常

形参说明:

x - 是一个队列结构体变量


4.2 QueueDataIn(x,y,z)

数据入列函数,就是把一个或多个字节数据,丢进指定的队列里。

形参说明:

x - 队列结构体变量

y - 数据地址

z - 要入列的数据数量,单位是字节。

注意:

①.入列的数据,只能是unsigned char类型。

②.如果队列满了,继续入列数据,会从最开始入列的数据位置,开始覆盖数据。


4.3 QueueDataOut(x,y)

数据出列函数,就是从指定队列里,取一个字节数据出来。

形参说明:

x - 队列结构变量

y - 取出来的数据,要存放的地址

注意:我们出列函数,每次只能取一个字节数据。


4.4 QueueDataLen(x)

清空指定队列里面所有的数据。

形参说明:

x - 队列结构变量


4.5 视频演示队列用法

视频比较大,就不放上来了,到时候我放到飞书文档上面去。

剩余部分,内容篇幅过长,还有很多代码,编辑起来不方便,后续我会放到资料包里,可找我安排。



end


下面是更多无际原创个人成长经历、行业经验、技术干货

1.电子工程师是怎样的成长之路?10年5000字总结

2.如何快速看懂别人的代码和思维

3.单片机开发项目全局变量太多怎么管理?

4.C语言开发单片机为什么大多数都采用全局变量的形式

5.单片机怎么实现模块化编程?实用程度让人发指!

6.c语言回调函数的使用及实际作用详解

7.手把手教你c语言队列实现代码,通俗易懂超详细!

8.c语言指针用法详解,通俗易懂超详细!


无际单片机编程 单片机编程、全栈孵化。
评论
  • RDDI-DAP错误通常与调试接口相关,特别是在使用CMSIS-DAP协议进行嵌入式系统开发时。以下是一些可能的原因和解决方法: 1. 硬件连接问题:     检查调试器(如ST-Link)与目标板之间的连接是否牢固。     确保所有必要的引脚都已正确连接,没有松动或短路。 2. 电源问题:     确保目标板和调试器都有足够的电源供应。     检查电源电压是否符合目标板的规格要求。 3. 固件问题: &n
    丙丁先生 2024-12-01 17:37 57浏览
  • 在电子技术快速发展的今天,KLV15002光耦固态继电器以高性能和强可靠性完美解决行业需求。该光继电器旨在提供无与伦比的电气隔离和无缝切换,是现代系统的终极选择。无论是在电信、工业自动化还是测试环境中,KLV15002光耦合器固态继电器都完美融合了效率和耐用性,可满足当今苛刻的应用需求。为什么选择KLV15002光耦合器固态继电器?不妥协的电压隔离从本质上讲,KLV15002优先考虑安全性。输入到输出隔离达到3750Vrms(后缀为V的型号为5000Vrms),确保即使在高压情况下,敏感的低功耗
    克里雅半导体科技 2024-11-29 16:15 119浏览
  • 随着航空航天技术的迅猛发展,航空电子网络面临着诸多挑战,如多网络并行传输、高带宽需求以及保障数据传输的确定性等。为应对这些挑战,航空电子网络急需一个通用的网络架构,满足布线简单、供应商多、组网成本相对较低等要求。而以太网技术,特别是TSN(时间敏感网络)的出现,为航空电子网络带来了新的解决方案。本文将重点介绍TSN流识别技术在航空电子网络中的应用,以及如何通过适应航空电子网络的TSN流识别技术实现高效的航空电子网络传输。一、航空电子网络面临的挑战航空航天业专用协议包括AFDX、ARINC等,这些
    虹科工业智能互联 2024-11-29 14:18 100浏览
  • 光耦合器作为关键技术组件,在确保安全性、可靠性和效率方面发挥着不可或缺的作用。无论是混合动力和电动汽车(HEV),还是军事和航空航天系统,它们都以卓越的性能支持高要求的应用环境,成为现代复杂系统中的隐形功臣。在迈向更环保技术和先进系统的过程中,光耦合器的重要性愈加凸显。1.混合动力和电动汽车中的光耦合器电池管理:保护动力源在电动汽车中,电池管理系统(BMS)是最佳充电、放电和性能监控背后的大脑。光耦合器在这里充当守门人,将高压电池组与敏感的低压电路隔离开来。这不仅可以防止潜在的损坏,还可以提高乘
    腾恩科技-彭工 2024-11-29 16:12 117浏览
  • 学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&
    youyeye 2024-11-29 14:30 118浏览
  • 《高速PCB设计经验规则应用实践》+PCB绘制学习与验证读书首先看目录,我感兴趣的是这一节;作者在书中列举了一条经典规则,然后进行详细分析,通过公式推导图表列举说明了传统的这一规则是受到电容加工特点影响的,在使用了MLCC陶瓷电容后这一条规则已经不再实用了。图书还列举了高速PCB设计需要的专业工具和仿真软件,当然由于篇幅所限,只是介绍了一点点设计步骤;我最感兴趣的部分还是元件布局的经验规则,在这里列举如下:在这里,演示一下,我根据书本知识进行电机驱动的布局:这也算知行合一吧。对于布局书中有一句:
    wuyu2009 2024-11-30 20:30 88浏览
  • 国产光耦合器正以其创新性和多样性引领行业发展。凭借强大的研发能力,国内制造商推出了适应汽车、电信等领域独特需求的专业化光耦合器,为各行业的技术进步提供了重要支持。本文将重点探讨国产光耦合器的技术创新与产品多样性,以及它们在推动产业升级中的重要作用。国产光耦合器创新的作用满足现代需求的创新模式新设计正在满足不断变化的市场需求。例如,高速光耦合器满足了电信和数据处理系统中快速信号传输的需求。同时,栅极驱动光耦合器支持电动汽车(EV)和工业电机驱动器等大功率应用中的精确高效控制。先进材料和设计将碳化硅
    克里雅半导体科技 2024-11-29 16:18 157浏览
  • 艾迈斯欧司朗全新“样片申请”小程序,逾160种LED、传感器、多芯片组合等产品样片一触即达。轻松3步完成申请,境内免费包邮到家!本期热荐性能显著提升的OSLON® Optimal,GF CSSRML.24ams OSRAM 基于最新芯片技术推出全新LED产品OSLON® Optimal系列,实现了显著的性能升级。该系列提供五种不同颜色的光源选项,包括Hyper Red(660 nm,PDN)、Red(640 nm)、Deep Blue(450 nm,PDN)、Far Red(730 nm)及Ho
    艾迈斯欧司朗 2024-11-29 16:55 155浏览
  • 在现代科技浪潮中,精准定位技术已成为推动众多关键领域前进的核心力量。虹科PCAN-GPS FD 作为一款多功能可编程传感器模块,专为精确捕捉位置和方向而设计。该模块集成了先进的卫星接收器、磁场传感器、加速计和陀螺仪,能够通过 CAN/CAN FD 总线实时传输采样数据,并具备内部存储卡记录功能。本篇文章带你深入虹科PCAN-GPS FD的技术亮点、多场景应用实例,并展示其如何与PCAN-Explorer6软件结合,实现数据解析与可视化。虹科PCAN-GPS FD虹科PCAN-GPS FD的数据处
    虹科汽车智能互联 2024-11-29 14:35 149浏览
  • By Toradex胡珊逢简介嵌入式领域的部分应用对安全、可靠、实时性有切实的需求,在诸多实现该需求的方案中,QNX 是经行业验证的选择。在 QNX SDP 8.0 上 BlackBerry 推出了 QNX Everywhere 项目,个人用户可以出于非商业目的免费使用 QNX 操作系统。得益于 Toradex 和 QNX 的良好合作伙伴关系,用户能够在 Apalis iMX8QM 和 Verdin iMX8MP 模块上轻松测试和评估 QNX 8 系统。下面将基于 Apalis iMX8QM 介
    hai.qin_651820742 2024-11-29 15:29 150浏览
  • 光伏逆变器是一种高效的能量转换设备,它能够将光伏太阳能板(PV)产生的不稳定的直流电压转换成与市电频率同步的交流电。这种转换后的电能不仅可以回馈至商用输电网络,还能供独立电网系统使用。光伏逆变器在商业光伏储能电站和家庭独立储能系统等应用领域中得到了广泛的应用。光耦合器,以其高速信号传输、出色的共模抑制比以及单向信号传输和光电隔离的特性,在光伏逆变器中扮演着至关重要的角色。它确保了系统的安全隔离、干扰的有效隔离以及通信信号的精准传输。光耦合器的使用不仅提高了系统的稳定性和安全性,而且由于其低功耗的
    晶台光耦 2024-12-02 10:40 54浏览
  • 国产光耦合器因其在电子系统中的重要作用而受到认可,可提供可靠的电气隔离并保护敏感电路免受高压干扰。然而,随着行业向5G和高频数据传输等高速应用迈进,对其性能和寿命的担忧已成为焦点。本文深入探讨了国产光耦合器在高频环境中面临的挑战,并探索了克服这些限制的创新方法。高频性能:一个持续关注的问题信号传输中的挑战国产光耦合器传统上利用LED和光电晶体管进行信号隔离。虽然这些组件对于标准应用有效,但在高频下面临挑战。随着工作频率的增加,信号延迟和数据保真度降低很常见,限制了它们在电信和高速计算等领域的有效
    腾恩科技-彭工 2024-11-29 16:11 106浏览
  • 学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&
    youyeye 2024-11-30 14:30 63浏览
  • 戴上XR眼镜去“追龙”是种什么体验?2024年11月30日,由上海自然博物馆(上海科技馆分馆)与三湘印象联合出品、三湘印象旗下观印象艺术发展有限公司(下简称“观印象”)承制的《又见恐龙》XR嘉年华在上海自然博物馆重磅开幕。该体验项目将于12月1日正式对公众开放,持续至2025年3月30日。双向奔赴,恐龙IP撞上元宇宙不久前,上海市经济和信息化委员会等部门联合印发了《上海市超高清视听产业发展行动方案》,特别提到“支持博物馆、主题乐园等场所推动超高清视听技术应用,丰富线下文旅消费体验”。作为上海自然
    电子与消费 2024-11-30 22:03 71浏览
  • 最近几年,新能源汽车愈发受到消费者的青睐,其销量也是一路走高。据中汽协公布的数据显示,2024年10月,新能源汽车产销分别完成146.3万辆和143万辆,同比分别增长48%和49.6%。而结合各家新能源车企所公布的销量数据来看,比亚迪再度夺得了销冠宝座,其10月新能源汽车销量达到了502657辆,同比增长66.53%。众所周知,比亚迪是新能源汽车领域的重要参与者,其一举一动向来为外界所关注。日前,比亚迪汽车旗下品牌方程豹汽车推出了新车方程豹豹8,该款车型一上市就迅速吸引了消费者的目光,成为SUV
    刘旷 2024-12-02 09:32 59浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦