可以在没有硬件支持的软件中实现测试和设置吗？

这是用软件编写的测试和设置：

boolean TestAndSet(boolean *target) {
    boolean rv = *target;
    *target = TRUE;
    return rv;
}

和

do {
    while(TestAndSetLock(&lock))
        ; // do nothing
        // critical section
    lock = FALSE;
        // remainder section
} while(TRUE);

我们可以在CPU中使用不支持硬件级别的测试和设置的机制吗？如果是这样,原子性如何得到保证？

解决方法

您可以在没有TAS / CAS的机器上使用Lamport的“面包店”互斥算法来访问“原子”(受保护)值.

http://www.disi.unige.it/person/DelzannoG/SO1/AA0607/bakery.htm

如果你没有合理限制的’N’过程,它只会变得复杂.