كيف يعمل الـ paging والـ TLB والـ page faults؟

Question

IT Interview Practice · Accepted Answer

الـ **paging** والـ **segmentation** طريقتان لتنظيم فضاء العناوين الافتراضي؛ والأنظمة الحديثة قائمة على الـ paging بأغلبية ساحقة (أحيانًا بطبقة رقيقة من الـ segmentation فوقه).

## Paging

تُقطَّع الذاكرة الافتراضية والفعلية إلى **صفحات (pages)** و**إطارات (frames)** ثابتة الحجم (4 KB نموذجيًّا). ويربط **page table** الصفحة الافتراضية → الإطار الفعلي. ينقسم العنوان إلى **رقم صفحة (page number)** (فهرس في الجدول) و**إزاحة (offset)**:

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

الـ page tables كبيرة، فتكون **متعددة المستويات (multi-level)** (شجرة) أو مُجزَّأة (hashed)، وتجتازها (walk) الـ **MMU** العتادية.

## الـ TLB: لجعله سريعًا

اجتياز page table متعدد المستويات عند كل وصول للذاكرة سيشلّ النظام. الـ **TLB (Translation Lookaside Buffer)** هو cache صغيرة سريعة للترجمات الأخيرة من افتراضي→فعلي داخل الـ CPU:

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

معدلات إصابة الـ TLB عادةً >99%؛ والإخفاق (miss) مكلف، ولهذا تهمّ **المحلّية المكانية (spatial locality)** وميزات مثل **الصفحات الضخمة (huge pages)** (2 MB — إدخالات أقل لتغطية القدر نفسه من الـ RAM) للأداء.

## Page faults

إذا قال إدخال page table إن الصفحة **ليست في الـ RAM** (أو انتُهكت بتات الحماية فيها)، ترفع الـ MMU مقاطعة **page fault**. يعالجها نظام التشغيل: يحمّل الصفحة من القرص (خطأ *major*)، أو يملأ صفحة جديدة بالأصفار، أو copy-on-write. يكلّف الـ page fault الذي يصيب القرص ملايين الـ cycles — ولذا يهمّ إبقاء working set في الـ RAM.

## Segmentation

يقسّم الـ **segmentation** الذاكرة بحسب **الوحدة المنطقية** — code، data، stack — إلى **مقاطع (segments) متغيرة الحجم**، مُعنوَنة بصيغة `[segment selector | offset]`. يُطابِق بنية البرنامج طبيعيًّا لكنه يعاني **تجزؤًا خارجيًّا (external fragmentation)** (فجوات متغيرة الحجم). الـ segmentation النقيّ تاريخيّ إلى حدّ بعيد؛ إذ يحتفظ x86 بصورة أثرية منه، لكن لينكس يسطّحه ويعتمد على الـ paging.

## لماذا يهم

الـ paging والـ TLB والـ page faults هي حيث تلتقي "الذاكرة الافتراضية" بالأداء الحقيقي. يستخدم المُقابِلون هذا للتحقق مما إذا كنت تربط التجريدات بكلفة العتاد: لماذا تقلّل الصفحات الضخمة إخفاقات الـ TLB، ولماذا تُغرق عاصفة page fault الـ latency، ولماذا تعمل أنماط الوصول الصديقة للـ cache/TLB بسرعة. كما أنه خلفية جوهرية للملفات المربوطة بالذاكرة، وcopy-on-write، والـ thrashing.

Paging

الـ TLB: لجعله سريعًا

Page faults

Segmentation

لماذا يهم

أسئلة ذات صلة