这是用软件编写的测试和设置:
- 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’过程,它只会变得复杂.