jjzjj

ConcurrentQueueNode

全部标签

c++ - 尝试实现无锁队列时发生堆栈溢出

我根据MagedM.Michael和MichaelL.Scott工作中指定的算法实现了一个无锁队列Simple,Fast,andPracticalNon-BlockingandBlockingConcurrentQueueAlgorithms(算法请跳转到第4页)我在shared_ptr上使用了原子操作,例如std::atomic_load_explicit等。当只在一个线程中使用队列时,一切都很好,但是当从不同线程中使用它时,我得到一个堆栈溢出异常。不幸的是,我无法追查问题的根源。似乎当一个shared_ptr超出范围时,它会减少下一个ConcurrentQueueNode的引用数量