CompareExchange可以用CompareAndSwap实现吗?

我不知道怎么可能。对于cas失败的情况,需要单独的操作来获取前一个值。这个单独的操作不会是相对于CAS的原子操作。

你可以从那里得到一部分:

int CompareExchnage(int *p, int expected, int newvalue)
{
    if (CAS(p, expected, newvalue))
        return expected;
    else
        ???;
}

如果你有问题,CAS就会失败。得到 *p 要查找上一个值是什么,相对于cas,它不是原子的,因此您要么有争用条件,要么必须锁定cas和 *P 取消引用。

您可以,而且它是免锁的,但它不是免等待的:

int CompareExchange(int *p, int expected, int newvalue)
{
    for (;;) {
        oldValue = *p;
        if (oldValue != expected)
            return oldValue;
        if (CAS(p, expected, newvalue))
            return expected;
    }
}

其想法是,从CompareExchange返回后对*P的修改与两个IFS之间的修改是不可区分的。

同样,您可以基于CA实现原子交换和原子获取和操作,但它不会是无等待的。