Skip to content

Deadlock Prevention

Structure resource acquisition, authority, or sequencing so circular blocking cannot arise.

The Diagnostic Story

Symptom: Work stops even though every necessary resource still exists somewhere in the system. Each participant is waiting for another participant to act first. The same workflow succeeds when run in isolation but stalls when run concurrently — and nobody designed for that case. Local teams have invented different acquisition sequences for the same shared resources, and escalations routinely break stalemates that process design should have prevented.

Pivot: Make deadlock states structurally unreachable by altering at least one precondition of circular blocking: require consistent acquisition order, prevent indefinite hold-and-wait, make claims time-bounded or preemptable, reserve linked resources together, or define release and escalation rules before actors begin competing.

Resolution: Circular blocking states become structurally unreachable or rare enough to manage safely. Actors know how to acquire and release resources without improvising under pressure, throughput during contention becomes more predictable, and escalation is reserved for genuine exceptions.

Reach for this when you hear…

[database engineering] “Every transaction acquires table A then table B, except the reports which do it backwards, and that is why we get deadlocks at month-end.”

[procurement] “Legal needs Finance to approve before they sign, and Finance needs Legal to review before they approve — we built a circle and we wonder why it takes forever.”

[construction permitting] “The fire marshal will not sign off until the building permit is final, and the building permit requires the fire marshal's sign-off — somebody needs to decide which comes first.”

Mechanisms / Implementations

  • Lock Ordering Protocol: A lock ordering protocol is a software mechanism that requires all processes to acquire locks in the same order.
  • Resource Acquisition Protocol: A resource acquisition protocol specifies how resources are requested, acquired, held, and released.
  • All-or-Nothing Acquisition: Prevents partial holds.
  • Try-Lock and Backoff: Lets a process attempt acquisition without waiting forever.
  • Timeout Policy: Bounds how long a participant will wait for an expected message, and converts the resulting silence into a safe action — abort, retry, step down, stall — never into a claim about who has failed.
  • Lease-Based Resource Hold: A lease-based hold grants access for a defined period, with renewal required for continued holding.
  • Safe-State Admission Check: A safe-state admission check asks whether a proposed new request keeps the system in a state from which all admitted work can still complete.
  • Preemption with Rollback: Takes back a held resource or commitment before a deadlock can harden, while rollback restores a coherent prior state.
  • Agenda Ordering Rule: An agenda ordering rule brings the logic into human governance.
  • Reservation and Capacity Escrow: Reserve linked resources together or hold reciprocal commitments conditionally.

Abstractions this archetype builds on — directly (a source ingredient) or as a related pattern. Links follow the typed catalog namespace.

Built directly on (3)

Also references 9 related abstractions

Variants

Narrower or domain-specific specializations that share this archetype's core structure. Recognized variants are established; candidate variants are provisional.

Global Resource Ordering Prevention · implementation variant · recognized

Prevents circular wait by assigning resources to a stable global order and requiring acquisition to follow that order.

Hold-and-Wait Elimination · implementation variant · recognized

Prevents deadlock by disallowing actors or processes from holding one resource while waiting indefinitely for another.

Timeout and Lease Prevention · temporal variant · recognized

Prevents indefinite circular blocking by making resource holds or waits expire unless renewed under explicit conditions.

Safe-State Admission Prevention · governance variant · recognized

Prevents deadlock by admitting new work, commitments, or resource requests only when the resulting state still has at least one feasible completion path.

Negotiation Deadlock Prevention · governance variant · candidate

Structures bargaining, governance, or decision processes so parties cannot each hold a needed concession, approval, or agenda item while waiting for another party to move first.