Test and Set 是否可以在没有硬件支持的情况下用软件实现？

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 的“面包店”互斥算法来控制对“原子”( protected )值的访问。

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

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