deadlock ਕੀ ਹੈ? ਚਾਰ conditions ਕੀ ਹਨ, ਅਤੇ ਤੁਸੀਂ ਇਸ ਨੂੰ ਕਿਵੇਂ ਰੋਕਦੇ ਹੋ?

Question

IT Interview Practice · Accepted Answer

**ਇੱਕ deadlock ਇੱਕ ਅਜਿਹੀ ਸਥਿਤੀ ਹੈ ਜਿੱਥੇ ਦੋ ਜਾਂ ਵੱਧ threads ਹਰ ਇੱਕ ਇੱਕ resource ਲਈ ਹਮੇਸ਼ਾ ਲਈ ਉਡੀਕ ਕਰਦੇ ਹਨ ਜੋ ਦੂਜੇ ਰੱਖਦੇ ਹਨ, ਇਸ ਲਈ ਕੋਈ ਵੀ ਅੱਗੇ ਨਹੀਂ ਵਧ ਸਕਦਾ।** ਇਸ ਨੂੰ ਇੱਕੋ ਸਮੇਂ ਚਾਰ conditions ਦੇ ਪੂਰੇ ਹੋਣ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ (Coffman conditions)।

## ਚਾਰ conditions

1. **Mutual exclusion** — ਇੱਕ resource ਵਿਸ਼ੇਸ਼ ਤੌਰ 'ਤੇ ਰੱਖਿਆ ਜਾਂਦਾ ਹੈ।
2. **Hold and wait** — ਇੱਕ thread ਇੱਕ resource ਰੱਖਦਾ ਹੈ ਜਦਕਿ ਦੂਜੇ ਦੀ ਉਡੀਕ ਕਰਦਾ ਹੈ।
3. **No preemption** — resources ਜ਼ਬਰਦਸਤੀ ਖੋਹੇ ਨਹੀਂ ਜਾ ਸਕਦੇ।
4. **Circular wait** — threads ਦਾ ਇੱਕ cycle ਹਰ ਇੱਕ ਅਗਲੇ ਦੀ ਉਡੀਕ ਕਰਦਾ ਹੈ।

ਕਿਸੇ ਵੀ ਇੱਕ ਨੂੰ ਤੋੜੋ ਤਾਂ 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
```

## ਰੋਕਥਾਮ ਅਤੇ detection

- **Lock ordering**: ਹਮੇਸ਼ਾ locks ਨੂੰ ਇੱਕ ਇਕਸਾਰ global ਕ੍ਰਮ ਵਿੱਚ acquire ਕਰੋ — circular wait ਨੂੰ ਤੋੜਦਾ ਹੈ।
- **Timeouts / try-lock**: `tryAcquire(timeout)`, back off ਕਰੋ ਅਤੇ retry ਕਰੋ — hold-and-wait ਨੂੰ ਤੋੜਦਾ ਹੈ।
- **ਇੱਕ coarse lock** ਜਾਂ lock-free structures ਸਮੱਸਿਆ ਤੋਂ ਪੂਰੀ ਤਰ੍ਹਾਂ ਬਚ ਜਾਂਦੇ ਹਨ।
- **Detection**: ਇੱਕ watchdog ਇੱਕ wait-for graph ਬਣਾਉਂਦਾ ਹੈ ਅਤੇ cycles ਲੱਭਦਾ ਹੈ, ਫਿਰ ਇੱਕ victim ਨੂੰ kill/restart ਕਰਦਾ ਹੈ।

## ਇਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹੈ

Deadlocks systems ਨੂੰ ਚੁੱਪ-ਚਾਪ ਜਮਾ ਦਿੰਦੇ ਹਨ — ਕੋਈ crash ਨਹੀਂ, ਬਸ ਲਟਕੇ ਹੋਏ requests। ਚਾਰ conditions ਦਾ ਨਾਮ ਲੈਣਾ ਦਿਖਾਉਂਦਾ ਹੈ ਕਿ ਤੁਸੀਂ ਇਹ ਤਰਕ ਕਰ ਸਕਦੇ ਹੋ ਕਿ ਇਹ *ਕਿਉਂ* ਹੁੰਦਾ ਹੈ ਅਤੇ ਇੱਕ ਟੀਚੇ ਵਾਲੀ ਰੋਕਥਾਮ (ਆਮ ਤੌਰ 'ਤੇ ਇਕਸਾਰ lock ordering) ਚੁਣ ਸਕਦੇ ਹੋ, locks ਛਿੜਕ ਕੇ ਉਮੀਦ ਲਾਉਣ ਦੀ ਬਜਾਏ।

ਚਾਰ conditions

ਉਦਾਹਰਨ ਅਤੇ ਹੱਲ

ਰੋਕਥਾਮ ਅਤੇ detection

ਇਹ ਮਹੱਤਵਪੂਰਨ ਕਿਉਂ ਹੈ

ਸੰਬੰਧਿਤ ਸਵਾਲ