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

Avoidance Banker and Recovery تجنب الجمود بالمصرفي والتعافي

افهم كيف يتشكل الجمود التام تحت شروط كوفمان الأربعة، وقارن بينه وبين التعثر الحي والمجاعة، واكتشف الدورات في مخطط الموارد وطبّق ترتيب الأقفال وفحص قنوات الانتظار بأمان.
1 صفوف تعليمية
أنظمة التشغيل
7 مشاهدة

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

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

خوارزمية المصرفي ومنهج النعامة والكشف والتعافي

إلى جانب المنع البنيوي، تتبع أنظمة التشغيل وقواعد البيانات ثلاث استراتيجيات أخرى للتعامل مع الجمود:

  • تجنب الجمود وخوارزمية المصرفي Banker's Algorithm: ابتكرها ديكسترا لتفحص كل طلب تخصيص عبر مصفوفات Available و Max و Allocation و Need = Max - Allocation. وكما لا يقرض المصرفي رصيداً يعجزه عن الوفاء بالتزامات بقية العملاء، لا يوافق النظام على الطلب إلا إذا بقي في حالة آمنة Safe State تضمن وجود تسلسل إنهاء متتابع للجميع، بينما تعني الحالة غير الآمنة احتمال الجمود لا حتميته.
  • منهج التجاهل Ostrich Algorithm: لأن خوارزمية المصرفي تتطلب معرفة الحد الأقصى للموارد مسبقاً وتفرض كلفة فحص مستمرة، تتجاهل أنظمة لينكس وويندوز الجمود النادر في تطبيقات المستخدم العادية لترجيح الأداء اليومي.
  • الكشف والتعافي Detection and Recovery: تراقب قواعد البيانات ومحركات المعاملات دورات الانتظار أو مهل الأقفال، ثم تكسر الحلقة عبر إنهاء الضحية Victim Termination بإلغاء أرخص مهمة، أو عبر الاستباق والاسترجاع Rollback إلى نقطة حفظ سليمة.

تفصيل تقني متقدم: عند اختيار الضحية للتعافي توازن الأنظمة بين أولوية المهمة وحجم العمل المنجز وعدد الأقفال المحتجزة، مع الحفاظ على سجل العمر لمنع تكرار قتل المهمة نفسها وتحولها إلى مجاعة متجددة.

مقارنة استراتيجيات التعامل مع الجمود

الاستراتيجية الآلية الأساسية كلفة التشغيل الاستخدام الواقعي
المنع كسر أحد شروط كوفمان بترتيب الأقفال منخفضة جداً نوى الأنظمة وبرامج التشغيل والخوادم
التجنب بالمصرفي محاكاة الحالة الآمنة قبل كل تخصيص مرتفعة وتتطلب Max مسبقاً نماذج مرجعية وأنظمة محدودة ثابتة
الكشف والتعافي فحص دورات الانتظار ثم إنهاء الضحية أو الاسترجاع متوسطة دورياً قواعد البيانات وأدوات مراقبة الأقفال
التجاهل النعامي تقبّل الحالات النادرة مقابل أقصى سرعة صفرية تطبيقات المستخدم في لينكس وويندوز

إنهاء الضحية

الإنهاء القسري لعملية متوقفة دون آلية استرجاع معاملات قد يترك الملفات المشتركة أو قواعد البيانات في حالة ناقصة، لذا يُفضَّل دائماً الاعتماد على المهل الزمنية والاسترجاع المنظم.