The Emergence Machine

Deadlock

abstract · Computing · Level 8 · E9

E9Cultures

Each concept here is mapped to its prerequisites — the ideas you'd need first to understand it — all the way down to four foundations: Space, Time, Energy, Pattern. Click any prerequisite to drill down, or scroll for the chain graph.

Trace. Question. Emerge.

Emergence definition

A deadlock emerges when concurrency is hindered by the structured coded information of software, where multiple threads are blocked indefinitely, each waiting for resources held by the other.

Compare Deadlock with…

Wiktionary senses

External reference — all senses of the word “deadlock” on Wiktionary. This atlas concept maps to only the slice of meaning relevant to the prerequisite graph.

Loading senses…

Source: Wiktionary — “deadlock”. Content available under CC BY-SA 4.0.

Historical origin

Origin word
deadlock
Origin language
English

Prerequisite chain

Possible path of this concept down to the fundamental substrate.

thisfoundationsL8L7L6L5L3L2L1L0DeadlockConcurrencyThreadClothInstantMaterialSoftware… intermediate l…DurationForceFormInformationActionChangeMatterMotionEnergyPatternSpaceTimeE1 concrete → E14 abstract

Neighborhood

Direct prerequisites above, concepts that depend on this one below.

thisprerequisitesDeadlockL8SoftwareL3ConcurrencyL7E1 concrete → E14 abstract

In other languages

Prerequisites

What you need to understand first.

  • Software L3 (requires)
    deadlock builds on the concept of software
  • Concurrency L7 (requires)
    A deadlock is a situation where two or more threads are blocked indefinitely, each waiting for resources held by the other, preventing system progress.