logo

Grafikon raspodjele resursa

Grafikon raspodjele resursa je slikovni prikaz stanja sustava. Kao što mu ime govori, graf raspodjele resursa je potpuna informacija o svim procesima koji drže neke resurse ili čekaju neke resurse.

Također sadrži informacije o svim instancama svih resursa bilo da su dostupni ili ih koriste procesi.

U grafikonu raspodjele resursa, proces je predstavljen krugom, dok je resurs predstavljen pravokutnikom. Pogledajmo detaljno vrste vrhova i bridova.


Grafikon raspodjele resursa OS-a

Vertices su uglavnom dvije vrste, Resurs i proces. Svaki od njih će biti predstavljen drugačijim oblikom. Krug predstavlja proces dok pravokutnik predstavlja resurs.

Resurs može imati više od jedne instance. Svaka će instanca biti predstavljena točkom unutar pravokutnika.


Grafikon raspodjele OS resursa 1

Rubovi u RAG-u također postoje dvije vrste, jedna predstavlja dodjelu, a druga predstavlja čekanje procesa za resurs. Gornja slika prikazuje svaku od njih.

Resurs je prikazan kao dodijeljen procesu ako je rep strelice priključen na instancu resursa, a glava je priključena na proces.

Proces se prikazuje kao da čeka resurs ako je rep strelice pričvršćen na proces dok je glava usmjerena prema resursu.


Grafikon raspodjele OS resursa 2 Grafikon raspodjele OS resursa 3

Primjer

Razmotrimo 3 procesa P1, P2 i P3, te dvije vrste resursa R1 i R2. Resursi imaju po 1 instancu.

Prema grafikonu, R1 koristi P1, P2 drži R2 i čeka R1, P3 čeka R1 kao i R2.

Graf je bez zastoja jer se u grafu ne formira ciklus.


Grafikon raspodjele OS resursa 4