单片机软件架构连载(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语言指针用法详解,通俗易懂超详细!


无际单片机编程 单片机编程、全栈孵化。
评论
  • 现在为止,我们已经完成了Purple Pi OH主板的串口调试和部分配件的连接,接下来,让我们趁热打铁,完成剩余配件的连接!注:配件连接前请断开主板所有供电,避免敏感电路损坏!1.1 耳机接口主板有一路OTMP 标准四节耳机座J6,具备进行音频输出及录音功能,接入耳机后声音将优先从耳机输出,如下图所示:1.21.2 相机接口MIPI CSI 接口如上图所示,支持OV5648 和OV8858 摄像头模组。接入摄像头模组后,使用系统相机软件打开相机拍照和录像,如下图所示:1.3 以太网接口主板有一路
    Industio_触觉智能 2025-01-20 11:04 156浏览
  • 本文介绍瑞芯微开发板/主板Android配置APK默认开启性能模式方法,开启性能模式后,APK的CPU使用优先级会有所提高。触觉智能RK3562开发板演示,搭载4核A53处理器,主频高达2.0GHz;内置独立1Tops算力NPU,可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。源码修改修改源码根目录下文件device/rockchip/rk3562/package_performance.xml并添加以下内容,注意"+"号为添加内容,"com.tencent.mm"为AP
    Industio_触觉智能 2025-01-17 14:09 164浏览
  •  万万没想到!科幻电影中的人形机器人,正在一步步走进我们人类的日常生活中来了。1月17日,乐聚将第100台全尺寸人形机器人交付北汽越野车,再次吹响了人形机器人疯狂进厂打工的号角。无独有尔,银河通用机器人作为一家成立不到两年时间的创业公司,在短短一年多时间内推出革命性的第一代产品Galbot G1,这是一款轮式、双臂、身体可折叠的人形机器人,得到了美团战投、经纬创投、IDG资本等众多投资方的认可。作为一家成立仅仅只有两年多时间的企业,智元机器人也把机器人从梦想带进了现实。2024年8月1
    刘旷 2025-01-21 11:15 502浏览
  • 2024年是很平淡的一年,能保住饭碗就是万幸了,公司业绩不好,跳槽又不敢跳,还有一个原因就是老板对我们这些员工还是很好的,碍于人情也不能在公司困难时去雪上加霜。在工作其间遇到的大问题没有,小问题还是有不少,这里就举一两个来说一下。第一个就是,先看下下面的这个封装,你能猜出它的引脚间距是多少吗?这种排线座比较常规的是0.6mm间距(即排线是0.3mm间距)的,而这个规格也是我们用得最多的,所以我们按惯性思维来看的话,就会认为这个座子就是0.6mm间距的,这样往往就不会去细看规格书了,所以这次的运气
    wuliangu 2025-01-21 00:15 189浏览
  • 临近春节,各方社交及应酬也变得多起来了,甚至一月份就排满了各式约见。有的是关系好的专业朋友的周末“恳谈会”,基本是关于2025年经济预判的话题,以及如何稳定工作等话题;但更多的预约是来自几个客户老板及副总裁们的见面,他们为今年的经济预判与企业发展焦虑而来。在聊天过程中,我发现今年的聊天有个很有意思的“点”,挺多人尤其关心我到底是怎么成长成现在的多领域风格的,还能掌握一些经济趋势的分析能力,到底学过哪些专业、在企业管过哪些具体事情?单单就这个一个月内,我就重复了数次“为什么”,再辅以我上次写的:《
    牛言喵语 2025-01-22 17:10 66浏览
  • 数字隔离芯片是一种实现电气隔离功能的集成电路,在工业自动化、汽车电子、光伏储能与电力通信等领域的电气系统中发挥着至关重要的作用。其不仅可令高、低压系统之间相互独立,提高低压系统的抗干扰能力,同时还可确保高、低压系统之间的安全交互,使系统稳定工作,并避免操作者遭受来自高压系统的电击伤害。典型数字隔离芯片的简化原理图值得一提的是,数字隔离芯片历经多年发展,其应用范围已十分广泛,凡涉及到在高、低压系统之间进行信号传输的场景中基本都需要应用到此种芯片。那么,电气工程师在进行电路设计时到底该如何评估选择一
    华普微HOPERF 2025-01-20 16:50 76浏览
  • 嘿,咱来聊聊RISC-V MCU技术哈。 这RISC-V MCU技术呢,简单来说就是基于一个叫RISC-V的指令集架构做出的微控制器技术。RISC-V这个啊,2010年的时候,是加州大学伯克利分校的研究团队弄出来的,目的就是想搞个新的、开放的指令集架构,能跟上现代计算的需要。到了2015年,专门成立了个RISC-V基金会,让这个架构更标准,也更好地推广开了。这几年啊,这个RISC-V的生态系统发展得可快了,好多公司和机构都加入了RISC-V International,还推出了不少RISC-V
    丙丁先生 2025-01-21 12:10 118浏览
  • Ubuntu20.04默认情况下为root账号自动登录,本文介绍如何取消root账号自动登录,改为通过输入账号密码登录,使用触觉智能EVB3568鸿蒙开发板演示,搭载瑞芯微RK3568,四核A55处理器,主频2.0Ghz,1T算力NPU;支持OpenHarmony5.0及Linux、Android等操作系统,接口丰富,开发评估快人一步!添加新账号1、使用adduser命令来添加新用户,用户名以industio为例,系统会提示设置密码以及其他信息,您可以根据需要填写或跳过,命令如下:root@id
    Industio_触觉智能 2025-01-17 14:14 123浏览
  • 高速先生成员--黄刚这不马上就要过年了嘛,高速先生就不打算给大家上难度了,整一篇简单但很实用的文章给大伙瞧瞧好了。相信这个标题一出来,尤其对于PCB设计工程师来说,心就立马凉了半截。他们辛辛苦苦进行PCB的过孔设计,高速先生居然说设计多大的过孔他们不关心!另外估计这时候就跳出很多“挑刺”的粉丝了哈,因为翻看很多以往的文章,高速先生都表达了过孔孔径对高速性能的影响是很大的哦!咋滴,今天居然说孔径不关心了?别,别急哈,听高速先生在这篇文章中娓娓道来。首先还是要对各位设计工程师的设计表示肯定,毕竟像我
    一博科技 2025-01-21 16:17 105浏览
  •  光伏及击穿,都可视之为 复合的逆过程,但是,复合、光伏与击穿,不单是进程的方向相反,偏置状态也不一样,复合的工况,是正偏,光伏是零偏,击穿与漂移则是反偏,光伏的能源是外来的,而击穿消耗的是结区自身和电源的能量,漂移的载流子是 客席载流子,须借外延层才能引入,客席载流子 不受反偏PN结的空乏区阻碍,能漂不能漂,只取决于反偏PN结是否处于外延层的「射程」范围,而穿通的成因,则是因耗尽层的过度扩张,致使跟 端子、外延层或其他空乏区 碰触,当耗尽层融通,耐压 (反向阻断能力) 即告彻底丧失,
    MrCU204 2025-01-17 11:30 184浏览
  •     IPC-2581是基于ODB++标准、结合PCB行业特点而指定的PCB加工文件规范。    IPC-2581旨在替代CAM350格式,成为PCB加工行业的新的工业规范。    有一些免费软件,可以查看(不可修改)IPC-2581数据文件。这些软件典型用途是工艺校核。    1. Vu2581        出品:Downstream     
    电子知识打边炉 2025-01-22 11:12 62浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦