logo

Graf dodeljevanja virov

Graf dodeljevanja virov je slikovni prikaz stanja sistema. Kot že ime pove, je graf dodeljevanja virov popolna informacija o vseh procesih, ki zadržujejo nekatere vire ali čakajo na nekatere vire.

Vsebuje tudi informacije o vseh primerkih vseh virov, ne glede na to, ali so na voljo ali jih uporabljajo procesi.

V grafu dodeljevanja virov je proces predstavljen s krogom, medtem ko je vir predstavljen s pravokotnikom. Oglejmo si podrobneje vrste oglišč in robov.


Graf dodeljevanja virov OS

Vozlišča so večinoma dveh vrst, vir in proces. Vsak od njih bo predstavljen z drugačno obliko. Krog predstavlja proces, medtem ko pravokotnik predstavlja vir.

Vir ima lahko več kot en primerek. Vsak primerek bo predstavljen s piko znotraj pravokotnika.


Graf dodeljevanja sredstev OS 1

Tudi robovi v RAG so dveh vrst, eden predstavlja dodelitev, drugi pa čakanje procesa na vir. Zgornja slika prikazuje vsakega od njih.

Vir je prikazan kot dodeljen procesu, če je rep puščice pritrjen na primerek vira, glava pa je pritrjena na proces.

Proces je prikazan kot čaka na vir, če je rep puščice pritrjen na proces, medtem ko je glava usmerjena proti viru.


Graf dodeljevanja sredstev OS 2 Graf dodeljevanja sredstev OS 3

Primer

Oglejmo si 3 procese P1, P2 in P3 ter dve vrsti virov R1 in R2. Viri imajo vsak po 1 primerek.

Glede na graf R1 uporablja P1, P2 drži R2 in čaka na R1, P3 čaka na R1 in R2.

Graf je brez zastoja, ker se v grafu ne oblikuje noben cikel.


Graf dodeljevanja sredstev OS 4