永久免费环境的ABA问题

时间:2016-06-09 11:39:50

标签: c++ c lock-free

我对无锁算法的ABA问题感到困惑。我理解基本的wikipedia示例并且没有任何问题。我想澄清以下问题:

假设我的无锁队列及其用户 从未在队列生命周期内为其内部节点释放内存 (我在谈论C / C ++)。因此,如果我理解正确,在这种设置中,算法将始终为其分配的节点获取唯一指针,因此ABA问题消失,我可以忽略标记指针解决方案并简单地比较和交换指针。

这是对的吗?

由于

0 个答案:

没有答案