شرح صفوف ومحتوى الفقرة
كيف يختار النظام الصفحة الضحية عند امتلاء الرام
عند امتلاء جميع إطارات الرام، تحدد سياسة استبدال الصفحات أي صفحة يجب إخلاؤها لإفساح المجال للصفحة الجديدة، بهدف حماية مجموعة العمل 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 بكفاءة ويفضّل الصفحات النظيفة |