高效的、省内存的、任意格式的队列

嵌入式大杂烩 2021-09-01 23:04


关注「嵌入式大杂烩」,选择「星标公众号」一起进步!

1

队列类比通信

最近开启了一个新的项目,与以往的产品有点差异,存在一些技术盲区和难点,所以大部分时间都在查阅资料、仿真、交流等等,有时候吃饭都在思考设计上的一些问题~
对于研发人员而言,能够接手一个新的综合性项目,不仅仅能够在其中吸收到新的技术和思路,也可以反过来思考老项目的方案和设计,最终达到技术上的整体提升。
所以一个字"忙",今天好不容易抽出了一些时间,跟大家分享一个好玩的东西-“ 队列 ”~
队列还要讲吗?不就是一种FIFO的数据结构吗?
你说得很对,不过今天不单单讲队列,如下图所示:
可以看出队列主要有两个功能: 
1)用来转移数据;
2)进行数据缓存
类比平时的通信过程,也主要是进行数据转移,当通信的双方可能存在处理速度、响应上的较大差异时,就需要我们构建软件上的数据缓存或者其他同步机制,当然目前一些高性能的外设都存在硬件上的FIFO。
这样类比下来,平时实现的串口通信,IIC通信的等等通信过程,在软件里面进行抽象与虚拟用队列这样的数据结构就再合适不过了,玩过OS的朋友都知道,OS中一般都会提供消息队列等等这样的通信服务,也是类似的道理~

2

思路

既然我们把通信与队列统一起来了,那么你还会选择一个包一个包的直接数据处理吗?类似于你直接拿着一帧串口来规定其每个bit的含义一样~
有些朋友可能会说,那我把数据包定义大一点,队列的元素以struct_pack来作为整包入队,确实这样也是可行的,一般大家也是这么做的。
但是如果你所传递的数据包格式、大小等等差异较大,是不是就会存在传递小数据包而浪费内存,并且降低队列传递效率的问题呢?
为了设计一个队列支持多种格式的数据传递,并且能够达到较大的节省内存和提高效率,那么核心思想就是"化时间为空间"。

思路回到通信上来~

不管什么通信过程,其实对于大多数的情况都是一个个的字节传递即字节流,让通信过程变得更加有意义,无非就是承载了各种各样的通信协议,那么不同的通信协议就展现出了不同的效果~

3

设计

我们来大致实现这个过程~

在资源紧张的MCU中一般会这样做,使用队列主要涉及到3个函数:入队列、出队列以及队列当前大小 :

1//入队列
2uint8_t QueueIn(uint8_t uByte);  
3
4//出队列
5uint8_t QueueOut(void);
6
7//当前队列大小
8uint8_t QueueSize(void);


指定通信协议,非常的简洁,不需要考虑丢包和重发机制。
数据格式定义如下 :
1数据长度1 + 数据区1 + ... 数据长度N + 数据区N
2
3byte1   |  byte2 ~ byteX | ... |byteY | byte(Y+1) ~ byteZ

参考伪代码:
 1/*********************************************
2 * 队列数据包定义
3 ********************************************/

4typedef struct _tag_pack
5{
6    uint8_t len;
7    uint8_t dataBuff[MAX_DATA_LEN];
8}QueuePack;
9
10/*********************************************
11 * Function: SendPack
12 * Description:用于发送数据包的打包入队过程
13 * Author: bug菌
14 ********************************************/

15uint8_t SendPack(QueuePack * pQueuePack)
16{
17    uint8_t Cnt = 0;
18
19    //进入临界区--对于多任务系统
20    if(QueueIn(pQueuePack->len))
21    {
22        return false//queue overflow
23    }
24
25    for(Cnt = 0;Cnt < pQueuePack->len;Cnt++)
26    {
27        if(QueueIn(pQueuePack->dataBuff[Cnt]))
28        {
29            return false//queue overflow
30        }
31    }
32    //出临界区--对于多任务系统
33    return return//queue success
34}
35/*********************************************
36 * Function: RevPack
37 * Description:由于接受队列数据包解析过程
38 * Author: bug菌
39 ********************************************/

40uint8_t RevPack(QueuePack * pQueuePack)
41{
42    uint8_t Cnt = 0;
43
44    //进入临界区--对于多任务系统
45    if(QueueSize() < MIN_LEN) return false;
46        pQueuePack->len = QueueOut();
47
48    for(Cnt = 0;Cnt < pQueuePack->len;Cnt++)
49    {
50        if(QueueSize() < MIN_LEN)return false//queue empty
51        pQueuePack->dataBuff[Cnt] = QueueOut();
52    }
53    //出临界区--对于多任务系统
54    return return//queue success
55}


这样我们就可以发送不同格式的数据包,并且在接收端进行解析获得最终的数据区。
接受到数据区域以后,比如数据区的第一个字节表示数据包类型,接受端即可识别对应的数据类型来使用~
其实还有很多软件上的处理都是类比的处理办法,一旦你把它们统一起来就非常容易了~
最后再小提一下临界区的事,对于多任务系统,由于不同任务的出入队需要对打包过程进行互斥,这样每个包才具有完整性~

最后

    如果觉得本文不错的话,一定要记得跟bug菌点个再走哦~


往期干货:

往期推荐



实用 | 10分钟教你搭建一个嵌入式web服务器

RT-Thread和Freertos的区别?

程序如何运行?编译、链接、装入?

串口通信 | 简单明了的基础知识

一种无OS的MCU实用软件框架


嵌入式大杂烩 专注于嵌入式技术,包括但不限于C/C++、嵌入式、物联网、Linux等编程学习笔记,同时,内包含大量的学习资源。欢迎关注,一同交流学习,共同进步!
评论
  • 流量传感器是实现对燃气、废气、生活用水、污水、冷却液、石油等各种流体流量精准计量的关键手段。但随着工业自动化、数字化、智能化与低碳化进程的不断加速,采用传统机械式检测方式的流量传感器已不能满足当代流体计量行业对于测量精度、测量范围、使用寿命与维护成本等方面的精细需求。流量传感器的应用场景(部分)超声波流量传感器,是一种利用超声波技术测量流体流量的新型传感器,其主要通过发射超声波信号并接收反射回来的信号,根据超声波在流体中传播的时间、幅度或相位变化等参数,间接计算流体的流量,具有非侵入式测量、高精
    华普微HOPERF 2025-01-13 14:18 462浏览
  • 电动汽车(EV)正在改变交通运输,为传统内燃机提供更清洁、更高效的替代方案。这种转变的核心是电力电子和能源管理方面的创新,而光耦合器在其中发挥着关键作用。这些不起眼的组件可实现可靠的通信、增强安全性并优化电动汽车系统的性能,使其成为正在进行的革命中不可或缺的一部分。光耦合器,也称为光隔离器,是一种使用光传输电信号的设备。通过隔离高压和低压电路,光耦合器可确保安全性、减少干扰并保持信号完整性。这些特性对于电动汽车至关重要,因为精确控制和安全性至关重要。 光耦合器在电动汽车中的作用1.电池
    腾恩科技-彭工 2025-01-10 16:14 71浏览
  • 在不断发展的电子元件领域,继电器——作为切换电路的关键设备,正在经历前所未有的技术变革。固态继电器(SSR)和机械继电器之间的争论由来已久。然而,从未来发展的角度来看,固态继电器正逐渐占据上风。本文将从耐用性、速度和能效三个方面,全面剖析固态继电器为何更具优势,并探讨其在行业中的应用与发展趋势。1. 耐用性:经久耐用的设计机械继电器:机械继电器依靠物理触点完成电路切换。然而,随着时间的推移,这些触点因电弧、氧化和材料老化而逐渐磨损,导致其使用寿命有限。因此,它们更适合低频或对切换耐久性要求不高的
    腾恩科技-彭工 2025-01-10 16:15 97浏览
  • 随着全球向绿色能源转型的加速,对高效、可靠和环保元件的需求从未如此强烈。在这种背景下,国产固态继电器(SSR)在实现太阳能逆变器、风力涡轮机和储能系统等关键技术方面发挥着关键作用。本文探讨了绿色能源系统背景下中国固态继电器行业的前景,并强调了2025年的前景。 1.对绿色能源解决方案日益增长的需求绿色能源系统依靠先进的电源管理技术来最大限度地提高效率并最大限度地减少损失。固态继电器以其耐用性、快速开关速度和抗机械磨损而闻名,正日益成为传统机电继电器的首选。可再生能源(尤其是太阳能和风能
    克里雅半导体科技 2025-01-10 16:18 319浏览
  • PNT、GNSS、GPS均是卫星定位和导航相关领域中的常见缩写词,他们经常会被用到,且在很多情况下会被等同使用或替换使用。我们会把定位导航功能测试叫做PNT性能测试,也会叫做GNSS性能测试。我们会把定位导航终端叫做GNSS模块,也会叫做GPS模块。但是实际上他们之间是有一些重要的区别。伴随着技术发展与越发深入,我们有必要对这三个词汇做以清晰的区分。一、什么是GPS?GPS是Global Positioning System(全球定位系统)的缩写,它是美国建立的全球卫星定位导航系统,是GNSS概
    德思特测试测量 2025-01-13 15:42 466浏览
  • 随着通信技术的迅速发展,现代通信设备需要更高效、可靠且紧凑的解决方案来应对日益复杂的系统。中国自主研发和制造的国产接口芯片,正逐渐成为通信设备(从5G基站到工业通信模块)中的重要基石。这些芯片凭借卓越性能、成本效益及灵活性,满足了现代通信基础设施的多样化需求。 1. 接口芯片在通信设备中的关键作用接口芯片作为数据交互的桥梁,是通信设备中不可或缺的核心组件。它们在设备内的各种子系统之间实现无缝数据传输,支持高速数据交换、协议转换和信号调节等功能。无论是5G基站中的数据处理,还是物联网网关
    克里雅半导体科技 2025-01-10 16:20 433浏览
  • ARMv8-A是ARM公司为满足新需求而重新设计的一个架构,是近20年来ARM架构变动最大的一次。以下是对ARMv8-A的详细介绍: 1. 背景介绍    ARM公司最初并未涉足PC市场,其产品主要针对功耗敏感的移动设备。     随着技术的发展和市场需求的变化,ARM开始扩展到企业设备、服务器等领域,这要求其架构能够支持更大的内存和更复杂的计算任务。 2. 架构特点    ARMv8-A引入了Execution State(执行状
    丙丁先生 2025-01-12 10:30 451浏览
  • 根据Global Info Research(环洋市场咨询)项目团队最新调研,预计2030年全球无人机电池和电源产值达到2834百万美元,2024-2030年期间年复合增长率CAGR为10.1%。 无人机电池是为无人机提供动力并使其飞行的关键。无人机使用的电池类型因无人机的大小和型号而异。一些常见的无人机电池类型包括锂聚合物(LiPo)电池、锂离子电池和镍氢(NiMH)电池。锂聚合物电池是最常用的无人机电池类型,因为其能量密度高、设计轻巧。这些电池以输出功率大、飞行时间长而著称。不过,它们需要
    GIRtina 2025-01-13 10:49 164浏览
  • 随着数字化的不断推进,LED显示屏行业对4K、8K等超高清画质的需求日益提升。与此同时,Mini及Micro LED技术的日益成熟,推动了间距小于1.2 Pitch的Mini、Micro LED显示屏的快速发展。这类显示屏不仅画质卓越,而且尺寸适中,通常在110至1000英寸之间,非常适合应用于电影院、监控中心、大型会议、以及电影拍摄等多种室内场景。鉴于室内LED显示屏与用户距离较近,因此对于噪音控制、体积小型化、冗余备份能力及电气安全性的要求尤为严格。为满足这一市场需求,开关电源技术推出了专为
    晶台光耦 2025-01-13 10:42 487浏览
  • 新年伊始,又到了对去年做总结,对今年做展望的时刻 不知道你在2024年初立的Flag都实现了吗? 2025年对自己又有什么新的期待呢? 2024年注定是不平凡的一年, 一年里我测评了50余块开发板, 写出了很多科普文章, 从一个小小的工作室成长为科工公司。 展望2025年, 中国香河英茂科工, 会继续深耕于,具身机器人、飞行器、物联网等方面的研发, 我觉得,要向未来学习未来, 未来是什么? 是掌握在孩子们生活中的发现,和精历, 把最好的技术带给孩子,
    丙丁先生 2025-01-11 11:35 447浏览
  •   在信号处理过程中,由于信号的时域截断会导致频谱扩展泄露现象。那么导致频谱泄露发生的根本原因是什么?又该采取什么样的改善方法。本文以ADC性能指标的测试场景为例,探讨了对ADC的输出结果进行非周期截断所带来的影响及问题总结。 两个点   为了更好的分析或处理信号,实际应用时需要从频域而非时域的角度观察原信号。但物理意义上只能直接获取信号的时域信息,为了得到信号的频域信息需要利用傅里叶变换这个工具计算出原信号的频谱函数。但对于计算机来说实现这种计算需要面对两个问题: 1.
    TIAN301 2025-01-14 14:15 97浏览
  • 01. 什么是过程能力分析?过程能力研究利用生产过程中初始一批产品的数据,预测制造过程是否能够稳定地生产符合规格的产品。可以把它想象成一种预测。通过历史数据的分析,推断未来是否可以依赖该工艺持续生产高质量产品。客户可能会要求将过程能力研究作为生产件批准程序 (PPAP) 的一部分。这是为了确保制造过程能够持续稳定地生产合格的产品。02. 基本概念在定义制造过程时,目标是确保生产的零件符合上下规格限 (USL 和 LSL)。过程能力衡量制造过程能多大程度上稳定地生产符合规格的产品。核心概念很简单:
    优思学院 2025-01-12 15:43 496浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦