Conas a oibríonn page replacement, agus cad is cúis le thrashing?

Question

IT Interview Practice · Accepted Answer

Nuair a líonann RAM fisiciúil ach a bhfuil níos mó leathanach de dhíth ar phróisis, caithfidh an OS leathanach cónaithe a **dhíbirt (evict)** chun spás a dhéanamh — á scríobh chuig **swap** (diosca) má tá sé salach. Is é an cinneadh **page replacement** cén leathanach le díbirt, agus scriosann é a fháil mícheart an fheidhmíocht.

## Beartais athsholáthair

Is é an t-optamam teoiriciúil an leathanach a úsáidfear is faide sa todhchaí a dhíbirt (**OPT Bélády**) — dodhéanta, ós rud é nach féidir leat an todhchaí a fheiceáil. Mar sin déanaimid comhfhogasú ar **LRU (least recently used)**: díbir an leathanach nár úsáideadh leis an tréimhse is faide. Teastaíonn stampa ama ó fhíor-LRU ag gach rochtain (róchostasach), mar sin úsáideann fíorkernelanna an **algartam clock (second-chance)**:

```text
Frames arranged in a ring; each has a REFERENCE bit the hardware sets on access.
A "hand" sweeps around the ring:
   ref bit = 1 → clear it, give the page a second chance, move on
   ref bit = 0 → evict THIS page (approximates "least recently used")

[1]→[1]→[0] ← evict here   (the sweep clears 1s until it finds a 0)
         ▲___________|
```

Tugann clock torthaí cosúil le LRU ag costas O(1). Beachtaíonn Linux tuilleadh é le **liostaí LRU active/inactive**.

## Working set agus thrashing

Is é **working set** próisis an tacar leathanach a úsáideann sé go gníomhach laistigh d'fhuinneog ama. Oibríonn paging go breá *chomh fada agus a oireann na working sets comhcheangailte in RAM*. Nuair nach n-oireann:

```text
working set > RAM → evict a page that's about to be needed → immediate page fault →
evict another needed page → ... → the CPU spends ~all its time paging to disk, ~0% on real work
                            = THRASHING
```

Is aill é thrashing, ní fána: téigh beagán thar an teorainn agus titeann an throughput as a chéile toisc go n-imíonn beagnach gach rochtain ar iarraidh. Comharthaí: CPU beagnach díomhaoin ach I/O diosca sáithithe, agus latency ag pléascadh.

## É a réiteach / a sheachaint

- **Cuir RAM leis** nó **laghdaigh an t-ualach** (níos lú próiseas comhuaineach) ionas go n-oireann na working sets.
- Is féidir leis an scheduler próisis iomlána a **chur ar fionraí agus a swap-áil amach** chun an t-éileamh a laghdú (sceidealú meántéarmach).
- Is é **OOM killer** Linux an rogha dheireanach — maraigh próiseas seachas thrash go deo.
- Feabhsaigh **locality** ionas go mbeidh an working set féin níos lú.

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

Ceanglaíonn sé seo scéal iomlán na cuimhne le chéile agus is ceist shinsearach is fearr leis é mar gur fíormhód teipe táirgthe é thrashing: titeann seirbhís atá breá ag N úsáideoir de aill ag N+1 nuair a sháraíonn a working set RAM. Is é aithint na sínithe (paging trom, diosca sáithithe, CPU stagnaithe) agus eolas ar na luamháin (RAM, load shedding, locality — agus go n-iompaíonn swap ganntanas cuimhne ina thubaiste latency) an difríocht idir é a dhiagnóisiú i gceann nóiméad agus stánadh ar bhosca reoite go mistéireach.

Beartais athsholáthair

Working set agus thrashing

É a réiteach / a sheachaint

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

Ceisteanna gaolmhara