Conas a oibríonn paging, an TLB, agus page faults?

Question

IT Interview Practice · Accepted Answer

Is dhá bhealach iad **paging** agus **segmentation** chun spás seoltaí fíorúil a eagrú; tá córais nua-aimseartha bunaithe ar paging den chuid is mó (uaireanta le sraith thanaí segmentation ar a bharr).

## Paging

Gearrtar cuimhne fhíorúil agus fhisiciúil ina **leathanaigh (pages)** agus **frámaí (frames)** ar mhéid seasta (4 KB de ghnáth). Mapálann **page table** leathanach fíorúil → fráma fisiciúil. Scoiltear seoladh ina **uimhir leathanaigh** (innéacs isteach sa tábla) agus **offset**:

```text
 virtual address  =  [ page number | offset ]
                          │            │
              page table[page] = frame │
                          ▼            ▼
 physical address =  [   frame    | offset ]
```

Tá page tables mór, mar sin tá siad **illeibhéil** (crann) nó haiseáilte, agus siúlann an **MMU** crua-earraí orthu.

## An TLB: é a dhéanamh tapa

Bheadh sé lagaithe siúl ar page table illeibhéil ag gach rochtain chuimhne. Is cache beag tapa é an **TLB (Translation Lookaside Buffer)** de na haistrithe fíorúil→fisiciúil is déanaí taobh istigh den CPU:

```text
CPU needs addr → TLB hit?  ── yes ──▶ get frame immediately (~1 cycle)
                    │
                    └── no (TLB miss) → walk the page table, fill the TLB (slower)
```

Bíonn rátaí TLB hit >99% de ghnáth; tá miss costasach, agus sin an fáth a bhfuil tábhacht le **spatial locality** agus gnéithe ar nós **huge pages** (2 MB — níos lú iontrálacha chun an RAM céanna a chlúdach) don fheidhmíocht.

## Page faults

Má deir iontráil an page-table nach bhfuil an leathanach **in RAM** (nó go sáraítear a chuid giotán cosanta), ardaíonn an MMU trap **page fault**. Láimhseálann an OS é: lódáil an leathanach ón diosca (fault *major*), líon leathanach úr le náideanna, nó copy-on-write. Cosnaíonn page fault a bhuaileann diosca na milliúin timthriall — dá bharr sin tá tábhacht le working set a choinneáil in RAM.

## Segmentation

Roinneann **segmentation** cuimhne de réir **aonaid loighciúil** — code, data, stack — ina teascáin **méide inathraithe**, seolta mar `[segment selector | offset]`. Mapálann sé go nádúrtha le struchtúr an chláir ach fulaingíonn sé **ilroinnt sheachtrach (external fragmentation)** (poill mhéide inathraithe). Tá segmentation íon stairiúil den chuid is mó; coinníonn x86 foirm iarsmach, ach leacaíonn Linux é agus braitheann sé ar paging.

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

Is iad paging, an TLB, agus page faults an áit a mbuaileann "cuimhne fhíorúil" le fíorfheidhmíocht. Úsáideann agallóirí é seo chun a sheiceáil an nascann tú astarraingtí le costas crua-earraí: cén fáth a laghdaíonn huge pages TLB misses, cén fáth a n-ísleoidh stoirm page-fault an latency, agus cén fáth a ritheann patrúin rochtana atá cairdiúil le cache/TLB go tapa. Is cúlra riachtanach é freisin do chomhaid memory-mapped, copy-on-write, agus thrashing.

Paging

An TLB: é a dhéanamh tapa

Page faults

Segmentation

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

Ceisteanna gaolmhara