Transactions and Locking

  • Strict 2PL for serializability
  • Shared vs exclusive locks
  • Deadlock detection
1 / 4

Lock modes

  • S compatible with S
  • X exclusive
2 / 4

Deadlocks

  • Cycles in wait-for graph
  • Must detect or prevent
3 / 4

What you will build

  • Lock manager with wait queues
4 / 4
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.