java - CAS编程的优缺点

标签 java c++ lock-free compare-and-swap lockless

<分区>

谁能给我总结一下比较和交换编程的优点和缺点？ (例如多核 CPU 性能)

这是 Java 中的示例:

/**
 * Atomically increments by one the current value.
 *
 * @return the updated value
 */
public final int incrementAndGet() {
    for (;;) {
        int current = get();
        int next = current + 1;
        if (compareAndSet(current, next))
            return next;
    }
}

=== 编辑===

请在单核/CPU中专门讲讲。

最佳答案

优点:没有锁，因此没有死锁，通常具有更好的可扩展性

缺点:有饿死的风险(除非算法也是免等待的，但一般不会这样)

edit:wait-free algorithms 在 CAS race 失败时做一些操作，而不是 busytrying/startvation。

关于java - CAS编程的优缺点，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16899686/