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

Deadlock and Coffman Conditions الجمود التام وشروط كوفمان الأربعة

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

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

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

تشريح الجمود التام وشروط كوفمان الأربعة

تعلّمت في درس أقفال التزامن Mutex وآلية Semaphore كيف تمنع الأقفال الحصرية حالات التسابق. لكن استحواذ خيطين على أكثر من قفل بترتيب متعاكس يوقع النظام في الجمود التام Deadlock: إذ يمسك الخيط Thread A القفل Lock 1 وينتظر Lock 2، بينما يمسك الخيط Thread B القفل Lock 2 وينتظر Lock 1، فيتجمد الاثنان إلى الأبد.

وقد حدّد العالم إدوارد كوفمان عام 1971 أربعة شروط لازمة تُعرف بـ شروط كوفمان الأربعة Coffman Conditions، ولا ينشأ جمود الموارد إلا إذا اجتمعت كلها في اللحظة نفسها:

  • الإقصاء المتبادل Mutual Exclusion: المورد غير قابل للمشاركة، فلا يمتلك القفل سوى خيط واحد في كل مرة.
  • الحيازة والانتظار Hold and Wait: يحتفظ الخيط بمورد واحد على الأقل أثناء انتظاره للحصول على مورد إضافي بيد خيط آخر.
  • عدم الاستباق No Preemption: لا يستطيع نظام التشغيل انتزاع القفل قسراً من مالكه، بل يتحرر طوعاً عند انتهاء المالك.
  • الانتظار الدائري Circular Wait: تشكّل مجموعة من العمليات حلقة مغلقة ينتظر فيها كل طرف مورداً يحتجزه الطرف التالي حتى نعود للأول.

تفصيل تقني متقدم: في الموارد وحيدة النسخة مثل أقفال Mutex المستقلة، تكون شروط كوفمان الأربعة لازمة وكافية لحدوث الجمود التام حتماً؛ أما في الموارد متعددة النسخ المتماثلة كالسيمافور العداد فتصبح الشروط لازمة لاحتمال الجمود لكنها لا تكفي وحدها إلا عند استنفاد جميع النسخ داخل الحلقة.

دورة الجمود وشروط كوفمان الأربعة

مخطط يوضح تقاطع Thread A و Thread B على القفلين Lock 1 و Lock 2 مع اجتماع شروط كوفمان الأربعة.

مخطط دورة الجمود التام بين خيطين وقفلين وشروط كوفمان الأربعة
مخطط دورة الجمود التام بين خيطين وقفلين وشروط كوفمان الأربعة