في هذا الدرس 6تصفّح المواضيع
القضاء على التجزؤ الخارجي بالصفحات والإطارات
في درس هرمية الذاكرة ومشكلة التجزؤ تعرّفت على سبب تعثّر التخصيص المتصل وظهور الفجوات المبعثرة في RAM، وفي درس الذاكرة الافتراضية وعزل العمليات فهمت كيف تحصل كل عملية على فضاء عناوين افتراضي معزول. ويأتي نظام الصفحات Paging ليربط بين الفكرتين عملياً.
بدلاً من البحث عن كتلة متصلة ضخمة لاستيعاب العملية كلها دفعة واحدة، يقسّم النظام كلاً من الذاكرة الافتراضية والذاكرة الفيزيائية إلى وحدات متطابقة الحجم:
- الصفحات
Pages: تقسّم مساحة العناوين الافتراضية للعملية إلى كتل متساوية الحجم تُسمى صفحات، ويكون حجمها القياسي غالباً4 KiBأي4096بايت. - الإطارات
Frames: تُقسّم ذاكرةRAMالفيزيائية إلى خانات متساوية بالقدر نفسه تماماً، حيث يساوي حجم الإطار حجم الصفحة دائماً. - التوزيع غير المتصل: يمكن وضع أي صفحة افتراضية في أي إطار فيزيائي حر متفرق داخل
RAMدون اشتراط الترتيب المتجاور، ويتولى جدول الصفحات تتبّع هذا الربط.
وبما أن جميع الإطارات متماثلة في السعة، يختفي التجزؤ الخارجي تماماً؛ ولا يتبقى سوى هدر داخلي محدود في الصفحة الأخيرة غير المكتملة من المقطع، بحد أقصى لا يتجاوز 4095 بايت عند استخدام صفحات 4 KiB.
تفصيل تقني متقدم: تعرّف نواة لينكس حجم الصفحة بالمعادلة PAGE_SIZE = (1 << PAGE_SHIFT) حيث تبلغ PAGE_SHIFT القيمة 12 لصفحات 4 كيلوبايت؛ وبذلك يبدأ الإطار الفيزيائي رقم 0 عند العنوان 0x00000000، والإطار 1 عند 0x00001000، والإطار 2 عند 0x00002000 بانتظام تام.
ربط الصفحات الافتراضية بالإطارات المتفرقة
مخطط يوضح توزيع الصفحات الافتراضية المتجاورة عبر جدول الصفحات إلى إطارات فيزيائية متفرقة داخل الرام.
تفكيك العنوان إلى رقم الصفحة والإزاحة
كل عنوان ذاكرة يولّده المعالج أثناء تشغيل البرنامج هو عنوان افتراضي. وبدلاً من تتبّع كل بايت بمفرده، تقسّم وحدة العتاد بتات العنوان الافتراضي إلى جزأين واضحين:
- رقم الصفحة الافتراضية
VPN: البتات العليا التي تحدّد رقم الصفحة المطلوبة داخل فضاء العملية الافتراضي. - إزاحة الصفحة
Page Offset: البتات الدنيا التي تحدّد موقع البايت الدقيق داخل تلك الصفحة. وعند حجم صفحة قياسي يبلغ4 KiBأي4096بايت، تشغل الإزاحة أدنى12بتاً من العنوان بين0x000و0xFFF.
ونظراً لتطابق حجم الصفحة والإطار، تنتقل الإزاحة كما هي دون أي تعديل أثناء الترجمة؛ إذ يستبدل العتاد قيمة VPN فقط برقم الإطار الفيزيائي PFN القادم من جدول الصفحات وفق المعادلة:
Physical Address = (PFN << 12) | Offset
فإذا طلب البرنامج العنوان الست عشري 0x00403A1C، تمثل الخانات الثلاث الدنيا 0xA1C الإزاحة، وتمثل الخانات العليا VPN = 0x00403. وإذا أشار جدول الصفحات إلى الإطار الفيزيائي PFN = 0x19B02، يُركَّب العنوان الفيزيائي فوراً بإزاحة البتات ليصبح 0x19B02A1C.
تفصيل تقني متقدم: يتغيّر عدد بتات الإزاحة طردياً مع حجم الصفحة؛ فالصفحة الضخمة بحجم 2 MiB تستهلك 21 بتاً للإزاحة، بينما تستهلك صفحة 1 GiB نحو 30 بتاً، مما يقلّص عدد خانات VPN ويوفر خطوات بحث في الجداول.
مقارنة أحجام الصفحات وبتات الإزاحة
| حجم الصفحة | بتات الإزاحة | السعة بالبايت | الاستخدام الشائع |
|---|---|---|---|
| 4 KiB قياسية | 12 bits |
4,096 B |
الصفحات الافتراضية للعمليات والنواة في x86-64 |
| 2 MiB ضخمة | 21 bits |
2,097,152 B |
قواعد البيانات ومحركات التشغيل والمخازن الكبيرة |
| 1 GiB عملاقة | 30 bits |
1,073,741,824 B |
تجمعات المحاكاة الافتراضية وخرائط النواة المباشرة |
دور وحدة MMU وتشريح مدخل جدول الصفحات PTE
لا يمكن لنظام التشغيل أن يترجم العناوين برمجياً مع كل تعليمة ينفّذها المعالج؛ لذلك تتولى دائرة عتادية مدمجة داخل شريحة المعالج تُسمى وحدة إدارة الذاكرة MMU اعتراض كل عملية قراءة أو كتابة أو جلب تعليمة لتحويلها لحظياً.
تمتلك كل عملية جدول صفحات خاصاً بها يشير إليه مسجل العتاد CR3 في معمارية x86-64 وتضبطه النواة من mm_struct->pgd. وعندما تفحص وحدة MMU رقم الصفحة، تقرأ سجلاً بحجم 64 بتاً يُسمى مدخل جدول الصفحات PTE يجمع بين رقم الإطار PFN ومجموعة بتات تحكم وحماية حاسمة:
- بت الوجود
Present / Valid: يبيّن هل الصفحة موجودة فعلياً في الرام حالياً أم لا؛ فإذا كانت قيمته0تُطلق وحدةMMUمقاطعة خطأ صفحةPage Faultفوراً. - بت القراءة والكتابة
R/W: يمنع التعديل على الصفحات المقيدة للقراءة فقط مثل مقاطع الشيفرة أو الصفحات المشتركة بتقنية النسخ عند الكتابة. - بت المستخدم والنواة
U/S: يحظر على تطبيقات مساحة المستخدم الوصول إلى صفحات النواة المحمية. - بت الوصول
Accessed: يرفعه العتاد تلقائياً عند أي قراءة أو كتابة لتمييز الصفحات النشطة عن الخاملة. - بت التعديل
Dirty: يُرفع عند تعديل محتوى الصفحة بالكتابة فقط، حتى لا يُعاد كتابة الصفحات النظيفة دون داعٍ عند إخلائها. - بت منع التنفيذ
NX: يمنع المعالج من تشغيل أي تعليمات برمجية داخل صفحات البيانات أوStackأوHeap.
تفصيل تقني متقدم: عند انتهاك أي بت حماية مثل الكتابة في صفحة مقيدة للقراءة أو محاولة تنفيذ بيانات موسومة بـ NX=1، يتدخل معالج الأخطاء في النواة ويفشل التحقق، فيُرسل إشارة SIGSEGV لإنهاء العملية المخالفة وحماية بقية النظام.
تشريح وحدة MMU ومدخل جدول الصفحات PTE
مخطط يوضح دور وحدة MMU في فحص بتات الحماية داخل مدخل PTE ودمج رقم الإطار PFN مع الإزاحة الثابتة لتكوين العنوان الفيزيائي.
لماذا تفشل الجداول المسطحة وكيف تحلها الأشجار الهرمية
في أنظمة 64-بت ذات فضاء العناوين الممتد إلى 48 بتاً وصفحات 4 KiB، يصل عدد الصفحات الافتراضية الممكنة للعملية الواحدة إلى أكثر من 68.7 مليار صفحة. ولو احتفظ النظام بجدول مسطّح واحد لكل عملية بحجم 8 بايت للمدخل، لاستهلك 512 جيجابايت من الرام لجدول عملية واحدة فقط، رغم أن البرنامج قد لا يستخدم فعلياً سوى بضعة ميجابايتات متباعدة بين Text و Heap و Stack.
لتفادي هذا الهدر الفادح، تعتمد المعالجات الحديثة جداول الصفحات متعددة المستويات؛ حيث تنظّم نواة لينكس الشجرة في 4 أو 5 مستويات هي PGD ← P4D ← PUD ← PMD ← PTE مع طي مستوى P4D في العتاد رباعي المستويات:
- تخصيص الفروع عند الحاجة: تبقى مداخل الفجوات غير المستخدمة في الفضاء الافتراضي فارغة في الأدلة العليا، فلا تُنشأ لها أي جداول فرعية في الرام.
- حصر الاستهلاك في المناطق النشطة: تُبنى الجداول السفلية فقط للمناطق التي حجزتها العملية بالفعل للشيفرة والمكتبات والمكدس والكومة.
- الصفحات الضخمة
Huge Pages: يمكن لمدخلPMDالإشارة مباشرة إلى كتلة فيزيائية متصلة بحجم2 MiBأو مدخلPUDإلى1 GiBدون النزول إلى مستوىPTE، مما يقلص حجم الجداول ويسرّع الترجمة.
تفصيل تقني متقدم: يعرض ملف /proc/meminfo في لينكس الذاكرة المستهلكة لصفحات المستوى الأدنى في حقل PageTables، إضافةً إلى Hugepagesize و HugePages_Total وخرائط DirectMap2M و DirectMap1G؛ بينما يوفّر ويندوز ميزة مماثلة لتخصيص الصفحات الكبيرة عبر خيار MEM_LARGE_PAGES.
Inspect PageTables and HugePages Meminfoفحص جداول الصفحات والصفحات الضخمة
افحص استهلاك جداول الصفحات ومؤشرات الصفحات الضخمة في ملف /proc/meminfo بأمان للقراءة فقط.
grep -iE "pagetables|huge|directmap" /proc/meminfo
Linux Meminfo PageTables and HugePages Previewمعاينة مؤشرات جداول الصفحات في meminfo
معاينة لمخرجات الطرفية تظهر حجم جداول الصفحات والصفحات الضخمة وخرائط النواة المباشرة.
تسريع الترجمة عبر مخبأ TLB ووسم السياق PCID
تحل الجداول الهرمية مشكلة استهلاك الرام، لكنها تضيف عبء سرعة واضحاً؛ فالسير عبر أربعة مستويات في الذاكرة الرئيسية لقراءة مدخل PTE قبل الوصول الفعلي للبيانات يعني 5 عمليات قراءة بطيئة بدلاً من واحدة. ولهذا تضم وحدة MMU مخبأً عتادياً سريعاً يُعرف باسم مخزن الترجمة السريع TLB.
- إصابة المخبأ
TLB Hit: يبحث مخبأTLBالمصنوع بذاكرة بحث متوازيةCAMوالمقسّم إلىITLBللتعليمات وDTLBللبيانات في أزواجVPNالحديثة خلال0.5–1دورة ساعة فقط. - إخفاق المخبأ
TLB Miss: عند غياب الترجمة، تجري وحدةMMUمسحاً عتادياً للجدولPage Walkعبر مستويات الذاكرة لمدة10–100دورة ساعة ثم تحفظ المدخل فيTLBوتعيد المحاولة، أو تطلق خطأ صفحة إذا كان بت الوجود0. - تبديل السياق ووسم
ASID / PCID: كما مرّ معك في درس تبديل السياق والجدولة الاستباقية، فإن الانتقال إلى عملية أخرى يبدّل جدول الصفحات فيCR3. كانت المعالجات القديمة تفرّغTLBبالكامل مما يسبب تباطؤاً، أما المعالجات الحديثة فتوسم المدخلات بمعرّف سياق مثلPCIDأوASIDلإبقاء ترجمات العمليات الأخرى جاهزة. بينما تتشارك خيوط العملية الواحدة في تعدد الخيوط والتنفيذ المتوازي الجدول نفسه فلا تفرّغ المخبأ أصلاً.
تفصيل تقني متقدم: حتى لو اتسعت بياناتك في كاش L1، فإن تشتتها على آلاف الصفحات المتفرقة قد يستنزف خانات TLB المحدودة فيما يُعرف باختناق المخبأ، وهنا تمنح الصفحة الضخمة 2 MiB تغطية تعادل 512 صفحة قياسية لكل خانة TLB واحدة.
مسار مخبأ TLB السريع ومسح الجدول
مخطط قرار يقارن بين مسار الإصابة الفوري في TLB ومسار الإخفاق الذي يتطلب مسح جدول الصفحات وإعادة تعبئة المخبأ.
أدوات الفحص الآمن لحجم الصفحة وإحصاءات الذاكرة
يمكنك التحقق من حجم الصفحة المعتمد في نظامك وإعدادات الصفحات الضخمة وإحصاءات الترحيل بأمان تام في وضع القراءة فقط على لينكس وويندوز دون حجز ذاكرة إضافية أو تعديل إعدادات النواة.
المرجع الآمن لأوامر فحص الصفحات
| النظام | الأمر الآمن للقراءة فقط | المعلومة المستخلصة |
|---|---|---|
| Linux / POSIX | getconf PAGESIZE |
حجم الصفحة الأساسي بالبايت في النظام وغالباً 4096 |
| Linux | grep -iE "pagetables|huge|directmap" /proc/meminfo |
حجم جداول الصفحات ومؤشرات الصفحات الضخمة والخرائط |
| Linux | vmstat -s |
ملخص إحصاءات الذاكرة الافتراضية وأحداث جلب وإخراج الصفحات |
| Windows | [System.Environment]::SystemPageSize |
حجم الصفحة الفعلي لنظام ويندوز من بنية العتاد |
Check Page Size and vmstat Statsفحص حجم الصفحة وإحصاءات vmstat
استعلم عن حجم الصفحة القياسي عبر getconf PAGESIZE واعرض ملخص إحصاءات vmstat -s بأمان.
getconf PAGESIZE && vmstat -s | head -n 10
Linux getconf and vmstat Output Previewمعاينة مخرجات getconf و vmstat
معاينة لمخرجات الطرفية تعرض حجم الصفحة 4096 بايت متبوعاً بإحصاءات الذاكرة من أداة vmstat.
Inspect Windows SystemPageSize via PowerShellفحص حجم الصفحة في PowerShell
اقرأ حجم صفحة الذاكرة في نظام ويندوز بالبايت بأمان للقراءة فقط عبر [System.Environment]::SystemPageSize.
[System.Environment]::SystemPageSize
PowerShell SystemPageSize Output Previewمعاينة فحص SystemPageSize في PowerShell
معاينة لمخرجات PowerShell توضح إرجاع القيمة 4096 بايت لحجم الصفحة الافتراضي في ويندوز.
ملخص الدرس
حصاد الدرسمراجعة مركّزة لأهم المفاهيم والقواعد الهندسية التي أتقنتها في هذا الدرس قبل التطبيق العملي
ماذا تعلّمت في هذا الدرس؟
تعرّفت في هذا الدرس على آلية تقسيم الذاكرة إلى صفحات افتراضية و إطارات فيزيائية متساوية الحجم للقضاء على التجزؤ الخارجي، وتتبعت كيف تفصل وحدة MMU العنوان إلى VPN و Page Offset مع إبقاء بتات الإزاحة ثابتة، وفهمت بنية مدخل جدول الصفحات PTE وأعلام الحماية والتعديل، ثم استوعبت دور الجداول الهرمية متعددة المستويات و الصفحات الضخمة في توفير الرام، ودور مخبأ TLB ووسم PCID في تسريع الترجمة عبر تبديلات السياق، مع تطبيق أوامر الفحص الآمن للقراءة فقط.
الخطوة التالية والدرس القادم
انتقل الآن إلى الدرس 38 تبديل الصفحات ونفاد الذاكرة برمز memory-swapping-and-out-of-memory لتستكشف انتقال الصفحات الخاملة إلى قرص التبديل Swap وظاهرة التخبط Thrashing وتدخّل آلية OOM Killer لحماية النظام.
سجّل الدخول لحفظ تقدمك
تابع إنجاز المواضيع والمصطلحات والمهام، وكمّل من آخر خطوة على أي جهاز.
المصطلحات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Page Frame Number رقم الإطار الفيزيائي
- الرقم التسلسلي للإطار الفيزيائي في الذاكرة الرئيسية والمحفوظ داخل مدخل جدول الصفحات ليُدمج مع الإزاحة الثابتة عند تكوين العنوان الفيزيائي.
- للمراجعة
- 02 Page Table Entry مدخل جدول الصفحات
- سجل ثنائي في جدول الصفحات يربط صفحة افتراضية بإطار فيزيائي ويضم بتات الحالة والحماية مثل الوجود والقراءة والكتابة والتعديل ومنع التنفيذ.
- للمراجعة
- 03 Multi-Level Page Table جدول الصفحات متعدد المستويات
- بنية شجرية هرمية لأدلة الصفحات تنشئ الجداول الفرعية للمناطق المحجوزة فعلياً فقط بدلاً من إهدار الرام على الفجوات غير المستخدمة في فضاء 64-بت.
- للمراجعة
- 04 Page Offset إزاحة الصفحة
- البتات الدنيا من العنوان التي تحدد موقع البايت الدقيق داخل الصفحة أو الإطار وتبقى ثابتة دون تغيير أثناء ترجمة وحدة إدارة الذاكرة.
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
الاختصارات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 MMU MMU
- Memory Management Unit
- وحدة عتادية في المعالج تترجم العناوين الافتراضية إلى فيزيائية وتفرض أعلام حماية الصفحات
- للمراجعة
- 02 PTE PTE
- Page Table Entry
- مدخل جدول الصفحات الذي يضم رقم الإطار الفيزيائي وأعلام الوجود والصلاحيات والتعديل
- للمراجعة
- 03 VPN VPN
- Virtual Page Number
- رقم الصفحة الافتراضية المستخرج من البتات العليا للعنوان للبحث في جدول الصفحات
- للمراجعة
- 04 TLB TLB
- Translation Lookaside Buffer
- مخزن ترجمة العناوين السريع في وحدة إدارة الذاكرة لحفظ أحدث تحويلات الصفحات
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
مهامك قبل الاختبار
خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.
-
نفّذ أمر grep لفحص مؤشرات PageTables و Hugepagesize و DirectMap في ملف /proc/meminfo بأمان للقراءة فقط.
-
شغّل أمر getconf PAGESIZE في طرفية لينكس للتحقق من حجم الصفحة القياسي بالبايت في نظامك.
-
نفّذ أمر vmstat -s في لينكس لقراءة إجمالي الذاكرة وعدادات جلب الصفحات وإخراجها دون تعديل النظام.
-
شغّل [System.Environment]::SystemPageSize في PowerShell لقراءة حجم صفحة الذاكرة في ويندوز بأمان.
تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.
اختبر فهمك.
ووصلها للإتقان.
كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.
أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.
الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.
لمحة عن التحدي9 أسئلة تنتظرك +
كيف يقضي نظام الصفحات على التجزؤ الخارجي في الذاكرة الفيزيائية؟
كيف يقضي نظام الصفحات على التجزؤ الخارجي في الذاكرة الفيزيائية؟
عند ترجمة عنوان افتراضي في نظام يستخدم صفحات 4 كيلوبايت، ماذا يحدث للبتات الاثني عشر الدنيا الخاصة بالإزاحة؟
عند ترجمة عنوان افتراضي في نظام يستخدم صفحات 4 كيلوبايت، ماذا يحدث للبتات الاثني عشر الدنيا الخاصة بالإزاحة؟
ما العنوان الفيزيائي الناتج عن ترجمة 0x00403A1C في صفحات 4 كيلوبايت إذا طابق VPN 0x00403 الإطار PFN 0x19B02؟
ما العنوان الفيزيائي الناتج عن ترجمة 0x00403A1C في صفحات 4 كيلوبايت إذا طابق VPN 0x00403 الإطار PFN 0x19B02؟
أيّ بتَّين في مدخل جدول الصفحات PTE يحدّدان وجود الصفحة حالياً في الرام وتعديل محتواها بالكتابة؟
أيّ بتَّين في مدخل جدول الصفحات PTE يحدّدان وجود الصفحة حالياً في الرام وتعديل محتواها بالكتابة؟
ماذا يحدث عندما يحاول برنامج في مساحة المستخدم تنفيذ تعليمات من صفحة مكدس مفعّل عليها بت منع التنفيذ NX؟
ماذا يحدث عندما يحاول برنامج في مساحة المستخدم تنفيذ تعليمات من صفحة مكدس مفعّل عليها بت منع التنفيذ NX؟
لماذا تستخدم أنظمة 64-بت جداول صفحات متعددة المستويات بدلاً من جدول خطي مسطح واحد لكل عملية؟
لماذا تستخدم أنظمة 64-بت جداول صفحات متعددة المستويات بدلاً من جدول خطي مسطح واحد لكل عملية؟
كيف تحسّن الصفحات الضخمة مثل 2 ميجابايت أداء ترجمة العناوين في الأحمال الكبيرة؟
كيف تحسّن الصفحات الضخمة مثل 2 ميجابايت أداء ترجمة العناوين في الأحمال الكبيرة؟
لماذا يحسّن وسم ASID أو PCID في العتاد الأداء عند تبديل السياق بين العمليات؟
لماذا يحسّن وسم ASID أو PCID في العتاد الأداء عند تبديل السياق بين العمليات؟
أيّ زوج من الأوامر الآمنة للقراءة فقط يعرض حجم الصفحة بالبايت في كل من لينكس و PowerShell في ويندوز؟
أيّ زوج من الأوامر الآمنة للقراءة فقط يعرض حجم الصفحة بالبايت في كل من لينكس و PowerShell في ويندوز؟