OS Concepts · Chapter 6
Five philosophers share five chopsticks around a table — a classic illustration of deadlock from circular waiting.
Each chopstick is a semaphore shared by two neighbors. If everyone picks up their left chopstick at once, no one can get their right — deadlock. Breaking the symmetry (one philosopher reaches for the opposite chopstick first) avoids it.