标签: c++ c lock-free
我对无锁算法的ABA问题感到困惑。我理解基本的wikipedia示例并且没有任何问题。我想澄清以下问题:
假设我的无锁队列及其用户 从未在队列生命周期内为其内部节点释放内存 (我在谈论C / C ++)。因此,如果我理解正确,在这种设置中,算法将始终为其分配的节点获取唯一指针,因此ABA问题消失,我可以忽略标记指针解决方案并简单地比较和交换指针。
这是对的吗?
由于