環(huán)形緩沖區(qū)是生產(chǎn)者和消費者模型中常用的數(shù)據(jù)結構。生產(chǎn)者將數(shù)據(jù)放入數(shù)組的尾端，而消費者從數(shù)組的另一端移走數(shù)據(jù)，當達到數(shù)組的尾部時，生產(chǎn)者繞回到數(shù)組的頭部。

　　如果只有一個生產(chǎn)者和一個消費者，那么就可以做到免鎖訪問環(huán)形緩沖區(qū)（Ring Buffer）。寫入索引只允許生產(chǎn)者訪問并修改，只要寫入者在更新索引之前將新的值保存到緩沖區(qū)中，則讀者將始終看到一致的數(shù)據(jù)結構。同理，讀取索引也只允許消費者訪問并修改。

環(huán)形緩沖區(qū)實現(xiàn)原理圖

如圖所示，當讀者和寫者指針相等時，表明緩沖區(qū)是空的，而只要寫入指針在讀取指針后面時，表明緩沖區(qū)已滿。

轉載于:https://www.cnblogs.com/coderyoyo/archive/2010/11/14/1876957.html

總結

以上是生活随笔為你收集整理的环形缓冲区ringbuffer的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。