Graf alokace zdrojů je obrazovým znázorněním stavu systému. Jak jeho název napovídá, graf alokace zdrojů je kompletní informací o všech procesech, které drží nějaké zdroje nebo čekají na nějaké zdroje.
Obsahuje také informace o všech instancích všech zdrojů, ať už jsou dostupné nebo používané procesy.
V grafu alokace zdrojů je proces reprezentován kruhem, zatímco zdroj je reprezentován obdélníkem. Podívejme se podrobně na typy vrcholů a hran.
Vrcholy jsou převážně dvou typů, zdroj a proces. Každý z nich bude reprezentován jiným tvarem. Kruh představuje proces, zatímco obdélník představuje zdroj.
Zdroj může mít více než jednu instanci. Každá instance bude reprezentována tečkou uvnitř obdélníku.
Hrany v RAG jsou také dvou typů, jeden představuje přiřazení a druhý představuje čekání procesu na zdroj. Výše uvedený obrázek ukazuje každý z nich.
Zdroj je zobrazen jako přiřazený k procesu, pokud je konec šipky připojen k instanci zdroje a hlava je připojena k procesu.
Proces je zobrazen jako čekání na zdroj, pokud je konec šipky připojen k procesu, zatímco hlava ukazuje na zdroj.
Příklad
Uvažujme 3 procesy P1, P2 a P3 a dva typy zdrojů R1 a R2. Zdroje mají každý 1 instanci.
Podle grafu R1 využívá P1, P2 drží R2 a čeká na R1, P3 čeká na R1 stejně jako R2.
Graf je bez uváznutí, protože se v grafu nevytváří žádný cyklus.
