Ressourceallokeringsgrafen er den billedlige repræsentation af et systems tilstand. Som navnet antyder, er ressourceallokeringsgrafen den komplette information om alle de processer, der rummer nogle ressourcer eller venter på nogle ressourcer.

Den indeholder også oplysninger om alle forekomster af alle ressourcerne, uanset om de er tilgængelige eller bruges af processerne.

'bankmands algoritme'

I ressourceallokeringsgrafen er processen repræsenteret af en cirkel, mens ressourcen er repræsenteret af et rektangel. Lad os se typer af hjørner og kanter i detaljer.

Hjørner er hovedsageligt af to typer, ressource og proces. Hver af dem vil være repræsenteret af en anden form. Cirkel repræsenterer proces, mens rektangel repræsenterer ressource.

strengformater

En ressource kan have mere end én instans. Hver forekomst vil blive repræsenteret af en prik inde i rektanglet.

Kanter i RAG er også af to typer, den ene repræsenterer tildeling og den anden repræsenterer ventetiden på en proces for en ressource. Ovenstående billede viser hver af dem.

En ressource vises som tildelt en proces, hvis pilens hale er knyttet til en instans til ressourcen, og hovedet er knyttet til en proces.

En proces er vist som at vente på en ressource, hvis halen af ​​en pil er knyttet til processen, mens hovedet peger mod ressourcen.

Eksempel

Lad os overveje 3 processer P1, P2 og P3 og to typer ressourcer R1 og R2. Ressourcerne har 1 instans hver.

download youtube med vlc

Ifølge grafen bliver R1 brugt af P1, P2 holder R2 og venter på R1, P3 venter på R1 såvel som R2.

Grafen er fri for dødvande, da der ikke dannes nogen cyklus i grafen.