Atomic Hardware Instructions: Test-and-Set (TSL) vs Compare-and-Swap (CAS)

Atomic Hardware Instructions: Test-and-Set (TSL) vs Compare-and-Swap (CAS) Every beginner systems programmer eventually attempts to build a mutual exclusion lock using a simple global boolean flag: volatile int lock = 0; void acquire() { while (lock == 1); // 1. Spin until lock is free lock = 1; // 2. Set the lock } void release() { lock = 0; } On... Weiterlesen: Atomic Hardware Instructions: Test-and-Set (TSL) vs Compare-and-Swap …