شرح صفوف ومحتوى الفقرة
تمثيل الجمود بمخطط تخصيص الموارد وكشف الدورات
بدلاً من التخمين، تمثّل أنظمة التشغيل علاقة العمليات بالموارد عبر رسم موجّه يُسمّى مخطط تخصيص الموارد Resource Allocation Graph ويُختصر بـ RAG:
- العقد
Vertices: تمثّل الدوائر العمليات أو الخيوط مثلP1وP2، وتمثّل المستطيلات أنواع الموارد مثلR1وR2مع عدد النسخ المتاحة بداخلها. - سهم الطلب
Request Edge: يتجه من العملية إلى الموردP -> Rليدل على أن العملية طلبت المورد وتنتظره. - سهم التخصيص
Assignment Edge: يتجه من المورد إلى العمليةR -> Pليدل على أن المورد محجوز حالياً لتلك العملية.
وعند فحص الرسم البياني نطبّق القاعدتين التاليتين:
- غياب أي دورة مغلقة: يستحيل وجود جمود تام في النظام.
- وجود دورة مع نسخة واحدة لكل مورد: الجمود التام مؤكد حتماً لأن كل طرف ينتظر النسخة الوحيدة المحتجزة في الحلقة. أما مع تعدد النسخ فالدورة تعني احتمالاً فقط قد ينحل بتحرير نسخة أخرى من خارج الحلقة.
تفصيل تقني متقدم: في أقفال النسخة الواحدة تختزل الأنظمة عقد الموارد لبناء مخطط الانتظار Wait-For Graph حيث يعني السهم المباشر P1 -> P2 انتظار العملية الأولى لمورد تملكه الثانية، وتستخدم بيئة ويندوز واجهة تتبع سلاسل الانتظار WCT لكشف هذه الحلقات عبر كائنات التزامن المختلفة.
مخطط تخصيص الموارد ومخطط الانتظار
تحويل مخطط تخصيص الموارد ذي النسخة الواحدة يساراً إلى مخطط الانتظار المختزل يميناً لكشف الدورة بين P1 و P2.
مورد وحيد
وجود دورة مغلقة يثبت الجمود التام بيقين كامل فقط إذا كانت كل عقدة مورد داخل الدورة تملك نسخة واحدة لا غير.