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

Resource Allocation Graph Cycles مخطط تخصيص الموارد وكشف الدورات

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

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

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

تمثيل الجمود بمخطط تخصيص الموارد وكشف الدورات

بدلاً من التخمين، تمثّل أنظمة التشغيل علاقة العمليات بالموارد عبر رسم موجّه يُسمّى مخطط تخصيص الموارد 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.

مخطط يوضح تحويل رسم تخصيص الموارد إلى رسم الانتظار لكشف حلقة الجمود
مخطط يوضح تحويل رسم تخصيص الموارد إلى رسم الانتظار لكشف حلقة الجمود

مورد وحيد

وجود دورة مغلقة يثبت الجمود التام بيقين كامل فقط إذا كانت كل عقدة مورد داخل الدورة تملك نسخة واحدة لا غير.