Kif jaħdmu l-paging, it-TLB, u l-page faults?

Question

IT Interview Practice · Accepted Answer

Il-**paging** u s-**segmentation** huma żewġ modi kif torganizza address space virtwali; is-sistemi moderni huma b'mod overwhelming ibbażati fuq il-paging (kultant b'saff irqiq ta' segmentation fuq nett).

## Paging

Il-memory virtwali u fiżika huma maqtugħa f'**pages** u **frames** ta' daqs fiss (tipikament 4 KB). **Page table** timmappja virtual page → frame fiżiku. Indirizz jinqasam f'**page number** (indiċi fit-tabella) u **offset**:

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

Il-page tables huma kbar, u għalhekk huma **multi-level** (siġra) jew hashed, u mgħoddija (walked) mill-**MMU** tal-hardware.

## It-TLB: biex tagħmlu mgħaġġel

Li timxi (walk) fuq page table multi-level f'kull aċċess tal-memory ikun jgħerreq. It-**TLB (Translation Lookaside Buffer)** huwa cache żgħir u mgħaġġel ta' traduzzjonijiet reċenti virtwali→fiżiċi ġewwa s-CPU:

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

Ir-rati ta' TLB hit normalment huma >99%; miss jiswa ħafna, u għalhekk l-**spatial locality** u karatteristiċi bħal **huge pages** (2 MB — anqas entries biex ikopru l-istess RAM) jimportaw għall-performance.

## Page faults

Jekk l-entry tal-page table jgħid li l-page **mhix fir-RAM** (jew il-bits tal-protezzjoni tagħha huma miksura), l-MMU iqajjem trap ta' **page fault**. L-OS jittrattah: jgħabbi l-page mid-disk (fault *major*), jimla b'żero page ġdida, jew copy-on-write. Page fault li jolqot id-disk jiswa miljuni ta' cycles — u għalhekk li żżomm il-working set fir-RAM jimporta.

## Segmentation

Is-**segmentation** taqsam il-memory skont **unità loġika** — code, data, stack — f'**segments ta' daqs varjabbli**, indirizzati bħala `[segment selector | offset]`. Timmappja b'mod naturali mal-istruttura tal-programm imma tbati minn **external fragmentation** (toqob ta' daqs varjabbli). Is-segmentation pura hija fil-biċċa l-kbira storika; l-x86 iżomm forma vestiġjali, imma Linux iċċappasha u jiddependi fuq il-paging.

## Għaliex huwa importanti

Il-paging, it-TLB, u l-page faults huma fejn il-"virtual memory" tiltaqa' mal-performance reali. L-intervistaturi jużaw dan biex jiċċekkjaw jekk tgħaqqadx l-astrazzjonijiet mal-ispiża tal-hardware: għaliex il-huge pages inaqqsu t-TLB misses, għaliex maltempata ta' page faults tgħarraq il-latency, u għaliex patterns ta' aċċess favur cache/TLB jaħdmu malajr. Huwa wkoll sfond essenzjali għal memory-mapped files, copy-on-write, u thrashing.

Paging

It-TLB: biex tagħmlu mgħaġġel

Page faults

Segmentation

Għaliex huwa importanti

Mistoqsijiet relatati