What is a deadlock? What are the four conditions, and how do you prevent it?

Question

IT Interview Practice · Accepted Answer

**deadlock అనేది రెండు లేదా అంతకంటే ఎక్కువ threads ప్రతి ఒక్కటి ఇతరులు పట్టుకున్న resource కోసం శాశ్వతంగా వేచి ఉండే స్థితి, కాబట్టి ఏదీ ముందుకు సాగలేదు.** దీనికి నాలుగు షరతులు ఏకకాలంలో ఉండాలి (Coffman conditions).

## నాలుగు షరతులు

1. **Mutual exclusion** — ఒక resource ప్రత్యేకంగా పట్టుకోబడుతుంది.
2. **Hold and wait** — ఒక thread మరొకదాని కోసం వేచి ఉంటూ ఒక resource ను పట్టుకుంటుంది.
3. **No preemption** — resources ను బలవంతంగా తీసుకోలేము.
4. **Circular wait** — ప్రతి ఒక్కటి తదుపరిదాని కోసం వేచి ఉండే threads యొక్క చక్రం.

వీటిలో ఏదైనా ఒకదాన్ని విచ్ఛిన్నం చేయండి, deadlock అసాధ్యం.

```text
Thread 1 holds A, wants B ─┐
                           ├─ circular wait → deadlock
Thread 2 holds B, wants A ─┘
```

## ఉదాహరణ మరియు పరిష్కారం

```python
# DEADLOCK: threads lock in opposite orders
def t1():
    with lockA:
        with lockB: ...     # T1: A then B
def t2():
    with lockB:
        with lockA: ...     # T2: B then A  ← cycle!

# FIX: impose a global lock ordering (always A before B)
def safe():
    with lockA:
        with lockB: ...     # everyone acquires in the same order
```

## నివారణ & గుర్తింపు

- **Lock ordering**: ఎల్లప్పుడూ locks ను ఒక consistent global క్రమంలో acquire చేయండి — circular wait ను విచ్ఛిన్నం చేస్తుంది.
- **Timeouts / try-lock**: `tryAcquire(timeout)`, వెనక్కి తగ్గి retry చేయండి — hold-and-wait ను విచ్ఛిన్నం చేస్తుంది.
- **Single coarse lock** లేదా lock-free structures సమస్యను పూర్తిగా నివారిస్తాయి.
- **Detection**: ఒక watchdog wait-for graph ను నిర్మించి cycles కోసం చూస్తుంది, తర్వాత ఒక victim ను kill/restart చేస్తుంది.

## ఇది ఎందుకు ముఖ్యం

Deadlocks systems ను నిశ్శబ్దంగా స్తంభింపజేస్తాయి — crash లేదు, కేవలం hung requests. నాలుగు షరతులను పేర్కొనడం, locks ను చల్లి ఆశించడానికి బదులుగా, అది *ఎందుకు* జరుగుతుందో మీరు వివరించగలరని మరియు ఒక targeted నివారణ (సాధారణంగా consistent lock ordering) ను ఎంచుకోగలరని చూపిస్తుంది.

నాలుగు షరతులు

ఉదాహరణ మరియు పరిష్కారం

నివారణ & గుర్తింపు

ఇది ఎందుకు ముఖ్యం

సంబంధిత ప్రశ్నలు