Bagaimana paging, TLB, dan page fault berfungsi?

Question

IT Interview Practice · Accepted Answer

**Paging** dan **segmentation** ialah dua cara menyusun ruang alamat maya; sistem moden secara majoriti berasaskan paging (kadangkala dengan lapisan nipis segmentation di atasnya).

## Paging

Memori maya dan fizikal dipotong kepada **page** dan **frame** bersaiz tetap (lazimnya 4 KB). Satu **page table** memetakan page maya → frame fizikal. Satu alamat terbahagi kepada **nombor page (page number)** (indeks ke dalam jadual) dan **offset**:

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

Page table adalah besar, jadi ia **berbilang aras (multi-level)** (pokok) atau di-hash, dan diredah (walk) oleh **MMU** perkakasan.

## TLB: menjadikannya pantas

Meredah page table berbilang aras pada setiap capaian memori akan melumpuhkan sistem. **TLB (Translation Lookaside Buffer)** ialah cache kecil dan pantas berisi terjemahan maya→fizikal terbaharu di dalam CPU:

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

Kadar TLB hit biasanya >99%; satu miss adalah mahal, sebab itulah **spatial locality** (kelokalan ruang) dan ciri seperti **huge page** (2 MB — lebih sedikit entri untuk meliputi RAM yang sama) penting untuk prestasi.

## Page fault

Jika entri page table menyatakan page itu **tiada dalam RAM** (atau bit perlindungannya dilanggar), MMU membangkitkan trap **page fault**. OS mengendalikannya: memuatkan page dari cakera (fault *major*), mengisi page baharu dengan sifar, atau copy-on-write. Page fault yang mencecah cakera memerlukan berjuta kitaran — oleh itu mengekalkan working set dalam RAM itu penting.

## Segmentation

**Segmentation** membahagikan memori mengikut **unit logik** — code, data, stack — kepada **segment bersaiz berubah**, dialamatkan sebagai `[segment selector | offset]`. Ia memetakan secara semula jadi kepada struktur program tetapi mengalami **penyerpihan luaran (external fragmentation)** (lubang bersaiz berubah). Segmentation tulen sebahagian besarnya bersifat sejarah; x86 mengekalkan bentuk sisa, tetapi Linux meratakannya dan bergantung pada paging.

## Mengapa ia penting

Paging, TLB, dan page fault ialah tempat "memori maya" bertemu prestasi sebenar. Penemu duga menggunakan ini untuk menyemak sama ada anda mengaitkan abstraksi dengan kos perkakasan: mengapa huge page mengurangkan TLB miss, mengapa ribut page fault menjunamkan latency, dan mengapa corak capaian mesra cache/TLB berjalan pantas. Ia juga latar belakang penting untuk memory-mapped file, copy-on-write, dan thrashing.

Paging

TLB: menjadikannya pantas

Page fault

Segmentation

Mengapa ia penting

Soalan berkaitan