环形缓冲区的扩展方法  

作　　者：李忠民 

机构地区：[1]安飒软件(上海)有限公司,上海市200127

出　　处：《电子技术与软件工程》2016年第4期170-171,共2页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

摘　　要：环形缓冲区是一种高效的数据缓存结构,在多线程异步协作或者分级操作的生产者消费者模式中被广泛使用。它的容量通常是固定不变的,在缓冲区满的时候会有数据丢失或者数据覆盖的问题。本文提出了对环形缓冲区进行扩展的两种方法,并实验论证了两种扩展方法的有效性。

关 键 词：环形缓冲区 阶梯式扩展法 链式扩展法 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]