موقف من الحياة اليومية

في الفندق، كل نزيل بيقول «أوضتي رقم 5». واتنين نزلا ممكن الاتنين يقولوا «أوضتي رقم 5»، بس واحد في الدور التاني والتاني في الدور السابع.
موظف الاستقبال عنده دفتر بيترجم: «أوضة 5 بتاعة الأستاذ ده = الأوضة الحقيقية 712». والنزيل ما يعرفش ولا يهمه رقم الأوضة الحقيقي.
ده بالظبط اللي نظام التشغيل بيعمله مع الذاكرة: كل برنامج شايف عناوين خاصة بيه، ونظام التشغيل والمعالج بيترجموها لـ أماكن حقيقية في الـ RAM.
خلاصة سريعة
- كل Process بيشوف Address space خاص بيه بعناوين افتراضية، ونظام التشغيل والـ Hardware بيترجموها لعناوين حقيقية، وده اسمه Virtual memory.
- الذاكرة متقسمة لحتت بحجم ثابت اسمها Pages، وجدول اسمه Page table بيقول كل صفحة افتراضية مكانها فين في الذاكرة الحقيقية.
- لو الذاكرة ما كفتش، صفحات بتتنقل للقرص في Swap (أو Page file في Windows). ولو البرنامج طلب صفحة على القرص يحصل Page fault، ولو ده بقى يحصل طول الوقت يبقى Thrashing.
ببساطة
الـ Virtual memory بتعمل خدعة:
- كل برنامج فاكر إن عنده ذاكرة كبيرة ومتصلة وبتاعته لوحده.
- في الحقيقة، أجزاء البرنامج متفرقة في الـ RAM، وبعضها ممكن يكون على القرص أصلًا.
- والبرنامج ما يحسّش بأي حاجة من ده.
بالتفصيل
1 - أهداف الـ Virtual memory
نظام التشغيل بيحاول يحقق 3 حاجات:
- Transparency (الشفافية): البرنامج ما يعرفش إن الذاكرة افتراضية، ويتصرف كأن عنده ذاكرة حقيقية خاصة.
- Efficiency (الكفاءة): الترجمة ما تبطّأش البرنامج، وما تاخدش ذاكرة كتير. وده محتاج مساعدة من الـ Hardware، زي الـ TLB.
- Protection (الحماية): البرنامج ما يوصلش لذاكرة برنامج تاني ولا لذاكرة نظام التشغيل. ودي اللي بتعمل الـ Isolation.
2 - الـ Paging: تقسيم الذاكرة لصفحات
- الـ Address space بتاع البرنامج بيتقسم لحتت بحجم ثابت اسمها Pages (صفحات).
- والذاكرة الحقيقية بتتقسم لنفس الحجم، والحتة اسمها Frame (إطار).
- وكل Process ليه Page table (جدول الصفحات) بيقول: الصفحة الافتراضية رقم كذا موجودة في الـ Frame رقم كذا.
وحجم الصفحة الشائع 4 KB. يعني جهاز فيه 4 GB ذاكرة فيه حوالي مليون صفحة.
3 - ترجمة العنوان خطوة بخطوة
العنوان الافتراضي بيتقسم جزئين:
- VPN (Virtual Page Number): رقم الصفحة.
- Offset: مكان البايت جوه الصفحة.
مثال صغير: برنامج عنده 64 بايت ذاكرة، والصفحة 16 بايت، يعني 4 صفحات. العنوان محتاج 6 بت: أول 2 للصفحة، و4 للـ Offset.
البرنامج عايز العنوان 21، وده بالثنائي 010101:
- الـ VPN =
01، يعني الصفحة 1. - الـ Offset =
0101، يعني البايت رقم 5 في الصفحة. - الـ Page table بيقول: الصفحة 1 في الـ Frame رقم 7 (
111). - العنوان الحقيقي = الـ Frame + نفس الـ Offset =
1110101، يعني 117.
والـ Offset ما بيتغيرش أبدًا، لأنه مكان البايت جوه الصفحة، والصفحة بتتنقل كلها مع بعض.
ولو كل وصول للذاكرة محتاج يقرا الـ Page table الأول؟ كده كل وصول للذاكرة هيحتاج وصول زيادة للجدول، وده بطيء جدًا. علشان كده المعالج فيه Cache صغيرة للترجمات اسمها TLB، زي ما شفنا في مقال الـ Cache.
4 - الـ Swap: لما الـ RAM ما تكفيش
البرامج الشغالة مع بعض ممكن تحتاج ذاكرة أكتر من الـ RAM. الحل: مساحة على القرص اسمها Swap space، والصفحات اللي مش مستخدمة دلوقتي بتتنقل لها.
- كل سطر في الـ Page table فيه بت اسمه Present bit:
- 1: الصفحة في الـ RAM.
- 0: الصفحة على القرص.
- وحتى كود البرنامج نفسه ممكن يتشال من الـ RAM، لأنه موجود أصلًا في ملف البرنامج على القرص، ويرجع وقت الحاجة.
في Windows: المساحة دي ملف مخفي اسمه Page file.
- بيشيل الصفحات المعدّلة اللي قليلة الاستخدام، علشان الـ RAM تفضى للصفحات الأهم.
- أقصى ذاكرة النظام يقدر «يوعد» بيها البرامج = الـ RAM + الـ Page file. ولو البرامج طلبت أكتر من كده، ممكن يحصل تهنيج أو وقوع.
- وبيتستخدم كمان في حفظ بيانات وقوع النظام، واسمها Crash dump.
- ولو Windows بيديره، ممكن يكبر لوحده لما الاستخدام يوصل 90% من الحد.
5 - الـ Page fault
لو البرنامج طلب صفحة الـ Present bit بتاعها 0:
1 - المعالج يوقف ويقول لنظام التشغيل: Page fault. 2 - كود في نظام التشغيل اسمه Page-fault handler يدوّر على الصفحة في القرص. 3 - لو الـ RAM مليانة، يطلّع صفحة تانية الأول. 4 - يحمّل الصفحة المطلوبة، ويعدّل الـ Page table. 5 - البرنامج يكمّل كأن مفيش حاجة حصلت.
والاسم «Fault» محيّر، لأن الوصول نفسه سليم، والصفحة بس مش في الـ RAM دلوقتي.
6 - مين يطلع؟ طرق الاستبدال
لما الـ RAM تتملي، لازم صفحة تطلع. طب أنهي واحدة؟
- Optimal (المثالية): طلّع الصفحة اللي هتتطلب بعد أطول وقت في المستقبل. أحسن نتيجة ممكنة، بس مستحيل تتنفذ لأن محدش يعرف المستقبل، فبتتستخدم للمقارنة بس.
- FIFO: طلّع أقدم صفحة دخلت. سهلة جدًا، بس فيها مشكلة غريبة اسمها Belady’s anomaly: ممكن تزوّد الذاكرة والأخطاء تزيد!
- LRU (Least Recently Used): طلّع الصفحة اللي ما اتستخدمتش من أطول وقت. ما فيهاش المشكلة دي، بس متابعة الترتيب بالظبط لملايين الصفحات غالية، فالأنظمة بتعمل تقريب ليها.
7 - الـ Thrashing
لو البرامج الشغالة محتاجة ذاكرة أكتر بكتير من الـ RAM، النظام بيفضل ينقل صفحات من وللقرص طول الوقت، وما يلحقش يشتغل. ده اسمه Thrashing، والجهاز بيبقى بطيء جدًا.
الحلول:
- Admission control: يشغّل جزء من البرامج بس، علشان الصفحات اللي بيستخدموها تكفي في الـ RAM.
- بعض نسخ Linux فيها حاجة اسمها Out-of-memory killer: بتختار برنامج بياكل ذاكرة كتير وتقفله.
- وبنفس فكرة الـ Admission control: لو جهازك بيعمل كده، قلّل البرامج المفتوحة مع بعض.
أخطاء شائعة
- «البرنامج بيشوف العناوين الحقيقية في الـ RAM»: بيشوف عناوين افتراضية، والترجمة في الخلفية.
- «الـ Page fault معناه إن فيه غلط في البرنامج»: غالبًا معناه بس إن الصفحة على القرص ولازم تتحمّل.
- «الـ Swap زي الـ RAM بالظبط»: القرص أبطأ بكتير من الـ RAM، زي ما شفنا في مقال هرم الذاكرة.
- «FIFO كل ما تزوّد الذاكرة الأخطاء تقل»: مش دايمًا، وده الـ Belady’s anomaly.
- «الجهاز بطيء يبقى المعالج ضعيف»: ممكن يكون Thrashing بسبب ذاكرة قليلة.
المصطلحات
- الذاكرة الافتراضية (Virtual memory): أن يرى كل برنامج عناوين خاصة تُترجم إلى عناوين حقيقية.
- الصفحة (Page): جزء ثابت الحجم من مساحة عناوين البرنامج.
- الإطار (Frame): جزء من الذاكرة الحقيقية بحجم الصفحة.
- جدول الصفحات (Page table): جدول يربط كل صفحة افتراضية بإطار حقيقي.
- الإزاحة (Offset): موقع البايت داخل الصفحة.
- مساحة التبديل (Swap space): مساحة على القرص تُنقل إليها الصفحات.
- خطأ الصفحة (Page fault): طلب صفحة غير موجودة في الذاكرة الحقيقية.
- الأقدم استخدامًا (LRU): إخراج الصفحة التي لم تُستخدم منذ أطول وقت.
- التخبط (Thrashing): انشغال النظام بنقل الصفحات بدل تنفيذ البرامج.
اختبر نفسك
في الترجمة من عنوان افتراضي لحقيقي، أنهي جزء بيفضل زي ما هو؟
الـ Offset.
الـ VPN بيتبدل برقم الـ Frame، والـ Offset بيفضل لأنه مكان البايت جوه الصفحة.
إظهار الإجابة
الإجابة الصحيحة: الـ Offset
الـ Offset.
الـ VPN بيتبدل برقم الـ Frame، والـ Offset بيفضل لأنه مكان البايت جوه الصفحة.
برنامج طلب صفحة الـ Present bit بتاعها 0. إيه اللي بيحصل؟
Page fault.
نظام التشغيل بيجيب الصفحة من الـ Swap للـ RAM، والبرنامج بيكمّل.
إظهار الإجابة
الإجابة الصحيحة: Page fault، ونظام التشغيل بيجيب الصفحة من القرص
Page fault.
نظام التشغيل بيجيب الصفحة من الـ Swap للـ RAM، والبرنامج بيكمّل.
جهاز بطيء جدًا والقرص شغال على طول، والبرامج المفتوحة محتاجة ذاكرة أكتر بكتير من الـ RAM. ده اسمه إيه؟
Thrashing.
النظام بيقضي وقته في نقل الصفحات بين الـ RAM والقرص، بدل ما يشغّل البرامج.
إظهار الإجابة
الإجابة الصحيحة: Thrashing
Thrashing.
النظام بيقضي وقته في نقل الصفحات بين الـ RAM والقرص، بدل ما يشغّل البرامج.