Identify and fix deadlock in locked code

Q: Identify and fix deadlock in locked code

This is a System Design interview question from Box for Software Engineer roles. View the full question and solution on PracHub.

Q: How do I approach System Design interview questions?

System Design questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master system design interviews.

Question

Multithreaded Deadlock: Diagnose and Fix

Context

You have concurrent code that acquires multiple locks and occasionally deadlocks. The underlying issue is likely inconsistent lock acquisition order across threads. The goal is to identify the exact deadlock scenario and propose robust fixes. Assume two shared resources protected by two locks (A and B), and that different threads may acquire them in different orders.

Example Code (C++)

Tasks

Identify the precise deadlock scenario (the interleaving leading to deadlock).
Propose code changes to prevent deadlocks.
Discuss techniques and trade-offs: consistent lock ordering, try-lock with backoff, timeouts, and changing lock granularity.

Identify and fix deadlock in locked code

Multithreaded Deadlock: Diagnose and Fix

Context

Example Code (C++)

Tasks

Solution (Locked)

Comments (0)