Paging, TLB, र page fault कसरी काम गर्छन्?

Question

IT Interview Practice · Accepted Answer

**Paging** र **segmentation** virtual address space व्यवस्थित गर्ने दुई तरिका हुन्; आधुनिक system हरू अत्यधिक रूपमा paging-आधारित छन् (कहिलेकाहीं माथि segmentation को पातलो तह सहित)।

## Paging

Virtual र physical memory लाई निश्चित आकारका **page** र **frame** हरूमा (सामान्यतया 4 KB) काटिन्छ। एउटा **page table** ले virtual page → physical frame map गर्छ। एउटा address **page number** (table मा एउटा index) र एउटा **offset** मा विभाजन हुन्छ:

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

Page table हरू ठूला हुन्छन्, त्यसैले तिनी **multi-level** (एउटा tree) वा hashed हुन्छन्, र hardware **MMU** द्वारा walk गरिन्छन्।

## TLB: यसलाई छिटो बनाउने

हरेक memory access मा multi-level page table walk गर्नु अपाङ्ग बनाउने खालको हुन्छ। **TLB (Translation Lookaside Buffer)** भनेको CPU भित्रको हालैका virtual→physical translation हरूको एउटा सानो, छिटो 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 दर सामान्यतया >99% हुन्छ; एउटा miss महँगो हुन्छ, त्यसैले **spatial locality** र **huge page** (2 MB — उही RAM ढाक्न कम entry) जस्ता सुविधाहरू performance का लागि महत्त्वपूर्ण हुन्छन्।

## Page fault हरू

यदि page-table entry ले page **RAM मा छैन** भन्छ (वा यसका protection bit उल्लङ्घन भएका छन्) भने, MMU ले एउटा **page fault** trap उठाउँछ। OS ले यो सम्हाल्छ: page लाई disk बाट load गर्ने (एउटा *major* fault), एउटा नयाँ page zero-fill गर्ने, वा copy-on-write। Disk मा पुग्ने page fault ले लाखौं cycle खर्च गर्छ — त्यसैले working set लाई RAM मा राख्नु महत्त्वपूर्ण हुन्छ।

## Segmentation

**Segmentation** ले memory लाई **तार्किक एकाइ** अनुसार — code, data, stack — **परिवर्तनशील-आकार** segment हरूमा विभाजन गर्छ, `[segment selector | offset]` को रूपमा address गरिन्छ। यो program संरचनासँग स्वाभाविक रूपमा map हुन्छ तर **external fragmentation** (परिवर्तनशील-आकारका प्वाल हरू) भोग्छ। शुद्ध segmentation धेरै हदसम्म ऐतिहासिक हो; x86 ले एउटा अवशेषी रूप राख्छ, तर Linux ले यसलाई समतल बनाउँछ र paging मा भर पर्छ।

## यो किन महत्त्वपूर्ण छ

Paging, TLB, र page fault त्यो ठाउँ हुन् जहाँ "virtual memory" वास्तविक performance सँग भेट्छ। Interviewer हरूले यसलाई तपाईं abstraction लाई hardware लागत सँग जोड्नुहुन्छ कि भनेर जाँच्न प्रयोग गर्छन्: किन huge page ले TLB miss घटाउँछ, किन page-fault को आँधीले latency डुबाउँछ, र किन cache/TLB-मैत्री access ढाँचा छिटो चल्छ। यो memory-mapped file, copy-on-write, र thrashing का लागि पनि आवश्यक पृष्ठभूमि हो।

Paging

TLB: यसलाई छिटो बनाउने

Page fault हरू

Segmentation

यो किन महत्त्वपूर्ण छ

सम्बन्धित प्रश्नहरू