文件名称：自扩充的Lock-Free并发环形队列算法
文件大小：35KB
文件格式：DOC
更新时间：2014-03-06 20:12:24
锁无关 环形链表 并发环形队列 Lock-Free Concurrent-Circular-Queue
环形链表具有避免申请释放节点元素的优点，但为了减少资源使用所以不能分配无穷大的节点数,只能根据具体需求分配一定数量的节点数，正因为如此，可能由于对系统分析不足而导致初始化的节点数不一定能满足队列的容量需求，这个时候就需要队列具有自适应的扩充队列节点数的功能，基于锁（Lock-Base）的算法实现扩充是相当容易的，但基于锁无关（Lock-Free）实现起来难度较大，下面将使用伪代码介绍基于Lock-Free实现可自适应扩充的环形并发队列算法，并提出了优化方案以使特定环境下能再提高队列效率。