Paging, TLB, na page faults hufanyaje kazi?

Question

IT Interview Practice · Accepted Answer

**Paging** na **segmentation** ni njia mbili za kupanga nafasi ya anwani pepe; mifumo ya kisasa kwa wingi mkubwa inategemea paging (wakati mwingine ikiwa na safu nyembamba ya segmentation juu).

## Paging

Kumbukumbu pepe na halisi hukatwa katika **pages** na **frames** za ukubwa uliowekwa (kwa kawaida 4 KB). **Page table** huoanisha page pepe → frame halisi. Anwani hugawanyika kuwa **page number** (index ndani ya jedwali) na **offset**:

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

Page tables ni kubwa, hivyo ni za **ngazi nyingi (multi-level)** (mti) au zimefanywa hashed, na hupitiwa (walked) na **MMU** ya hardware.

## TLB: kuifanya iwe haraka

Kupitia page table ya ngazi nyingi katika kila ufikiaji wa kumbukumbu kungelemaza mfumo. **TLB (Translation Lookaside Buffer)** ni cache ndogo na ya haraka ya tafsiri za hivi karibuni za pepe→halisi ndani ya CPU:

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

Viwango vya TLB hit kwa kawaida ni >99%; miss ni ghali, ndiyo sababu **spatial locality** na vipengele kama **huge pages** (2 MB — entries chache kufunika RAM ile ile) ni muhimu kwa utendaji.

## Page faults

Ikiwa entry ya page-table inasema page **haiko ndani ya RAM** (au bits zake za ulinzi zimekiukwa), MMU huinua trap ya **page fault**. OS huishughulikia: kupakia page kutoka diski (fault *major*), kujaza sifuri page mpya, au copy-on-write. Page fault inayogusa diski hugharimu mamilioni ya cycles — hivyo kuweka working set ndani ya RAM ni muhimu.

## Segmentation

**Segmentation** hugawanya kumbukumbu kwa **kipimo cha kimantiki** — code, data, stack — kuwa segments za **ukubwa unaobadilika**, zikianwaniwa kama `[segment selector | offset]`. Huoanisha kiasili na muundo wa programu lakini hupatwa na **external fragmentation** (mashimo ya ukubwa unaobadilika). Segmentation halisi kwa kiasi kikubwa ni ya kihistoria; x86 huhifadhi umbo la mabaki, lakini Linux huifanya tambarare na hutegemea paging.

## Kwa nini ni muhimu

Paging, TLB, na page faults ni pale ambapo "kumbukumbu pepe" hukutana na utendaji halisi. Wahoji hutumia hili kuangalia kama unaunganisha dhana dhahania na gharama ya hardware: kwa nini huge pages hupunguza TLB misses, kwa nini dhoruba ya page-fault huzamisha latency, na kwa nini mifumo ya ufikiaji rafiki kwa cache/TLB hukimbia haraka. Pia ni msingi muhimu kwa memory-mapped files, copy-on-write, na thrashing.

Paging

TLB: kuifanya iwe haraka

Page faults

Segmentation

Kwa nini ni muhimu

Maswali yanayohusiana