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

• 作者: 杨凯乔
• 来源期刊: 电脑知识与技术:学术版
• 学科: 工学
• 关键词: 环形缓冲区 嵌入式系统“ 满”状态 读写索引
• 年，卷（期）: 2019,（3X）
• 页码范围: 55-58
• 页数: 4页
• 分类号: TP212.9

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨凯乔	长安大学兴华学院土木工程系	2	1	1.0	1.0