Mutual Exclusion

Before we look into the solution, let's define some terminology.

• Mutual exclusion prevents multiple threads from entering.
• The critical section is code that only one thread can execute at a time.
• A lock is a mechanism for mutual exclusion.