Apa itu deadlock? Apa empat kondisinya, dan bagaimana Anda mencegahnya?

Question

IT Interview Practice · Accepted Answer

**Deadlock adalah keadaan di mana dua thread atau lebih masing-masing menunggu selamanya untuk sebuah resource yang dipegang oleh yang lain, sehingga tidak satu pun dapat melanjutkan.** Ia membutuhkan empat kondisi untuk berlaku secara bersamaan (kondisi Coffman).

## Empat kondisi

1. **Mutual exclusion** — sebuah resource dipegang secara eksklusif.
2. **Hold and wait** — sebuah thread memegang satu resource sambil menunggu yang lain.
3. **No preemption** — resource tidak dapat diambil paksa.
4. **Circular wait** — sebuah siklus thread yang masing-masing menunggu yang berikutnya.

Patahkan salah satunya dan deadlock menjadi mustahil.

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

## Contoh dan perbaikan

```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
```

## Pencegahan & deteksi

- **Lock ordering**: selalu acquire lock dalam urutan global yang konsisten — mematahkan circular wait.
- **Timeout / try-lock**: `tryAcquire(timeout)`, mundur dan coba lagi — mematahkan hold-and-wait.
- **Satu lock kasar tunggal** atau struktur lock-free menghindari masalah sepenuhnya.
- **Deteksi**: sebuah watchdog membangun wait-for graph dan mencari siklus, lalu membunuh/me-restart sebuah korban.

## Mengapa ini penting

Deadlock membekukan sistem secara senyap — tanpa crash, hanya request yang menggantung. Menyebutkan keempat kondisi menunjukkan Anda dapat bernalar tentang *mengapa* itu terjadi dan memilih pencegahan yang tepat sasaran (biasanya lock ordering yang konsisten), alih-alih menaburkan lock dan berharap.

Empat kondisi

Contoh dan perbaikan

Pencegahan & deteksi

Mengapa ini penting

Pertanyaan terkait