Trail: Essential Classes
Lesson: Concurrency
Section: Liveness
Deadlock
Deadlock
Deadlock describes a situation where two or more threads are blocked forever, waiting for each other. Here's an example.

Alphonse and Gaston are friends, and great believers in courtesy. A strict rule of courtesy is that when you bow to a friend, you must remain bowed until your friend has a chance to return the bow. Unfortunately, this rule does not account for the possibility that two friends might bow to each other at the same time. This example application, Deadlock

Previous page: Liveness
Next page: Starvation and Livelock