Apa iku deadlock, lan kepiye carane nyegah, ngindhari, utawa ndeteksi?

Question

IT Interview Practice · Accepted Answer

**Deadlock** iku kahanan ing ngendi loro utawa luwih thread saben-sabene **keblok salawase**, saben ngenteni sumber daya sing dicekel liyane. Ora ana sing maju.

## Papat kahanan wajib (Coffman)

Kabeh papat kudu ana bebarengan — buwang salah siji lan deadlock ora mungkin:

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

## Nangani deadlock

- **Nyegah (prevention)** — desain supaya siji kahanan ora tau bisa kelakon. Sing paling praktis: mateni **circular wait** kanthi netepake **urutan lock global** (tansah njupuk A sadurunge B). Utawa nyerang **hold-and-wait** kanthi ngrebut kabeh lock sing dibutuhake bebarengan.
- **Ngindhari (avoidance)** — mung nglilani panjaluk yen sistem tetep ing kahanan "aman" ing ngendi saben thread isih bisa rampung (**algoritma Banker**). Iki butuh kabutuhan sumber daya maksimum saben thread ing ngarep, mula arang dienggo ing praktik.
- **Deteksi & pemulihan (detection & recovery)** — jarna deadlock kelakon, kanthi rutin nyecar **wait-for graph** golek siklus, banjur pulih kanthi mateni utawa nge-rollback siji korban. Database nindakake persis iki: dheweke ndeteksi deadlock lan mbatalake siji transaksi kanthi kesalahan "deadlock victim".
- **Nglirwakake ("algoritma manuk unta")** — yen deadlock arang, cukup restart; akeh OS nampa cara iki kanggo sawetara sumber daya.

## Kenapa iki penting

Deadlock iku topik wawancara klasik amarga kerangka papat-kahanan iku piranti diagnostik sing presisi: yen ana sing macet, kowe bisa takon "kahanan endi sing bisa dakcuwal?" Ing sistem nyata, jawaban andelan yaiku **urutan lock sing konsisten** (sing nyegah circular wait) — aturan sing koktrapake saben njupuk luwih saka siji lock. Ngenali yen database-mu mbuwang kesalahan deadlock-victim, lan ngerti mung kudu nyoba maneh transaksi kasebut, iku aplikasi praktis langsung.

Papat kahanan wajib (Coffman)

Nangani deadlock

Kenapa iki penting

Pitakon sing gegandhengan