Resursallokeringsgrafen är en bildrepresentation av ett systems tillstånd. Som namnet antyder är resursallokeringsgrafen den fullständiga informationen om alla processer som håller vissa resurser eller väntar på vissa resurser.

Den innehåller också information om alla instanser av alla resurser oavsett om de är tillgängliga eller används av processerna.

I resursallokeringsgrafen representeras processen av en cirkel medan resursen representeras av en rektangel. Låt oss se typerna av hörn och kanter i detalj.

Vertices är huvudsakligen av två typer, resurs och process. Var och en av dem kommer att representeras av en annan form. Cirkel representerar process medan rektangel representerar resurs.

En resurs kan ha mer än en instans. Varje instans kommer att representeras av en prick inuti rektangeln.

Kanter i RAG är också av två typer, den ena representerar uppdrag och den andra representerar väntan på en process för en resurs. Bilden ovan visar var och en av dem.

En resurs visas som tilldelad en process om pilens svans är kopplad till en instans till resursen och huvudet är kopplat till en process.

En process visas som väntar på en resurs om en pils svans är fäst vid processen medan huvudet pekar mot resursen.

Exempel

Låt oss överväga 3 processer P1, P2 och P3, och två typer av resurser R1 och R2. Resurserna har 1 instans var.

Enligt grafen används R1 av P1, P2 håller R2 och väntar på R1, P3 väntar på R1 såväl som R2.

Grafen är dödlägesfri eftersom ingen cykel bildas i grafen.