logo

الرسم البياني لتخصيص الموارد

الرسم البياني لتخصيص الموارد هو التمثيل التصويري لحالة النظام. كما يوحي اسمه، فإن الرسم البياني لتخصيص الموارد هو المعلومات الكاملة حول جميع العمليات التي تحتفظ ببعض الموارد أو تنتظر بعض الموارد.

ويحتوي أيضًا على معلومات حول جميع مثيلات جميع الموارد سواء كانت متاحة أو يتم استخدامها بواسطة العمليات.

في الرسم البياني لتخصيص الموارد، يتم تمثيل العملية بدائرة بينما يتم تمثيل المورد بمستطيل. دعونا نرى أنواع القمم والحواف بالتفصيل.


الرسم البياني لتخصيص موارد نظام التشغيل

القمم هي أساسا من نوعين، الموارد والعملية. سيتم تمثيل كل واحد منهم بشكل مختلف. تمثل الدائرة العملية بينما يمثل المستطيل المورد.

يمكن أن يحتوي المورد على أكثر من مثيل واحد. سيتم تمثيل كل حالة بنقطة داخل المستطيل.


الرسم البياني لتخصيص موارد نظام التشغيل 1

الحواف في RAG هي أيضًا من نوعين، أحدهما يمثل التعيين والآخر يمثل انتظار العملية للمورد. الصورة أعلاه توضح كل واحد منهم.

يظهر المورد على أنه معين لعملية إذا كان ذيل السهم متصلاً بمثيل للمورد وكان الرأس متصلاً بعملية.

تظهر العملية على أنها انتظار لمورد إذا كان ذيل السهم متصلاً بالعملية بينما يشير الرأس نحو المورد.


الرسم البياني لتخصيص موارد نظام التشغيل 2 الرسم البياني لتخصيص موارد نظام التشغيل 3

مثال

دعونا نفكر في 3 عمليات P1 وP2 وP3 ونوعين من الموارد R1 وR2. تحتوي الموارد على مثيل واحد لكل منها.

وفقًا للرسم البياني، يتم استخدام R1 بواسطة P1، وP2 يحتفظ بـ R2 وينتظر R1، وP3 ينتظر R1 بالإضافة إلى R2.

الرسم البياني خالي من الجمود حيث لا يتم تشكيل أي دورة في الرسم البياني.


الرسم البياني لتخصيص موارد نظام التشغيل 4