Paging, TLB, এবং page fault কীভাবে কাজ করে?

Question

IT Interview Practice · Accepted Answer

**Paging** আর **segmentation** হলো একটি virtual address space সংগঠিত করার দুটি উপায়; আধুনিক সিস্টেম অপ্রতিরোধ্যভাবে 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 rate সাধারণত >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 এটি সামলায়: disk থেকে page লোড করে (একটি *major* fault), একটি নতুন page শূন্য দিয়ে ভরে, অথবা copy-on-write করে। Disk-এ পৌঁছানো একটি page fault লক্ষ লক্ষ cycle খরচ করে — তাই working set RAM-এ রাখা গুরুত্বপূর্ণ।

## Segmentation

**Segmentation** memory-কে **logical unit** অনুযায়ী ভাগ করে — code, data, stack — **পরিবর্তনশীল-আকারের** segment-এ, `[segment selector | offset]` হিসেবে address করা। এটি program structure-এর সাথে স্বাভাবিকভাবে map করে কিন্তু **external fragmentation**-এ ভোগে (পরিবর্তনশীল-আকারের ফাঁক)। বিশুদ্ধ segmentation মূলত ঐতিহাসিক; x86 একটি অবশিষ্ট রূপ রাখে, কিন্তু Linux এটিকে সমতল করে এবং paging-এর ওপর নির্ভর করে।

## এটি কেন গুরুত্বপূর্ণ

Paging, TLB, আর page fault হলো যেখানে "virtual memory" বাস্তব performance-এর সাথে মেলে। Interviewer-রা এটি ব্যবহার করেন যাচাই করতে আপনি abstraction-কে hardware খরচের সাথে যুক্ত করতে পারেন কিনা: কেন huge page TLB miss কমায়, কেন একটি page-fault storm latency ডুবিয়ে দেয়, আর কেন cache/TLB-বান্ধব access pattern দ্রুত চলে। এটি memory-mapped file, copy-on-write, আর thrashing-এর জন্যও অপরিহার্য পটভূমি।

Paging

TLB: এটিকে দ্রুত করা

Page fault

Segmentation

এটি কেন গুরুত্বপূর্ণ

সম্পর্কিত প্রশ্ন