实现可变大小的环形缓冲区？

Question

我已经理解了环形缓冲区背后的想法，以及它如何帮助不必在过程中移动元素。然而，我很好奇如何最好地处理线程安全的可变长度缓冲区，并提供与环形缓冲区类似的优点？我们是否可以在达到容量时将大小加倍，并让一个线程在互斥锁中执行复制？这个可变大小的缓冲区仅仅是一个实现为线程安全的队列吗？最好的方法是什么，这种并发读/写访问的替代解决方案的优缺点是什么？

Answer 1

对于多线程生产者/消费者应用程序，当您需要它增长时，单个循环缓冲区通常不再是一个好主意。

我通常会切换到固定大小的单次使用FIFO缓冲区的无锁单链表，其中有未使用的缓冲区，可以回收存储在无锁堆栈中。

这里的非阻塞队列非常简单实用：https://www.cs.rochester.edu/u/scott/papers/1996_PODC_queues.pdf

Answer 2

链表可能更好，因为在扩展环形缓冲区时不需要复制。