What is a deadlock?

What is a deadlock?

Approach: Describe state where processes wait indefinitely.

Condition in concurrent programming where two or more threads are blocked forever, each waiting for the other to release a resource.

Follow-up: What are the four necessary conditions for deadlock?

Key concepts: mutual exclusion, hold and wait, no preemption, circular wait.