当前位置:首页 > 嵌入式 > 嵌入式大杂烩
[导读]关注「嵌入式大杂烩」,选择「星标公众号」一起进步!1队列类比通信最近开启了一个新的项目,与以往的产品有点差异,存在一些技术盲区和难点,所以大部分时间都在查阅资料、仿真、交流等等,有时候吃饭都在思考设计上的一些问题~对于研发人员而言,能够接手一个新的综合性项目,不仅仅能够在其中吸收...


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

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实用软件框架


本站声明: 本文章由作者或相关机构授权发布,目的在于传递更多信息,并不代表本站赞同其观点,本站亦不保证或承诺内容真实性等。需要转载请联系该专栏作者,如若文章内容侵犯您的权益,请及时联系本站删除( 邮箱:macysun@21ic.com )。
换一批
延伸阅读

在系列底层技术文章中,我们先后深入探讨过系统调用实现原理、GDB调试底层逻辑、Linux最大并发数等核心系统主题,而内存交换机制是Linux虚拟内存体系中最容易被普通开发者忽略,却直接决定系统在高内存压力下稳定性的核心机...

关键字: Linux内存 内存

在C语言的标准库中,原生字符串始终以'\0'作为结束标记,这种以字符数组为基础的实现方式存在天生的局限性:开发者很难在运行时动态调整字符串的长度,一旦超出预先分配的固定数组大小,就会触发缓冲区溢出的安全风险。在实际开发中...

关键字: 字符串 内存

很多节点上线头几天一切正常,跑到一两个月后才开始变慢、重启或误报内存不足。边缘计算里的内存风险,常见的不是一次性爆掉,而是碎片和小泄漏长时间叠加后把系统推到边界。

关键字: 边缘计算 内存 碎片

2026年的PC市场,正经历着一场从硬件到软件的全面涨价潮。

关键字: PC 内存 微软 Windows

加利福尼亚州圣何塞2026年8月7日 /美通社/ -- 美国硅谷当地时间8月5日,FMS 2026期间,江波龙首席科学家陈健博士发表《Intelligence at the Edge: Powered by the St...

关键字: FOUNDRY FM AI 内存

“2031年之前中国别想翻盘!”韩国媒体近日借一份市场报告,向全球发出充满火药味的宣示

关键字: 内存 存储 存储芯片

横琴2026年7月31日 /美通社/ -- 澜起科技今日宣布,率先在业界试产CXL® 3.2内存扩展控制器(MXC)芯片。该产品面向人工智能、云计算、数据中心等场景的内存扩展与资源池化需求,旨在通过CXL技术助力...

关键字: 内存 控制器 MX DDR

全新 MRCD 与 MDB 设计提供 12800 MT/s 高速,注入强劲 AI 算力动能 深圳2026年7月30日 /美通社/ -- 全球工业存储及嵌入式外设领导品牌宜鼎国际(Innodi...

关键字: DDR 内存 带宽 AI

内存泄露是C/C++等手动内存管理语言开发中最常见也最头疼的问题之一:程序运行时间越长,占用内存越来越多,最终会把系统内存耗尽,导致程序崩溃或者系统卡死,甚至影响服务器上其他服务的正常运行。很多开发者遇到内存泄露问题,往...

关键字: 内存泄露 内存

虚拟内存是现代操作系统最核心的设计之一,它彻底改变了程序对物理内存的访问方式,让每个进程都拥有了独立、连续的超大地址空间,既实现了进程间的内存隔离,也解决了物理内存容量不足的问题。Linux作为目前应用最广泛的服务器操作...

关键字: 内存 虚拟内存
关闭