paging، TLB، اور page faults کیسے کام کرتے ہیں؟

Question

IT Interview Practice · Accepted Answer

**Paging** اور **segmentation** ایک virtual address space کو منظم کرنے کے دو طریقے ہیں؛ جدید سسٹمز بھاری اکثریت میں paging پر مبنی ہیں (کبھی کبھار اوپر segmentation کی ایک باریک تہہ کے ساتھ)۔

## Paging

Virtual اور physical میموری کو مقررہ سائز کے **pages** اور **frames** میں کاٹا جاتا ہے (عام طور پر 4 KB)۔ ایک **page table** virtual page → physical frame میپ کرتی ہے۔ ایک address ایک **page number** (table میں ایک index) اور ایک **offset** میں تقسیم ہوتا ہے:

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

Page tables بڑی ہوتی ہیں، اس لیے وہ **کثیر سطحی (multi-level)** (ایک درخت) یا hashed ہوتی ہیں، اور ہارڈویئر **MMU** کے ذریعے walk کی جاتی ہیں۔

## TLB: اسے تیز بنانا

ہر میموری رسائی پر کثیر سطحی page table walk کرنا سسٹم کو مفلوج کر دے گا۔ **TLB (Translation Lookaside Buffer)** CPU کے اندر حالیہ virtual→physical translations کا ایک چھوٹا، تیز cache ہے:

```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 rates عام طور پر 99% سے زیادہ ہوتی ہیں؛ ایک miss مہنگا ہے، یہی وجہ ہے کہ **spatial locality** اور **huge pages** جیسی خصوصیات (2 MB — اتنی ہی RAM کو ڈھانپنے کے لیے کم entries) پرفارمنس کے لیے اہمیت رکھتی ہیں۔

## Page faults

اگر page-table entry کہتی ہے کہ page **RAM میں نہیں ہے** (یا اس کے protection bits کی خلاف ورزی ہوئی ہے)، تو MMU ایک **page fault** trap اٹھاتی ہے۔ OS اسے سنبھالتا ہے: page کو disk سے لوڈ کرنا (ایک *major* fault)، ایک نئے page کو صفروں سے بھرنا، یا copy-on-write۔ ایک page fault جو disk پر جاتی ہے لاکھوں cycles کی قیمت رکھتی ہے — اسی لیے working set کو RAM میں رکھنا اہمیت رکھتا ہے۔

## Segmentation

**Segmentation** میموری کو **منطقی اکائی** کے حساب سے تقسیم کرتی ہے — code، data، stack — **متغیر سائز** کے segments میں، جنہیں `[segment selector | offset]` کے طور پر address کیا جاتا ہے۔ یہ پروگرام کی ساخت سے قدرتی طور پر میپ ہوتی ہے مگر **external fragmentation** (متغیر سائز کے سوراخ) کا شکار ہوتی ہے۔ خالص segmentation بڑی حد تک تاریخی ہے؛ x86 ایک باقیات شکل رکھتا ہے، لیکن Linux اسے چپٹا کر کے paging پر انحصار کرتا ہے۔

## یہ کیوں اہم ہے

Paging، TLB، اور page faults وہ جگہ ہیں جہاں "virtual memory" حقیقی پرفارمنس سے ملتی ہے۔ انٹرویو لینے والے اسے یہ جانچنے کے لیے استعمال کرتے ہیں کہ آیا آپ تجریدات کو ہارڈویئر لاگت سے جوڑتے ہیں یا نہیں: huge pages TLB misses کیوں کم کرتے ہیں، page-fault کا طوفان latency کو کیوں تباہ کرتا ہے، اور cache/TLB دوست رسائی کے نمونے کیوں تیز چلتے ہیں۔ یہ memory-mapped files، copy-on-write، اور thrashing کے لیے ضروری پس منظر بھی ہے۔

Paging

TLB: اسے تیز بنانا

Page faults

Segmentation

یہ کیوں اہم ہے

متعلقہ سوالات