Graf alokácie zdrojov je obrazovým znázornením stavu systému. Ako už názov napovedá, graf alokácie zdrojov je kompletná informácia o všetkých procesoch, ktoré držia nejaké zdroje alebo čakajú na nejaké zdroje.

str.substring v jazyku Java

Obsahuje tiež informácie o všetkých inštanciách všetkých zdrojov, či už sú dostupné alebo používané procesmi.

V grafe prideľovania zdrojov je proces reprezentovaný kruhom, zatiaľ čo zdroj je reprezentovaný obdĺžnikom. Pozrime sa podrobne na typy vrcholov a hrán.

Vrcholy sú hlavne dvoch typov, zdroj a proces. Každý z nich bude reprezentovaný iným tvarom. Kruh predstavuje proces, zatiaľ čo obdĺžnik predstavuje zdroj.

Zdroj môže mať viac ako jednu inštanciu. Každá inštancia bude reprezentovaná bodkou vo vnútri obdĺžnika.

Hrany v RAG sú tiež dvoch typov, jeden predstavuje priradenie a druhý predstavuje čakanie procesu na zdroj. Vyššie uvedený obrázok zobrazuje každú z nich.

Zdroj je zobrazený ako priradený k procesu, ak je koniec šípky pripojený k inštancii zdroja a hlavička je pripojená k procesu.

Proces sa zobrazuje ako čakanie na zdroj, ak je koniec šípky pripojený k procesu, zatiaľ čo hlava smeruje k zdroju.

Príklad

Uvažujme 3 procesy P1, P2 a P3 a dva typy zdrojov R1 a R2. Každý má 1 inštanciu.

Podľa grafu R1 používa P1, P2 drží R2 a čaká na R1, P3 čaká na R1 aj R2.

Graf je bez uviaznutia, pretože sa v grafe nevytvára žiadny cyklus.