الرسم البياني لتخصيص الموارد هو التمثيل التصويري لحالة النظام. كما يوحي اسمه، فإن الرسم البياني لتخصيص الموارد هو المعلومات الكاملة حول جميع العمليات التي تحتفظ ببعض الموارد أو تنتظر بعض الموارد.
ويحتوي أيضًا على معلومات حول جميع مثيلات جميع الموارد سواء كانت متاحة أو يتم استخدامها بواسطة العمليات.
في الرسم البياني لتخصيص الموارد، يتم تمثيل العملية بدائرة بينما يتم تمثيل المورد بمستطيل. دعونا نرى أنواع القمم والحواف بالتفصيل.
القمم هي أساسا من نوعين، الموارد والعملية. سيتم تمثيل كل واحد منهم بشكل مختلف. تمثل الدائرة العملية بينما يمثل المستطيل المورد.
يمكن أن يحتوي المورد على أكثر من مثيل واحد. سيتم تمثيل كل حالة بنقطة داخل المستطيل.
الحواف في RAG هي أيضًا من نوعين، أحدهما يمثل التعيين والآخر يمثل انتظار العملية للمورد. الصورة أعلاه توضح كل واحد منهم.
يظهر المورد على أنه معين لعملية إذا كان ذيل السهم متصلاً بمثيل للمورد وكان الرأس متصلاً بعملية.
تظهر العملية على أنها انتظار لمورد إذا كان ذيل السهم متصلاً بالعملية بينما يشير الرأس نحو المورد.
مثال
دعونا نفكر في 3 عمليات P1 وP2 وP3 ونوعين من الموارد R1 وR2. تحتوي الموارد على مثيل واحد لكل منها.
وفقًا للرسم البياني، يتم استخدام R1 بواسطة P1، وP2 يحتفظ بـ R2 وينتظر R1، وP3 ينتظر R1 بالإضافة إلى R2.
الرسم البياني خالي من الجمود حيث لا يتم تشكيل أي دورة في الرسم البياني.