ring buffer，一篇文章講透它？

嵌入式大雜燴

1 概述ring buffer稱作環(huán)形緩沖區(qū)，也稱作環(huán)形隊列（circular queue），是一種用于表示一個固定尺寸、頭尾相連的緩沖區(qū)的數(shù)據(jù)結(jié)構(gòu)，適合緩存數(shù)據(jù)流。如下為環(huán)形緩沖區(qū)（ring buffer） 的概念示意圖。

在任務(wù)間的通信、串口數(shù)據(jù)收發(fā)、log緩存、網(wǎng)卡處理網(wǎng)絡(luò)數(shù)據(jù)包、音頻/視頻流處理中均有環(huán)形緩沖區(qū)（ring buffer） 的應(yīng)用。在RT-Thread的ringbuffer.c和ringbuffer.h文件中，Linux內(nèi)核文件kfifo.h和kfifo.c中也有環(huán)形緩沖區(qū)（ring buffer）的代碼實現(xiàn)。