What is Deadlock?

A state in which threads each hold a resource while waiting for one held by another, so none can proceed. Fixing a global lock order prevents it.

Field: Multicore & Synchronization

Deadlock in the explanations

Questions that mention Deadlock (3)

  1. Which is an example of deadlock?
  2. In a program using several locks, what is the most common way to prevent deadlock?
  3. What is the state called in which physical memory is so short that pages are constantly evicted and reloaded and little work gets done?

Related terms

Thrashing ABA problem Acquire-release semantics Atomic instruction Barrier synchronization Bus snooping Compare-and-swap Condition variable Critical section Data race

Back to the glossary