انتقل إلى محتوى الدرس

Page Replacement and Working Set استبدال الصفحات ومجموعة العمل

شاهد انتقال الصفحات الخاملة بين RAM وملف Swap، وفرّق بين التبديل وتبديل السياق، وافهم ظاهرة التخبط وتدخّل آلية OOM Killer لإنهاء العمليات وحماية استقرار النظام.
1 صفوف تعليمية
أنظمة التشغيل
6 مشاهدة

شرح صفوف ومحتوى الفقرة

الصف 1 شرح توضيحي

كيف يختار النظام الصفحة الضحية عند امتلاء الرام

عند امتلاء جميع إطارات الرام، تحدد سياسة استبدال الصفحات أي صفحة يجب إخلاؤها لإفساح المجال للصفحة الجديدة، بهدف حماية مجموعة العمل Working Set وهي الصفحات النشطة التي يعتمد عليها البرنامج في مرحلته الراهنة:

  • خوارزمية FIFO: تضع الصفحات في طابور زمني وتطرد الأقدم دخولاً بغض النظر عن استمرار استخدامها المتكرر.
  • خوارزمية LRU: تطرد الصفحة الأقل استخداماً مؤخراً انسجاماً مع المحلية الزمنية، لكن تحديث سجل الترتيب الدقيق مع كل قراءة عبر ملايين الصفحات مكلف جداً عملياً.
  • خوارزمية الساعة Clock: ترتّب الصفحات في حلقة وتستعين ببت الاستخدام Use Bit الذي يضبطه العتاد إلى 1 عند الوصول؛ فإذا مر العقرب على صفحة قيمتها 1 يصفّرها ويمنحها فرصة ثانية، وإذا وجد 0 يختارها للإخلاء.

تفصيل تقني متقدم: يخضع الأداء الفعلي لمعادلة متوسط زمن الوصول AMAT = TM + (PMiss * TD)؛ فمع 100 نانوثانية للرام مقابل 10 ملي ثوانٍ للقرص، ترفع نسبة إخفاق لا تتجاوز 0.1 بالمئة متوسط الزمن إلى قرابة 10.1 ميكروثانية أي أبطأ بنحو 100 ضعف، ولذلك تستخدم النواة الحديثة قوائم نشطة وخاملة لمقاومة المسح التسلسلي الطويل.

مخطط خوارزمية الساعة لاستبدال الصفحات

دوران عقرب الساعة على الإطارات لتصفير الصفحات النشطة ومنحها فرصة ثانية وإخلاء الصفحات ذات Use=0.

مخطط دائري يوضح عمل عقرب خوارزمية الساعة مع حالات بت الاستخدام
مخطط دائري يوضح عمل عقرب خوارزمية الساعة مع حالات بت الاستخدام

مقارنة خوارزميات استبدال الصفحات

السياسة معيار الاختيار العبء التشغيلي الموازنة العملية
FIFO أقدم صفحة دخلت الطابور منخفض جداً قد تُخلي صفحة نشطة يعتمد عليها البرنامج
Exact LRU أبعد صفحة عن آخر وصول مرتفع مع كل قراءة دقة ممتازة لكنها ثقيلة عند ملايين الصفحات
Clock مسح دائري ببتي Use و Dirty منخفض وعملي يقارب LRU بكفاءة ويفضّل الصفحات النظيفة