شرح صفوف ومحتوى الفقرة
منع الجمود بالترتيب القياسي والمهل وتذاكر الانتظار
يقوم منع الجمود 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 القفلين معاً فيختفي الجمود تماماً.
ترتيب الأقفال
يُعد الترتيب القياسي للأقفال أنجح حل عملي في الأنظمة الواقعية لأنه يكسر الانتظار الدائري بنيوياً دون أي عبء إضافي أثناء التشغيل.