Deadlock
Suppose each philosopher picks up the left chopstick
Each philosopher waits for the right chopstick
No one ever backs down, no one ever makes progress
This is called deadlock; more on this later
Previous slide
Next slide
Back to first slide
View graphic version