גרף הקצאת המשאבים הוא הייצוג הציורי של מצב המערכת. כפי ששמו מרמז, גרף הקצאת המשאבים הוא המידע המלא על כל התהליכים שמחזיקים משאבים מסוימים או ממתינים למשאבים מסוימים.
הוא מכיל גם את המידע על כל המופעים של כל המשאבים בין אם הם זמינים או נמצאים בשימוש על ידי התהליכים.
בגרף הקצאת משאבים, התהליך מיוצג על ידי מעגל ואילו המשאב מיוצג על ידי מלבן. בואו נראה את סוגי הקודקודים והקצוות בפירוט.
קודקודים הם בעיקר משני סוגים, משאב ותהליך. כל אחד מהם יוצג על ידי צורה אחרת. עיגול מייצג תהליך ואילו מלבן מייצג משאב.
למשאב יכול להיות יותר ממופע אחד. כל מופע יוצג על ידי נקודה בתוך המלבן.
קצוות ב- RAG הם גם משני סוגים, האחד מייצג הקצאה והשני מייצג את ההמתנה של תהליך למשאב. התמונה לעיל מציגה כל אחד מהם.
משאב מוצג כמוקצה לתהליך אם הזנב של החץ מחובר למופע למשאב והראש מחובר לתהליך.
תהליך מוצג כממתין למשאב אם זנבו של חץ מחובר לתהליך בזמן שהראש מצביע לכיוון המשאב.
דוגמא
הבה נבחן 3 תהליכים P1, P2 ו-P3, ושני סוגים של משאבים R1 ו-R2. למשאבים יש מופע אחד כל אחד.
לפי הגרף, P1 משתמש ב-R1, P2 מחזיק את R2 ומחכה ל-R1, P3 מחכה ל-R1 וגם ל-R2.
הגרף נטול מבוי סתום מכיוון שלא נוצר מחזור בגרף.
