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

嵌入式大杂烩 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等编程学习笔记,同时,内包含大量的学习资源。欢迎关注,一同交流学习,共同进步!
评论
  • 全球知名半导体制造商ROHM Co., Ltd.(以下简称“罗姆”)宣布与Taiwan Semiconductor Manufacturing Company Limited(以下简称“台积公司”)就车载氮化镓功率器件的开发和量产事宜建立战略合作伙伴关系。通过该合作关系,双方将致力于将罗姆的氮化镓器件开发技术与台积公司业界先进的GaN-on-Silicon工艺技术优势结合起来,满足市场对高耐压和高频特性优异的功率元器件日益增长的需求。氮化镓功率器件目前主要被用于AC适配器和服务器电源等消费电子和
    电子资讯报 2024-12-10 17:09 88浏览
  • 【萤火工场CEM5826-M11测评】OLED显示雷达数据本文结合之前关于串口打印雷达监测数据的研究,进一步扩展至 OLED 屏幕显示。该项目整体分为两部分: 一、框架显示; 二、数据采集与填充显示。为了减小 MCU 负担,采用 局部刷新 的方案。1. 显示框架所需库函数 Wire.h 、Adafruit_GFX.h 、Adafruit_SSD1306.h . 代码#include #include #include #include "logo_128x64.h"#include "logo_
    无垠的广袤 2024-12-10 14:03 71浏览
  • 近日,搭载紫光展锐W517芯片平台的INMO GO2由影目科技正式推出。作为全球首款专为商务场景设计的智能翻译眼镜,INMO GO2 以“快、准、稳”三大核心优势,突破传统翻译产品局限,为全球商务人士带来高效、自然、稳定的跨语言交流体验。 INMO GO2内置的W517芯片,是紫光展锐4G旗舰级智能穿戴平台,采用四核处理器,具有高性能、低功耗的优势,内置超微高集成技术,采用先进工艺,计算能力相比同档位竞品提升4倍,强大的性能提供更加多样化的应用场景。【视频见P盘链接】 依托“
    紫光展锐 2024-12-11 11:50 51浏览
  •         霍尔传感器是根据霍尔效应制作的一种磁场传感器。霍尔效应是磁电效应的一种,这一现象是霍尔(A.H.Hall,1855—1938)于1879年在研究金属的导电机构时发现的。后来发现半导体、导电流体等也有这种效应,而半导体的霍尔效应比金属强得多,利用这现象制成的各种霍尔元件,广泛地应用于工业自动化技术、检测技术及信息处理等方面。霍尔效应是研究半导体材料性能的基本方法。通过霍尔效应实验测定的霍尔系数,能够判断半导体材料的导电类型、载流子浓度及载流子
    锦正茂科技 2024-12-10 11:07 64浏览
  • RK3506 是瑞芯微推出的MPU产品,芯片制程为22nm,定位于轻量级、低成本解决方案。该MPU具有低功耗、外设接口丰富、实时性高的特点,适合用多种工商业场景。本文将基于RK3506的设计特点,为大家分析其应用场景。RK3506核心板主要分为三个型号,各型号间的区别如下图:​图 1  RK3506核心板处理器型号场景1:显示HMIRK3506核心板显示接口支持RGB、MIPI、QSPI输出,且支持2D图形加速,轻松运行QT、LVGL等GUI,最快3S内开
    万象奥科 2024-12-11 15:42 71浏览
  • 一、SAE J1939协议概述SAE J1939协议是由美国汽车工程师协会(SAE,Society of Automotive Engineers)定义的一种用于重型车辆和工业设备中的通信协议,主要应用于车辆和设备之间的实时数据交换。J1939基于CAN(Controller Area Network)总线技术,使用29bit的扩展标识符和扩展数据帧,CAN通信速率为250Kbps,用于车载电子控制单元(ECU)之间的通信和控制。小北同学在之前也对J1939协议做过扫盲科普【科普系列】SAE J
    北汇信息 2024-12-11 15:45 83浏览
  • 时源芯微——RE超标整机定位与解决详细流程一、 初步测量与问题确认使用专业的电磁辐射测量设备,对整机的辐射发射进行精确测量。确认是否存在RE超标问题,并记录超标频段和幅度。二、电缆检查与处理若存在信号电缆:步骤一:拔掉所有信号电缆,仅保留电源线,再次测量整机的辐射发射。若测量合格:判定问题出在信号电缆上,可能是电缆的共模电流导致。逐一连接信号电缆,每次连接后测量,定位具体哪根电缆或接口导致超标。对问题电缆进行处理,如加共模扼流圈、滤波器,或优化电缆布局和屏蔽。重新连接所有电缆,再次测量
    时源芯微 2024-12-11 17:11 79浏览
  • 智能汽车可替换LED前照灯控制运行的原理涉及多个方面,包括自适应前照灯系统(AFS)的工作原理、传感器的应用、步进电机的控制以及模糊控制策略等。当下时代的智能汽车灯光控制系统通过车载网关控制单元集中控制,表现特殊点的有特斯拉,仅通过前车身控制器,整个系统就包括了灯光旋转开关、车灯变光开关、左LED前照灯总成、右LED前照灯总成、转向柱电子控制单元、CAN数据总线接口、组合仪表控制单元、车载网关控制单元等器件。变光开关、转向开关和辅助操作系统一般连为一体,开关之间通过内部线束和转向柱装置连接为多,
    lauguo2013 2024-12-10 15:53 85浏览
  • 习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记
    youyeye 2024-12-10 16:13 109浏览
  • 概述 通过前面的研究学习,已经可以在CycloneVGX器件中成功实现完整的TDC(或者说完整的TDL,即延时线),测试结果也比较满足,解决了超大BIN尺寸以及大量0尺寸BIN的问题,但是还是存在一些之前系列器件还未遇到的问题,这些问题将在本文中进行详细描述介绍。 在五代Cyclone器件内部系统时钟受限的情况下,意味着大量逻辑资源将被浪费在于实现较大长度的TDL上面。是否可以找到方法可以对此前TDL的长度进行优化呢?本文还将探讨这个问题。TDC前段BIN颗粒堵塞问题分析 将延时链在逻辑中实现后
    coyoo 2024-12-10 13:28 102浏览
  • 我的一台很多年前人家不要了的九十年代SONY台式组合音响,接手时只有CD功能不行了,因为不需要,也就没修,只使用收音机、磁带机和外接信号功能就够了。最近五年在外地,就断电闲置,没使用了。今年9月回到家里,就一个劲儿地忙着收拾家当,忙了一个多月,太多事啦!修了电气,清理了闲置不用了的电器和电子,就是一个劲儿地扔扔扔!几十年的“工匠式”收留收藏,只能断舍离,拆解不过来的了。一天,忽然感觉室内有股臭味,用鼻子的嗅觉功能朝着臭味重的方向寻找,觉得应该就是这台组合音响?怎么会呢?这无机物的东西不会腐臭吧?
    自做自受 2024-12-10 16:34 141浏览
  •         在有电流流过的导线周围会感生出磁场,再用霍尔器件检测由电流感生的磁场,即可测出产生这个磁场的电流的量值。由此就可以构成霍尔电流、电压传感器。因为霍尔器件的输出电压与加在它上面的磁感应强度以及流过其中的工作电流的乘积成比例,是一个具有乘法器功能的器件,并且可与各种逻辑电路直接接口,还可以直接驱动各种性质的负载。因为霍尔器件的应用原理简单,信号处理方便,器件本身又具有一系列的du特优点,所以在变频器中也发挥了非常重要的作用。  &nb
    锦正茂科技 2024-12-10 12:57 76浏览
  • 天问Block和Mixly是两个不同的编程工具,分别在单片机开发和教育编程领域有各自的应用。以下是对它们的详细比较: 基本定义 天问Block:天问Block是一个基于区块链技术的数字身份验证和数据交换平台。它的目标是为用户提供一个安全、去中心化、可信任的数字身份验证和数据交换解决方案。 Mixly:Mixly是一款由北京师范大学教育学部创客教育实验室开发的图形化编程软件,旨在为初学者提供一个易于学习和使用的Arduino编程环境。 主要功能 天问Block:支持STC全系列8位单片机,32位
    丙丁先生 2024-12-11 13:15 50浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦