环形缓冲区的扩展方法

摘要

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