在通信程序中,经常使用环形缓冲区作为数据结构来存放通信中发送和接收的数据。环形缓冲区是一个先进先出的循环缓冲区,可以向通信程序提供对缓冲区的互斥访问。
环形缓冲区的实现原理
环形缓冲区通常有一个读指针和一个写指针。读指针指向环形缓冲区中可读的数据,写指针指向环形缓冲区中可写的缓冲区。通过移动读指针和写指针就可以实现缓冲区的数据读取和写入。在通常情况下,环形缓冲区的读用户仅仅会影响读指针,而写用户仅仅会影响写指针。如果仅仅有一个读用户和一个写用户,那么不需要添加互斥保护机制就可以保证数据的正确性。如果有多个读写用户访问环形缓冲区,那么必须添加互斥保护机制来确保多个用户互斥访问环形缓冲区。
图1、图2和图3是一个环形缓冲区的运行示意图。图1是环形缓冲区的初始状态,可以看到读指针和写指针都指向第一个缓冲区处;图2是向环形缓冲区中添加了一个数据后的情况,可以看到写指针已经移动到数据块2的位置,而读指针没有移动;图3是环形缓冲区进行了读取和添加后的状态,可以看到环形缓冲区中已经添加了两个数据,已经读取了一个数据。
相关代码:
#define MAX_CIRCULAR_BUF_LEN 50
struct circular_buf_t{
unsigned short buf[MAX_CIRCULAR_BUF_LEN];
int start_index;
int end_index;
};
unsigned char InitCircularBuf(struct circular_buf_t* cir_buf)
{
//memset(cir_buf->buf,0x00,MAX_CIRCULAR_BUF_LEN);
cir_buf->start_index=0;
cir_buf->end_index=0;
return 0;
}
unsigned char ReadFromCircularBuf(struct circular_buf_t* cir_buf,unsigned short* rev_short)
{
if(cir_buf->start_index==cir_buf->end_index){
//没有数据读取
return 0;
}else{
*rev_short = cir_buf->buf[cir_buf->start_index];
cir_buf->start_index++;
if(cir_buf->start_index>=MAX_CIRCULAR_BUF_LEN){
cir_buf->start_index=0;
}
return 1;
}
}
unsigned char WriteToCircularBuf(struct circular_buf_t* cir_buf,unsigned short snd_short)
{
cir_buf->buf[cir_buf->end_index]=snd_short;
cir_buf->end_index++;
if(cir_buf->end_index>=MAX_CIRCULAR_BUF_LEN){
cir_buf->end_index=0;
}
return 1;
}