Sign inSign in
ConceptSystems & CS

Deadlock

A situation where two or more threads are unable to proceed because each is waiting for the other to release a resource.
as Frans Kaashoek defines itMITThe wording closest to all 10 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Opens up

Concepts that name this one as a prerequisite.

Lecturers

7

Each in their own terms, from the easiest level.

  • Frans Kaashoek

    MIT · Undergraduate

    A situation where processes are unable to proceed because each is waiting for the other to release a resource.
    • 36:51Multiprocessors and Locks
    • 38:08Kernels and High Level Languages HLL
  • Robert Morris

    MIT · Undergraduate

    A situation where two or more transactions are permanently blocked because each holds a lock the other needs.
    • 31:01Distributed Transactions
    • 34:22RPC, Concurrency & Threads in Go
  • Jignesh Patel

    Carnegie Mellon University · Undergraduate

    A cycle of transactions waiting for locks to be released by each other.
    • 51:10Two-Phase Locking Concurrency Control
  • Andy Pavlo

    Carnegie Mellon University · Undergraduate

    A situation where two or more threads are unable to proceed because each is waiting for the other to release a resource.
    • 53:00Index Concurrency Control
  • Charles Leiserson

    MIT · Undergraduate

    A concurrency anomaly that occurs when holding more than one lock at a time causes threads to block indefinitely waiting for each other's locks.
    • 59:17Nondeterministic Parallel Programming
  • Onur Mutlu

    ETH Zürich · Graduate

    A state where there is no forward progress caused by circular dependencies on resources.
    • 1:35:36On-Chip Interconnect Topologies, Buffering & Flow Control
  • Sergey Levine

    UC Berkeley · Graduate

    A situation where two or more tasks are blocked forever, each waiting for a resource held by another

Lectures that assume it

4

Connections

24

The lectures that define it or assume it, and the concepts next to it.

Concepts10

Show 4 more

Lectures14

Show 8 more

7 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.