Paging, TLB ve page fault nasıl çalışır?

Question

IT Interview Practice · Accepted Answer

**Paging** ve **segmentation**, bir sanal adres alanını düzenlemenin iki yoludur; modern sistemler ezici çoğunlukla paging tabanlıdır (bazen üstte ince bir segmentation katmanıyla).

## Paging

Sanal ve fiziksel bellek, sabit boyutlu **page**'lere ve **frame**'lere (tipik olarak 4 KB) bölünür. Bir **page table**, sanal page → fiziksel frame eşlemesi yapar. Bir adres, bir **page number** (tablodaki bir indeks) ve bir **offset**'e ayrılır:

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

Page table'lar büyüktür, bu yüzden **çok düzeylidir (multi-level)** (bir ağaç) ya da hash'lenir ve donanım **MMU**'su tarafından dolaşılır (walk).

## TLB: hızlandırmak

Her bellek erişiminde çok düzeyli bir page table'ı dolaşmak felç edici olurdu. **TLB (Translation Lookaside Buffer)**, CPU içindeki son sanal→fiziksel çevirilerin küçük, hızlı bir cache'idir:

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

TLB hit oranları normalde >%99'dur; bir miss maliyetlidir, bu yüzden **spatial locality** ve **huge page** (2 MB — aynı RAM'i kapsamak için daha az girdi) gibi özellikler performans için önemlidir.

## Page fault'lar

Page-table girdisi page'in **RAM'de olmadığını** söylerse (ya da koruma bit'leri ihlal edilirse), MMU bir **page fault** trap'i yükseltir. OS bununla ilgilenir: page'i diskten yükler (*major* bir fault), yeni bir page'i sıfırlarla doldurur ya da copy-on-write yapar. Diske giden bir page fault milyonlarca cycle'a mal olur — bu yüzden working set'i RAM'de tutmak önemlidir.

## Segmentation

**Segmentation**, belleği **mantıksal birime** göre — code, data, stack — **değişken boyutlu** segment'lere böler; `[segment selector | offset]` olarak adreslenir. Program yapısına doğal biçimde eşlenir ama **external fragmentation** (değişken boyutlu boşluklar) sorununu yaşar. Saf segmentation büyük ölçüde tarihseldir; x86 kalıntı bir biçimini korur, ama Linux onu düzleştirir ve paging'e dayanır.

## Neden önemli

Paging, TLB ve page fault'lar, "sanal belleğin" gerçek performansla buluştuğu yerdir. Mülakatçılar bunu, soyutlamaları donanım maliyetine bağlayıp bağlamadığınızı kontrol etmek için kullanır: huge page'lerin neden TLB miss'leri azalttığı, bir page-fault fırtınasının neden latency'yi dibe vurdurduğu ve neden cache/TLB dostu erişim desenlerinin hızlı çalıştığı. Bu ayrıca memory-mapped dosyalar, copy-on-write ve thrashing için de temel arka plandır.

Paging

TLB: hızlandırmak

Page fault'lar

Segmentation

Neden önemli

İlgili sorular