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

Deadlock Prevention and Lock Ordering منع الجمود بترتيب الأقفال والمهل

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

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

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

منع الجمود بالترتيب القياسي والمهل وتذاكر الانتظار

يقوم منع الجمود Deadlock Prevention على تصميم النظام بحيث يستحيل تحقق أحد شروط كوفمان الأربعة مسبقاً، وأهم تقنياته العملية بدون الحاجة لكتابة كود معقد هي:

  • الترتيب القياسي للأقفال Canonical Lock Ordering: نفرض ترتيباً تصاعدياً موحداً مثل أخذ Lock 1 دائماً قبل Lock 2 في جميع الخيوط. عندئذٍ إذا سبق Thread A إلى Lock 1 ينتظر Thread B عند البوابة الأولى، فيكمل Thread A عمله ويأخذ Lock 2 ثم يحررهما معاً فتختفي الحلقة الدائرية بالكامل.
  • المحاولة غير الحاجزة والمهل الزمنية: عند تعذر أخذ القفل الثاني خلال مهلة محددة مثل flock -n أو flock -w، يتخلى الخيط عن القفل الأول فوراً وينتظر زمناً عشوائياً متباعداً قبل إعادة المحاولة.
  • خوارزميتا Wait-Die و Wound-Wait: تعتمدان في قواعد البيانات ونواة لينكس عبر أقفال ww_mutex على تذكرة زمنية تصاعدية لكل معاملة: في Wait-Die ينتظر الأقدم للأحدث بينما يتراجع الأحدث ويموت أمام الأقدم، وفي Wound-Wait يجرح الأقدمُ الأحدثَ برمز -EDEADLK ليتنازل الأحدث ويعيد المحاولة محتفظاً بتذكرته القديمة حتى لا يتعرض للمجاعة.

تفصيل تقني متقدم: تضم نواة لينكس مدقق صحة الترتيب الحي lockdep الذي يسجّل مسارات الاستحواذ بين أصناف الأقفال، فإذا رصد مساراً يأخذ L1 -> L2 وآخر يأخذ L2 -> L1 يطلق تنبيهاً فورياً أثناء الاختبار قبل وقوع الجمود الفعلي.

أثر تنفيذ الترتيب القياسي للأقفال

تتبع بصري يوضح كيف ينتظر Thread B عند Lock 1 حتى يحرر Thread A القفلين معاً فيختفي الجمود تماماً.

مخطط زمني يوضح كسر الجمود عبر الترتيب القياسي Lock 1 ثم Lock 2
مخطط زمني يوضح كسر الجمود عبر الترتيب القياسي Lock 1 ثم Lock 2

ترتيب الأقفال

يُعد الترتيب القياسي للأقفال أنجح حل عملي في الأنظمة الواقعية لأنه يكسر الانتظار الدائري بنيوياً دون أي عبء إضافي أثناء التشغيل.