Deadlock म्हणजे काय, आणि तुम्ही ते कसे प्रतिबंधित, टाळता, किंवा शोधता?

Question

IT Interview Practice · Accepted Answer

**Deadlock** ही अशी स्थिती आहे जिथे दोन किंवा अधिक threads प्रत्येकी **कायमचे block** असतात, प्रत्येक दुसऱ्याने धारण केलेल्या resource ची वाट पाहत असतो. काहीही पुढे सरकत नाही.

## चार आवश्यक (Coffman) अटी

चारही एकाच वेळी सत्य असल्या पाहिजेत — यापैकी कोणतीही एक काढून टाका आणि deadlock अशक्य होते:

```text
1. Mutual exclusion   → a resource is held exclusively (only one holder at a time)
2. Hold and wait      → a thread holds one resource while waiting to acquire another
3. No preemption      → resources can't be forcibly taken; only released voluntarily
4. Circular wait      → a cycle: T1 waits for R2 (held by T2), T2 waits for R1 (held by T1)
```

```text
   T1 ──holds──▶ R1        T1 wants R2 ──▶ (held by T2)
   T2 ──holds──▶ R2        T2 wants R1 ──▶ (held by T1)   ← cycle = deadlock
```

## Deadlock हाताळणे

- **Prevention (प्रतिबंध)** — अशी रचना करा की एखादी अट कधीच सत्य होणार नाही. सर्वात व्यावहारिक: **global lock ordering** लादून **circular wait** मारा (नेहमी B आधी A मिळवा). किंवा सर्व आवश्यक locks एकाच वेळी पकडून **hold-and-wait** वर हल्ला करा.
- **Avoidance (टाळणे)** — विनंती फक्त तेव्हाच मंजूर करा जेव्हा system अशा "safe" स्थितीत राहते जिथे प्रत्येक thread अजूनही पूर्ण होऊ शकतो (**Banker's algorithm**). त्याला प्रत्येक thread च्या कमाल resource गरजा आधीच लागतात, म्हणून प्रत्यक्षात तो क्वचितच वापरला जातो.
- **Detection & recovery (शोध व पुनर्प्राप्ती)** — deadlocks होऊ द्या, वेळोवेळी **wait-for graph** मध्ये cycle साठी scan करा, मग एका victim ला kill किंवा rollback करून recover करा. Databases नेमके हेच करतात: ते deadlocks शोधतात आणि एका transaction ला "deadlock victim" error देऊन abort करतात.
- **Ignore ("ostrich algorithm")** — deadlocks दुर्मिळ असतील तर फक्त restart करा; अनेक OS काही resources साठी हे स्वीकारतात.

## हे का महत्त्वाचे आहे

Deadlock हा एक classic interview विषय आहे कारण चार-अटींची चौकट एक अचूक निदान साधन आहे: एखादा hang दिल्यास तुम्ही विचारू शकता "मी कोणती अट मोडू शकतो?" खऱ्या systems मध्ये नेहमीचे उत्तर **consistent lock ordering** आहे (जे circular wait प्रतिबंधित करते) — तुम्ही एकापेक्षा जास्त lock घेता तेव्हा प्रत्येक वेळी लागू करता तो नियम. तुमची database deadlock-victim errors फेकते हे ओळखणे, आणि ती transaction फक्त retry करायची हे माहीत असणे, हा थेट व्यावहारिक उपयोग आहे.

चार आवश्यक (Coffman) अटी

Deadlock हाताळणे

हे का महत्त्वाचे आहे

संबंधित प्रश्न