Cad is deadlock ann, agus conas a chuireann tú cosc air, a sheachnaíonn tú é, nó a bhraitheann tú é?

Question

IT Interview Practice · Accepted Answer

Is staid é **deadlock** ina bhfuil dhá shnáithe nó níos mó **blocáilte go deo**, gach ceann ag fanacht ar acmhainn atá ag ceann eile. Ní dhéanann aon rud dul chun cinn.

## Na ceithre choinníoll riachtanacha (Coffman)

Caithfidh na ceithre cinn a bheith fíor ag an am céanna — bain ceann ar bith agus tá deadlock dodhéanta:

```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 a láimhseáil

- **Cosc (prevention)** — dear ionas nach féidir le coinníoll amháin a bheith fíor riamh. Is é an ceann is praiticiúla: maraigh **circular wait** trí **ord lock domhanda** a fhorchur (faigh A roimh B i gcónaí). Nó ionsaigh **hold-and-wait** trí na locks riachtanacha go léir a fháil ag an am céanna.
- **Seachaint (avoidance)** — deonaigh iarratas amháin má fhanann an córas i staid "sábháilte" inar féidir le gach snáithe críochnú fós (**algartam an Bhaincéara**). Teastaíonn uaidh uasriachtanais acmhainne gach snáithe roimh ré, mar sin is annamh a úsáidtear i gcleachtas é.
- **Braith & téarnamh (detection & recovery)** — lig do deadlocks tarlú, scan an **wait-for graph** go tréimhsiúil ag lorg timthrialla, ansin téarnaigh trí íospartach a mharú nó a rolladh ar ais. Déanann bunachair sonraí é seo go díreach: braitheann siad deadlocks agus tobscoireann siad idirbheart amháin le hearráid "deadlock victim".
- **Neamhaird (an "algartam ostraise")** — má tá deadlocks annamh, ní gá ach atosú; glacann go leor OSanna leis seo do roinnt acmhainní.

## Cén fáth a bhfuil sé tábhachtach

Is ábhar agallaimh clasaiceach é deadlock mar gur uirlis diagnóiseach bheacht é an creat ceithre choinníoll: nuair a bhíonn crochadh ann, is féidir leat a fhiafraí "cén coinníoll is féidir liom a bhriseadh?" I bhfíorchórais, is é an freagra rogha **ord lock comhsheasmhach** (a chuireann cosc ar circular wait) — riail a chuireann tú i bhfeidhm gach uair a thógann tú níos mó ná lock amháin. Is feidhmchlár praiticiúil díreach é a aithint go gcaitheann do bhunachar sonraí earráidí deadlock-victim, agus fios a bheith agat gan ach an t-idirbheart sin a atriail.

Na ceithre choinníoll riachtanacha (Coffman)

Deadlock a láimhseáil

Cén fáth a bhfuil sé tábhachtach

Ceisteanna gaolmhara