一种新的环形缓冲区设计与实现方法
A New Ring Buffer Design and Implementation Method作者机构：长安大学兴华学院土木工程系陕西西安710077
出 版 物：《电脑知识与技术》 (Computer Knowledge and Technology)
年 卷 期：2019年第15卷第3X期
页 面：55-58页
学科分类：080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程]
摘 要：针对环形缓冲区传统实现中判断满状态采用保留缓冲区元素或者引入缓冲区有效数据变量导致的缓冲区空间利用率较低问题,本文提出了一种新的不引入计数变量、不存在内存浪费的缓冲区实现方法,其核心思想是借助于读写索引之间的关系,使得读写索引一直递增而不清零,直到递增溢出后自动清零,该读写索引的差值就是缓冲区有效数据的个数。基于以上原理给出了不可覆盖和可覆盖环形缓冲区的实现过程,缓冲区满状态时,内存利用率为100%,并且仿真实验表明代码执行效率优于传统方法。
维普期刊数据库
同方期刊数据库