Tournament tree lock
Processes race up a bracket of two-process Peterson locks. Only the winner of the root enters the critical section.
- Interested flag raised
- Arrived last, so it waits
- Lock won and held
Processes race up a bracket of two-process Peterson locks. Only the winner of the root enters the critical section.