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