Yaya paging, TLB, da page faults ke aiki?

Question

IT Interview Practice · Accepted Answer

**Paging** da **segmentation** hanyoyi biyu ne na tsara virtual address space; tsarukan zamani galibi sun dogara ne akan paging (wani lokaci da siriri shimfidar segmentation a sama).

## Paging

An yanka virtual da physical memory zuwa **pages** da **frames** masu girman kai-tsaye (yawanci 4 KB). **Page table** yana danganta virtual page → physical frame. Address yana rabuwa zuwa **page number** (index cikin table) da **offset**:

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

Page tables suna da girma, don haka suna **multi-level** (bishiya) ko hashed, kuma **MMU** na hardware ke bi su (walk).

## TLB: sa shi da sauri

Bin page table mai matakai da yawa a kowane damar shiga memory zai zama nakasawa. **TLB (Translation Lookaside Buffer)** ƙaramin cache ne mai sauri na fassarorin virtual→physical na kwanan nan a cikin CPU:

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

Adadin TLB hit yawanci >99%; miss yana da tsada, shi ya sa **spatial locality** da abubuwa kamar **huge pages** (2 MB — ƙarancin entries don rufe RAM iri ɗaya) ke da muhimmanci ga aiki (performance).

## Page faults

Idan page-table entry ya ce page **ba ya cikin RAM** (ko an keta protection bits ɗinsa), MMU yana ɗaga **page fault** trap. OS yana sarrafa shi: loda page daga disk (fault *major*), cika sabon page da sifili, ko copy-on-write. Page fault da ya kai ga disk yana kashe miliyoyin cycles — saboda haka riƙe working set a cikin RAM yana da muhimmanci.

## Segmentation

**Segmentation** yana raba memory ta **naúrar hankali (logical unit)** — code, data, stack — zuwa segments masu **girman canzawa**, ana yin address ɗinsu a matsayin `[segment selector | offset]`. Yana danganta a zahiri da tsarin shiri amma yana fama da **external fragmentation** (ramuka masu girman canzawa). Segmentation tsantsa galibi tarihi ne; x86 yana riƙe da wani sura na gado, amma Linux yana lallashe shi kuma yana dogara ga paging.

## Me ya sa yake da muhimmanci

Paging, TLB, da page faults su ne inda "virtual memory" ke haɗuwa da aiki na gaske. Masu hira suna amfani da wannan don duba ko kana haɗa abubuwa na zahiri (abstractions) da farashin hardware: dalilin da ya sa huge pages ke rage TLB misses, dalilin da ya sa hadari na page-fault ke nutsar da latency, da dalilin da ya sa hanyoyin shiga masu-son cache/TLB ke gudana da sauri. Har ila yau tushe ne mai muhimmanci ga memory-mapped files, copy-on-write, da thrashing.

Paging

TLB: sa shi da sauri

Page faults

Segmentation

Me ya sa yake da muhimmanci

Tambayoyi masu alaƙa