资料介绍
队列的概念
在此之前,我们来回顾一下队列的基本概念:
队列 (Queue):是一种先进先出(First In First Out ,简称 FIFO)的线性表,只允许在一端插入(入队),在另一端进行删除(出队)。
队列的特点
类似售票排队窗口,先到的人看到能先买到票,然后先走,后来的人只能后买到票
队列的常见两种形式
普通队列
在计算机中,每个信息都是存储在存储单元中的,比喻一下吧,上图的一些小正方形格子就是一个个存储单元,你可以理解为常见的数组,存放我们一个个的信息。
当有大量数据的时候,我们不能存储所有的数据,那么计算机处理数据的时候,只能先处理先来的,那么处理完后呢,就会把数据释放掉,再处理下一个。那么,已经处理的数据的内存就会被浪费掉。因为后来的数据只能往后排队,如过要将剩余的数据都往前移动一次,那么效率就会低下了,肯定不现实,所以,环形队列就出现了。
环形队列
它的队列就是一个环,它避免了普通队列的缺点,就是有点难理解而已,其实它就是一个队列,一样有队列头,队列尾,一样是先进先出(FIFO)。我们采用顺时针的方式来对队列进行排序。
队列头 (Head) : 允许进行删除的一端称为队首。
队列尾 (Tail) : 允许进行插入的一端称为队尾。
环形队列的实现:在计算机中,也是没有环形的内存的,只不过是我们将顺序的内存处理过,让某一段内存形成环形,使他们首尾相连,简单来说,这其实就是一个数组,只不过有两个指针,一个指向列队头,一个指向列队尾。指向列队头的指针(Head)是缓冲区可读的数据,指向列队尾的指针(Tail)是缓冲区可写的数据,通过移动这两个指针(Head) &(Tail)即可对缓冲区的数据进行读写操作了,直到缓冲区已满(头尾相接),将数据处理完,可以释放掉数据,又可以进行存储新的数据了。
实现的原理:初始化的时候,列队头与列队尾都指向0,当有数据存储的时候,数据存储在‘0’的地址空间,列队尾指向下一个可以存储数据的地方‘1’,再有数据来的时候,存储数据到地址‘1’,然后队列尾指向下一个地址‘2’。当数据要进行处理的时候,肯定是先处理‘0’空间的数据,也就是列队头的数据,处理完了数据,‘0’地址空间的数据进行释放掉,列队头指向下一个可以处理数据的地址‘1’。从而实现整个环形缓冲区的数据读写。
看图,队列头就是指向已经存储的数据,并且这个数据是待处理的。下一个CPU处理的数据就是1;而队列尾则指向可以进行写数据的地址。当1处理了,就会把1释放掉。并且把队列头指向2。当写入了一个数据6,那么队列尾的指针就会指向下一个可以写的地址。
从队列到串口缓冲区的实现
串口环形缓冲区收发:在很多入门级教程中,我们知道的串口收发都是:接收一个数据,触发中断,然后把数据发回来。这种处理方式是没有缓冲的,当数量太大的时候,亦或者当数据接收太快的时候,我们来不及处理已经收到的数据,那么,当再次收到数据的时候,就会将之前还未处理的数据覆盖掉。那么就会出现丢包的现象了,对我们的程序是一个致命的创伤。
那么如何避免这种情况的发生呢,很显然,上面说的一些队列的特性很容易帮我们实现我们需要的情况。将接受的数据缓存一下,让处理的速度有些许缓冲,使得处理的速度赶得上接收的速度,上面又已经分析了普通队列与环形队列的优劣了,那么我们肯定是用环形队列来进行实现了。下面就是代码的实现:
定义一个结构体:
typedef struct
{
u16 Head;
u16 Tail;
u16 Lenght;
u8 Ring_Buff[RINGBUFF_LEN];
}RingBuff_t;
RingBuff_t ringBuff;//创建一个ringBuff的缓冲区
初始化
初始化结构体相关信息:使得我们的环形缓冲区是头尾相连的,并且里面没有数据,也就是空的队列。
/**
* @brief RingBuff_Init
* @param void
* @return void
* @author 杰杰
* @date 2018
* @version v1.0
* @note 初始化环形缓冲区
*/
void RingBuff_Init(void)
{
//初始化相关信息
ringBuff.Head = 0;
ringBuff.Tail = 0;
ringBuff.Lenght = 0;
}
初始化效果如下:
写入环形缓冲区的代码实现:
/**
* @brief Write_RingBuff
* @param u8 data
* @return FLASE:环形缓冲区已满,写入失败;TRUE:写入成功
* @author 杰杰
* @date 2018
* @version v1.0
* @note 往环形缓冲区写入u8类型的数据
*/
u8 Write_RingBuff(u8 data)
{
if(ringBuff.Lenght >= RINGBUFF_LEN) //判断缓冲区是否已满
{
return FLASE;
}
ringBuff.Ring_Buff[ringBuff.Tail]=data;
// ringBuff.Tail ;
ringBuff.Tail = (ringBuff.Tail 1)%RINGBUFF_LEN;//防止越界非法访问
ringBuff.Lenght ;
return TRUE;
}
读取缓冲区的数据的代码实现:
/**
* @brief Read_RingBuff
* @param u8 *rData,用于保存读取的数据
* @return FLASE:环形缓冲区没有数据,读取失败;TRUE:读取成功
* @author 杰杰
* @date 2018
* @version v1.0
* @note 从环形缓冲区读取一个u8类型的数据
*/
u8 Read_RingBuff(u8 *rData)
{
if(ringBuff.Lenght == 0)//判断非空
{
return FLASE;
}
*rData = ringBuff.Ring_Buff[ringBuff.Head];//先进先出FIFO,从缓冲区头出
// ringBuff.Head ;
ringBuff.Head = (ringBuff.Head 1)%RINGBUFF_LEN;//防止越界非法访问
ringBuff.Lenght--;
return TRUE;
}
对于读写操作需要注意的地方有两个:
判断队列是否为空或者满,如果空的话,是不允许读取数据的,返回FLASE。如果是满的话,也是不允许写入数据的,避免将已有数据覆盖掉。那么如果处理的速度赶不上接收的速度,可以适当增大缓冲区的大小,用空间换取时间。
防止指针越界非法访问,程序有说明,需要使用者对整个缓冲区的大小进行把握。
那么在串口接收函数中:
void USART1_IRQHandler(void)
{
if(USART_GetITStatus(USART1, USART_IT_RXNE) != RESET) //接收中断
{
USART_ClearITPendingBit(USART1,USART_IT_RXNE); //清楚标志位
Write_RingBuff(USART_ReceiveData(USART1)); //读取接收到的数据
}
}
测试效果
测试数据没有发生丢包现象
补充
对于现在的阶段,我本人写代码也慢慢学会规范了。所有的代码片段均使用了可读性很强的,还有可移植性也很强的。我使用了宏定义来决定是否开启环形缓冲区的方式来收发数据,移植到大家的代码并不会有其他副作用,只需要开启宏定义即可使用了。
#define USER_RINGBUFF 1 //使用环形缓冲区形式接收数据
#if USER_RINGBUFF
/**如果使用环形缓冲形式接收串口数据***/
#define RINGBUFF_LEN 200 //定义最大接收字节数 200
#define FLASE 1
#define TRUE 0
void RingBuff_Init(void);
u8 Write_RingBuff(u8 data);
u8 Read_RingBuff(u8 *rData);
#endif
当然,我们完全可以用空闲中断与DMA传输,效率更高,但是某些单片机没有空闲中断与DMA,那么这种环形缓冲区的作用就很大了,并且移植简便。
原文链接:
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- STM32进阶之串口环形缓冲区实现 2次下载
- STM32串口数据接收 --环形缓冲区 30次下载
- STM32串口环形缓冲--使用队列实现(开放源码) 24次下载
- STM32的几种串口通信协议资料下载 27次下载
- STM32串口DMA容易忽视的问题资料下载 5次下载
- STM32串口实现的两个方案资料下载 15次下载
- STM32串口实现485双机通信的原理资料下载 17次下载
- 串口的循环队列是什么?(以STM32串口为例)资料下载 24次下载
- 单片机缓冲区的串口读写源代码程序免费下载 4次下载
- 51单片机内核UART串行总线环形缓冲区驱动实现的程序免费下载 3次下载
- 基于STM32F1的环形队列的程序资料合集免费下载 1次下载
- Windows缓冲区溢出攻击的实例研究 17次下载
- 具有软件模拟FIFO缓冲区的串口通信模块设计 46次下载
- 环形缓冲区读写操作的分析与实现 40次下载
- 基于状态图的缓冲区溢出攻击分析 32次下载
- 西门子博诊断缓冲区的使用方法 791次阅读
- STM32进阶之串口环形缓冲区实现 1374次阅读
- 基于STM32的串口环形队列IAP调试 790次阅读
- RTOS实现双核MCU消息通信 607次阅读
- 基于C语言实现环形缓冲区/循环队列 1875次阅读
- STM32进阶之串口环形缓冲区实现 773次阅读
- 环形缓冲区的实现思路 1159次阅读
- 环形缓冲区简介 STM32环形缓冲区示例 5140次阅读
- UART寄存器的循环缓冲区实现以及中断驱动的UART实现和硬件设置 4004次阅读
- 环形缓冲区的实现原理 7126次阅读
- 队列的基本概念!从队列到串口缓冲区的实现 6666次阅读
- 机智云Gokit3.X源代码分析之串口接收数据这块的机制 4964次阅读
- 队列的介绍和利用环形队列实现STM32进阶之串口环形缓冲区的概述 1.7w次阅读
- CPU与GPU维护数据结构来保证环形缓冲区的正确工作 6144次阅读
- 上位机串口通信数据接收事件程序 3761次阅读
下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 6次下载 | 免费
- 3100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 4嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 5基于FPGA的光纤通信系统的设计与实现
- 0.61 MB | 2次下载 | 免费
- 6基于FPGA的C8051F单片机开发板设计
- 0.70 MB | 2次下载 | 免费
- 751单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33564次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21548次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6653次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537796次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191185次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183278次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多