Resurssien allokaatiokaavio on kuvallinen esitys järjestelmän tilasta. Kuten nimestä voi päätellä, resurssien allokaatiokaavio on täydelliset tiedot kaikista prosesseista, jotka pitävät resursseja tai odottavat joitain resursseja.

Se sisältää myös tiedot kaikkien resurssien kaikista esiintymistä riippumatta siitä, ovatko ne saatavilla tai prosessien käytössä.

Resurssien allokointikaaviossa prosessia edustaa ympyrä, kun taas resurssia edustaa suorakulmio. Katsotaanpa pisteiden ja reunojen tyypit yksityiskohtaisesti.

Vertices on pääasiassa kahdenlaisia, resurssi ja prosessi. Jokaista niistä edustaa eri muoto. Ympyrä edustaa prosessia, kun taas suorakulmio edustaa resurssia.

Resurssilla voi olla useampi kuin yksi esiintymä. Jokaista esiintymää edustaa piste suorakulmion sisällä.

RAG:n reunat ovat myös kahden tyyppisiä, joista toinen edustaa osoitusta ja toinen prosessin odottamista resurssille. Yllä oleva kuva näyttää jokaisen niistä.

Resurssi näytetään prosessille määritettynä, jos nuolen loppuosa on liitetty resurssin ilmentymään ja pää on liitetty prosessiin.

Prosessi näytetään odottavan resurssia, jos nuolen häntä on kiinnitetty prosessiin, kun pää osoittaa resurssia kohti.

Esimerkki

Tarkastellaan kolmea prosessia P1, P2 ja P3 sekä kahdenlaisia ​​resursseja R1 ja R2. Jokaisella resurssilla on yksi esiintymä.

Kaavion mukaan R1 on P1:n käytössä, P2 pitää R2:ta ja odottaa R1:tä, P3 odottaa R1:tä sekä R2:ta.

Kuvaaja on lukkiutumaton, koska kaavioon ei muodostu sykliä.