Ring Buffer的常规用法(循环缓存区)

#Ring Buffer的常规用法与高级用法(一)

在涉及到模块与模块间数据传输缓存处理、通信程序中,经常使用环形缓冲区(Ring Buffer)作为数据结构来存放通信中发送和接收的数据,下面我将从以下几个方面介绍的是环形缓冲区(Ring Buffer)的常规用法与高级用法。

文章目录

    • 在涉及到模块与模块间数据传输缓存处理、通信程序中,经常使用环形缓冲区(Ring Buffer)作为数据结构来存放通信中发送和接收的数据,下面我将从以下几个方面介绍的是环形缓冲区(Ring Buffer)的常规用法与高级用法。 ##目录 @[toc]
    • 环形缓冲区(Ring Buffer)的实现原理

环形缓冲区(Ring Buffer)的实现原理

环形缓冲区通常有一个读指针和一个写指针(一个入指针和一个出指针)。读指针指向环形缓冲区中可读的数据,写指针指向环形缓冲区中可写的缓冲区。通过移动读指针和写指针就可以实现缓冲区的数据读取和写入。在通常情况下,环形缓冲区的读用户仅仅会影响读指针,而写用户仅仅会影响写指针。如果仅仅有一个读用户和一个写用户,那么不需要添加互斥保护机制就可以保证数据的正确性。如果有多个读写用户访问环形缓冲区,那么必须添加互斥保护机制来确保多个用户互斥访问环形缓冲区
###环形缓冲区(Ring Buffer)实现原理图解
1、环形缓冲区(Ring Buffer)初始态
Ring Buffer的常规用法(循环缓存区)_第1张图片

你可能感兴趣的:(C语言,数据结构)