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

Question

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

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中使用不支持硬件级别的测试和设置的机制吗？如果是这样,原子性如何得到保证？

Answer 1

您可以在没有 TAS/CAS 的机器上使用 Lamport 的“面包店”互斥算法来控制对“原子”（受保护）值的访问。

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

如果您没有合理限制的“N”个进程，事情只会变得复杂。