El gràfic d'assignació de recursos és la representació pictòrica de l'estat d'un sistema. Com el seu nom indica, el gràfic d'assignació de recursos és la informació completa sobre tots els processos que tenen alguns recursos o estan esperant alguns recursos.
També conté la informació sobre totes les instàncies de tots els recursos, tant si estan disponibles com si estan utilitzats pels processos.
Al gràfic d'assignació de recursos, el procés es representa amb un cercle mentre que el recurs es representa amb un rectangle. Vegem amb detall els tipus de vèrtexs i arestes.
Els vèrtexs són principalment de dos tipus, de recursos i de procés. Cadascun d'ells estarà representat amb una forma diferent. El cercle representa el procés mentre que el rectangle representa el recurs.
Un recurs pot tenir més d'una instància. Cada instància es representarà amb un punt dins del rectangle.
Les vores en RAG també són de dos tipus, una representa l'assignació i l'altra representa l'espera d'un procés per a un recurs. La imatge de dalt mostra cadascun d'ells.
Un recurs es mostra com a assignat a un procés si la cua de la fletxa s'adjunta a una instància del recurs i el cap s'adjunta a un procés.
Un procés es mostra com esperant un recurs si la cua d'una fletxa s'adjunta al procés mentre el cap apunta cap al recurs.
Exemple
Considerem 3 processos P1, P2 i P3, i dos tipus de recursos R1 i R2. Els recursos tenen 1 instància cadascun.
Segons el gràfic, R1 està sent utilitzat per P1, P2 manté R2 i espera R1, P3 està esperant R1 així com R2.
El gràfic està lliure de bloqueig, ja que no s'està formant cap cicle al gràfic.
