Si funksionojnë paging, TLB-ja, dhe page faults?

Question

IT Interview Practice · Accepted Answer

**Paging** dhe **segmentation** janë dy mënyra për të organizuar një hapësirë virtuale adresash; sistemet moderne janë në pjesën dërrmuese të bazuara në paging (ndonjëherë me një shtresë të hollë segmentation sipër).

## Paging

Memoria virtuale dhe fizike priten në **pages** dhe **frames** me madhësi fikse (zakonisht 4 KB). Një **page table** paraqet virtual page → physical frame. Një adresë ndahet në një **page number** (një indeks në tabelë) dhe një **offset**:

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

Page table-t janë të mëdha, prandaj janë **shumënivelëshe (multi-level)** (një pemë) ose të hash-uara, dhe përshkohen (walked) nga **MMU**-ja harduerike.

## TLB-ja: ta bëjmë të shpejtë

Përshkimi i një page table shumënivelëshe në çdo qasje memorieje do të ishte gjymtues. **TLB (Translation Lookaside Buffer)** është një cache i vogël e i shpejtë i përkthimeve të fundit virtual→fizik brenda CPU-së:

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

Normat e TLB hit janë normalisht >99%; një miss është i kushtueshëm, prandaj **spatial locality** dhe veçori si **huge pages** (2 MB — më pak entry për të mbuluar të njëjtin RAM) kanë rëndësi për performancën.

## Page faults

Nëse entry-ja në page-table thotë se page-i **nuk është në RAM** (ose bit-et e mbrojtjes së tij shkelen), MMU-ja ngre një trap **page fault**. OS-i e trajton atë: ngarkon page-in nga disku (një fault *major*), mbush me zero një page të re, ose copy-on-write. Një page fault që prek diskun kushton miliona cikle — prandaj mbajtja e working set-it në RAM ka rëndësi.

## Segmentation

**Segmentation** e ndan memorien sipas **njësisë logjike** — code, data, stack — në segmente me **madhësi të ndryshueshme**, të adresuara si `[segment selector | offset]`. Ajo paraqitet natyrshëm te struktura e programit por vuan nga **external fragmentation** (vrima me madhësi të ndryshueshme). Segmentation-i i pastër është kryesisht historik; x86 mban një formë të mbetur, por Linux e rrafshon atë dhe mbështetet te paging.

## Pse ka rëndësi

Paging, TLB-ja, dhe page faults janë vendi ku "memoria virtuale" takon performancën reale. Intervistuesit e përdorin këtë për të kontrolluar nëse i lidh abstraksionet me koston harduerike: pse huge pages i ulin TLB misses, pse një stuhi page-fault-esh e rrëzon latency-në, dhe pse modelet e qasjes miqësore ndaj cache/TLB ekzekutohen shpejt. Është gjithashtu sfond thelbësor për memory-mapped files, copy-on-write, dhe thrashing.

Paging

TLB-ja: ta bëjmë të shpejtë

Page faults

Segmentation

Pse ka rëndësi

Pyetje të ngjashme