Graf dodeljevanja virov je slikovni prikaz stanja sistema. Kot že ime pove, je graf dodeljevanja virov popolna informacija o vseh procesih, ki zadržujejo nekatere vire ali čakajo na nekatere vire.
Vsebuje tudi informacije o vseh primerkih vseh virov, ne glede na to, ali so na voljo ali jih uporabljajo procesi.
V grafu dodeljevanja virov je proces predstavljen s krogom, medtem ko je vir predstavljen s pravokotnikom. Oglejmo si podrobneje vrste oglišč in robov.
Vozlišča so večinoma dveh vrst, vir in proces. Vsak od njih bo predstavljen z drugačno obliko. Krog predstavlja proces, medtem ko pravokotnik predstavlja vir.
Vir ima lahko več kot en primerek. Vsak primerek bo predstavljen s piko znotraj pravokotnika.
Tudi robovi v RAG so dveh vrst, eden predstavlja dodelitev, drugi pa čakanje procesa na vir. Zgornja slika prikazuje vsakega od njih.
Vir je prikazan kot dodeljen procesu, če je rep puščice pritrjen na primerek vira, glava pa je pritrjena na proces.
Proces je prikazan kot čaka na vir, če je rep puščice pritrjen na proces, medtem ko je glava usmerjena proti viru.
Primer
Oglejmo si 3 procese P1, P2 in P3 ter dve vrsti virov R1 in R2. Viri imajo vsak po 1 primerek.
Glede na graf R1 uporablja P1, P2 drži R2 in čaka na R1, P3 čaka na R1 in R2.
Graf je brez zastoja, ker se v grafu ne oblikuje noben cikel.