0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

5RJg_mcuworld 来源:未知 作者:易水寒 2018-06-10 11:15 次阅读

队列的概念

在此之前,我们来回顾一下队列的基本概念:队列 (Queue):是一种先进先出(First In First Out ,简称 FIFO)的线性表,只允许在一端插入(入队),在另一端进行删除(出队)。

队列的特点

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

类似售票排队窗口,先到的人看到能先买到票,然后先走,后来的人只能后买到票

队列的常见两种形式

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

普通队列

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

在计算机中,每个信息都是存储在存储单元中的,比喻一下吧,上图的一些小正方形格子就是一个个存储单元,你可以理解为常见的数组,存放我们一个个的信息。

当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时候,只能先处理先来的,那么处理完后呢,就会把数据释放掉,再处理下一个。那么,已经处理的数据的内存就会被浪费掉。因为后来的数据只能往后排队,如过要将剩余的数据都往前移动一次,那么效率就会低下了,肯定不现实,所以,环形队列就出现了。

环形队列

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

它的队列就是一个环,它避免了普通队列的缺点,就是有点难理解而已,其实它就是一个队列,一样有队列头,队列尾,一样是先进先出(FIFO)。我们采用顺时针的方式来对队列进行排序。

队列头(Head) :允许进行删除的一端称为队首。队列尾(Tail) :允许进行插入的一端称为队尾。

环形队列的实现:在计算机中,也是没有环形的内存的,只不过是我们将顺序的内存处理过,让某一段内存形成环形,使他们首尾相连,简单来说,这其实就是一个数组,只不过有两个指针,一个指向列队头,一个指向列队尾。指向列队头的指针(Head)是缓冲区可读的数据,指向列队尾的指针(Tail)是缓冲区可写的数据,通过移动这两个指针(Head) &(Tail)即可对缓冲区的数据进行读写操作了,直到缓冲区已满(头尾相接),将数据处理完,可以释放掉数据,又可以进行存储新的数据了。

实现的原理:初始化的时候,列队头与列队尾都指向0,当有数据存储的时候,数据存储在‘0’的地址空间,列队尾指向下一个可以存储数据的地方‘1’,再有数据来的时候,存储数据到地址‘1’,然后队列尾指向下一个地址‘2’。当数据要进行处理的时候,肯定是先处理‘0’空间的数据,也就是列队头的数据,处理完了数据,‘0’地址空间的数据进行释放掉,列队头指向下一个可以处理数据的地址‘1’。从而实现整个环形缓冲区的数据读写。

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

看图,队列头就是指向已经存储的数据,并且这个数据是待处理的。下一个CPU处理的数据就是1;而队列尾则指向可以进行写数据的地址。当1处理了,就会把1释放掉。并且把队列头指向2。当写入了一个数据6,那么队列尾的指针就会指向下一个可以写的地址。

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

如果你懂了环形队列,那就跟着歌曲来一步步用代码实现吧:

从队列到串口缓冲区的实现

串口环形缓冲区收发:在很多入门级教程中,我们知道的串口收发都是:接收一个数据,触发中断,然后把数据发回来。这种处理方式是没有缓冲的,当数量太大的时候,亦或者当数据接收太快的时候,我们来不及处理已经收到的数据,那么,当再次收到数据的时候,就会将之前还未处理的数据覆盖掉。那么就会出现丢包的现象了,对我们的程序是一个致命的创伤。

那么如何避免这种情况的发生呢,很显然,上面说的一些队列的特性很容易帮我们实现我们需要的情况。将接受的数据缓存一下,让处理的速度有些许缓冲,使得处理的速度赶得上接收的速度,上面又已经分析了普通队列与环形队列的优劣了,那么我们肯定是用环形队列来进行实现了。下面就是代码的实现:

①定义一个结构体:

1typedef struct2{3 u16 Head; 4 u16 Tail;5 u16 Lenght;6 u8 Ring_Buff[RINGBUFF_LEN];7}RingBuff_t;8RingBuff_t ringBuff;//创建一个ringBuff的缓冲区

②初始化结构体相关信息:使得我们的环形缓冲区是头尾相连的,并且里面没有数据,也就是空的队列。

1/** 2* @brief RingBuff_Init 3* @param void 4* @return void 5* @author 杰杰 6* @date 2018 7* @version v1.0 8* @note 初始化环形缓冲区 9*/10void RingBuff_Init(void)11{12 //初始化相关信息13 ringBuff.Head = 0;14 ringBuff.Tail = 0;15 ringBuff.Lenght = 0;16}

初始化效果如下:

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

写入环形缓冲区的代码实现:

1/** 2* @brief Write_RingBuff 3* @param u8 data 4* @return FLASE:环形缓冲区已满,写入失败;TRUE:写入成功 5* @author 杰杰 6* @date 2018 7* @version v1.0 8* @note 往环形缓冲区写入u8类型的数据 9*/10u8 Write_RingBuff(u8 data)11{12 if(ringBuff.Lenght >= RINGBUFF_LEN) //判断缓冲区是否已满13 {14 return FLASE;15 }16 ringBuff.Ring_Buff[ringBuff.Tail]=data;17// ringBuff.Tail++;18 ringBuff.Tail = (ringBuff.Tail+1)%RINGBUFF_LEN;//防止越界非法访问19 ringBuff.Lenght++;20 return TRUE;21}

读取缓冲区的数据的代码实现:

1/** 2* @brief Read_RingBuff 3* @param u8 *rData,用于保存读取的数据 4* @return FLASE:环形缓冲区没有数据,读取失败;TRUE:读取成功 5* @author 杰杰 6* @date 2018 7* @version v1.0 8* @note 从环形缓冲区读取一个u8类型的数据 9*/10u8 Read_RingBuff(u8 *rData)11{12 if(ringBuff.Lenght == 0)//判断非空13 {14 return FLASE;15 }16 *rData = ringBuff.Ring_Buff[ringBuff.Head];//先进先出FIFO,从缓冲区头出17// ringBuff.Head++;18 ringBuff.Head = (ringBuff.Head+1)%RINGBUFF_LEN;//防止越界非法访问19 ringBuff.Lenght--;20 return TRUE;21}

对于读写操作需要注意的地方有两个:

1:判断队列是否为空或者满,如果空的话,是不允许读取数据的,返回FLASE。如果是满的话,也是不允许写入数据的,避免将已有数据覆盖掉。那么如果处理的速度赶不上接收的速度,可以适当增大缓冲区的大小,用空间换取时间。

2:防止指针越界非法访问,程序有说明,需要使用者对整个缓冲区的大小进行把握。

那么在串口接收函数中:

1void USART1_IRQHandler(void) 2{3 if(USART_GetITStatus(USART1, USART_IT_RXNE) != RESET) //接收中断4 {5 USART_ClearITPendingBit(USART1,USART_IT_RXNE); //清楚标志位6 Write_RingBuff(USART_ReceiveData(USART1)); //读取接收到的数据7 }8}测试效果

队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述

测试数据没有发生丢包现象。

补充

对于现在的阶段,杰杰我本人写代码也慢慢学会规范了。所有的代码片段均使用了可读性很强的,还有可移植性也很强的。我使用了宏定义来决定是否开启环形缓冲区的方式来收发数据,移植到大家的代码并不会有其他副作用,只需要开启宏定义即可使用了。

1#define USER_RINGBUFF 1 //使用环形缓冲区形式接收数据 2#if USER_RINGBUFF 3/**如果使用环形缓冲形式接收串口数据***/ 4#define RINGBUFF_LEN 200 //定义最大接收字节数 200 5#define FLASE 1 6#define TRUE 0 7void RingBuff_Init(void); 8u8 Write_RingBuff(u8 data); 9u8 Read_RingBuff(u8 *rData);10#endif

当然,我们完全可以用空闲中断与DMA传输,效率更高,但是某些单片机没有空闲中断与DMA,那么这种环形缓冲区的作用就很大了,并且移植简便。同时大家也可以参考下下面这篇Gokit3.0 STM32源代码分析,会对这个机制理解更深。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 缓冲区
    +关注

    关注

    0

    文章

    31

    浏览量

    9027
  • STM32
    +关注

    关注

    2232

    文章

    10650

    浏览量

    347876
  • 队列
    +关注

    关注

    1

    文章

    46

    浏览量

    10839

原文标题:STM32进阶之串口环形缓冲区实现

文章出处:【微信号:mcuworld,微信公众号:嵌入式资讯精选】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    基于STM32串口环形队列IAP调试

    基于STM32串口环形队列IAP调试心得
    的头像 发表于 09-18 15:33 806次阅读
    基于<b class='flag-5'>STM32</b>的<b class='flag-5'>串口</b><b class='flag-5'>环形</b><b class='flag-5'>队列</b>IAP调试

    STM32进阶串口环形缓冲区实现

    实现吧:从队列串口缓冲区实现串口环形
    发表于 06-08 14:03

    MCU进阶串口环形缓冲区实现

    歌曲来一步步用代码实现吧:从队列串口缓冲区实现串口环形
    发表于 08-17 13:11

    STM32串口环形缓冲区实现

    试试用代码实现吧!从队列串口缓冲区实现串口环形
    发表于 10-16 11:40

    STM32串口环形缓冲区实现方法

    STM32串口环形缓冲区实现
    发表于 12-24 07:30

    环形缓冲区简介

    STM32串口数据接收 --环形缓冲区环形缓冲区简介  在单片机中
    发表于 08-17 06:56

    怎么实现串口环形缓冲区

    怎么实现串口环形缓冲区
    发表于 12-06 06:01

    如何使用队列实现STM32串口环形缓冲

    串口环形缓冲的好处是什么?如何使用队列实现STM32串口
    发表于 12-07 07:13

    如何实现STM32串口环形缓冲区

    如何实现STM32串口环形缓冲区
    发表于 12-08 06:13

    基于stm32串口环形缓冲队列处理机制是什么

    基于stm32串口环形缓冲队列处理机制是什么
    发表于 12-08 07:06

    实现队列环形缓冲的方法

    串口队列环形缓冲区队列串口环形
    发表于 02-21 07:11

    STM32串口环形缓冲--使用队列实现(开放源码)

    串口队列环形缓冲区队列串口环形
    发表于 12-24 19:04 24次下载
    <b class='flag-5'>STM32</b><b class='flag-5'>串口</b><b class='flag-5'>环形</b><b class='flag-5'>缓冲</b>--使用<b class='flag-5'>队列</b><b class='flag-5'>实现</b>(开放源码)

    STM32串口数据接收 --环形缓冲区

    STM32串口数据接收 --环形缓冲区环形缓冲区简介  在单片机中
    发表于 12-28 19:24 30次下载
    <b class='flag-5'>STM32</b><b class='flag-5'>串口</b>数据接收 --<b class='flag-5'>环形</b><b class='flag-5'>缓冲区</b>

    STM32进阶串口环形缓冲区实现

    码代码的应该学数据结构都学过队列环形队列队列的一种特殊形式,应用挺广泛的。因为有太多文章关于这方面的内容,理论知识可以看别人的,下面写得挺好的:
    发表于 12-06 10:00 2254次阅读

    STM32进阶串口环形缓冲区实现

    STM32进阶串口环形缓冲区实现
    的头像 发表于 09-19 09:20 1458次阅读
    <b class='flag-5'>STM32</b><b class='flag-5'>进阶</b>之<b class='flag-5'>串口</b><b class='flag-5'>环形</b><b class='flag-5'>缓冲区</b><b class='flag-5'>实现</b>