Kepiye paging, TLB, lan page fault mlaku?

Question

IT Interview Practice · Accepted Answer

**Paging** lan **segmentation** iku rong cara ngatur ruang alamat virtual; sistem modern akeh-akehe adhedhasar paging (kadhang kala kanthi lapisan tipis segmentation ing ndhuwur).

## Paging

Memori virtual lan fisik dipara dadi **page** lan **frame** ukuran tetep (biasane 4 KB). **Page table** ngepetakake page virtual → frame fisik. Alamat dipara dadi **nomer page** (indeks menyang tabel) lan **offset**:

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

Page table iku gedhe, mula dheweke **multi-level** (wit) utawa di-hash, lan diwalk dening **MMU** perangkat keras.

## TLB: nggawe cepet

Nge-walk page table multi-level ing saben akses memori bakal nglumpuhake. **TLB (Translation Lookaside Buffer)** iku cache cilik lan cepet isine terjemahan virtual→fisik anyar ing njero CPU:

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

Tingkat hit TLB biasane >99%; miss iku larang, iki sebabe **spatial locality** lan fitur kaya **huge page** (2 MB — entri luwih sithik kanggo nutupi RAM sing padha) penting kanggo performa.

## Page fault

Yen entri page-table ngandhakake page **ora ana ing RAM** (utawa bit proteksine dilanggar), MMU nurunake trap **page fault**. OS nangani: ngunggah page saka disk (fault *major*), ngiseni nol page anyar, utawa copy-on-write. Page fault sing kudu maca disk regane yuta-yutan siklus — mula njaga working set ing RAM iku penting.

## Segmentation

**Segmentation** mbagi memori miturut **unit logis** — code, data, stack — dadi segmen **ukuran owah-owahan**, dialamatake minangka `[segment selector | offset]`. Dheweke ngepetakake kanthi alamiah menyang struktur program nanging ngalami **fragmentasi eksternal** (bolongan ukuran owah-owahan). Segmentation murni umume wis dadi sejarah; x86 isih nyimpen wangun sisa, nanging Linux ngratakake lan gumantung marang paging.

## Kenapa iki penting

Paging, TLB, lan page fault iku papan "memori virtual" ketemu performa nyata. Pewawancara nganggo iki kanggo mriksa apa kowe nyambungake abstraksi menyang biaya perangkat keras: kenapa huge page ngurangi TLB miss, kenapa badai page fault njlungupake latency, lan kenapa pola akses sing ramah cache/TLB mlaku cepet. Iki uga latar mburi penting kanggo memory-mapped file, copy-on-write, lan thrashing.

Paging

TLB: nggawe cepet

Page fault

Segmentation

Kenapa iki penting

Pitakon sing gegandhengan