这是用软件编写的测试和设置:
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);
解决方法
您可以在没有TAS / CAS的机器上使用Lamport的“面包店”互斥算法来访问“原子”(受保护)值.
http://www.disi.unige.it/person/DelzannoG/SO1/AA0607/bakery.htm
如果你没有合理限制的’N’过程,它只会变得复杂.