Patterns 0/12

Lesson 6 of 12

Concurrency in LLD

Find the lost update in a booking system and fix it with locks, compare-and-set or holds.

1,698 words · 8 min read Ultra Premium Useful background: LLD and machine coding method, Transactions and isolation

In this lesson

  1. Interleaved operations
  2. Find the lost update
  3. Schedule the tasks
  4. A threaded Python example
  5. Booking the last seat
  6. Deadlock
  7. What stays true
  8. Costs and tradeoffs
  9. Common mistakes
  10. Related topics and practice

Ultra Premium

Unlock this lesson

Ultra Premium opens the 12 premium lessons in Patterns, along with the rest of WhiteBox's premium lessons and problems.

Not ready yet? Read the free lesson: Backpressure