Mutual Exclusion with Swap

• Shared data (initialized to false): 

  boolean lock;

  boolean waiting[n];

• Process Pi

  do {

  key = true;

  while (key == true)

  Swap(lock,key);

  critical section

  lock = false;

  remainder section

  }