一种新的环形缓冲区设计与实现方法

摘要：

针对环形缓冲区传统实现中判断"满"状态采用保留缓冲区元素或者引入缓冲区有效数据变量导致的缓冲区空间利用率较低问题,本文提出了一种新的不引入计数变量、不存在内存浪费的缓冲区实现方法,其核心思想是借助于读写索引之间的关系,使得读写索引一直递增而不清零,直到递增溢出后自动清零,该读写索引的差值就是缓冲区有效数据的个数.基于以上原理给出了不可覆盖和可覆盖环形缓冲区的实现过程,缓冲区"满"状态时,内存利用率为100％,并且仿真实验表明代码执行效率优于传统方法.

关键词：环形缓冲区、嵌入式系统"、满"状态、读写索引

所属期刊栏目：15

分类号：TP212.9(自动化技术及设备)

在线出版日期：2019-05-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：55-58