De resourcetoewijzingsgrafiek is de grafische weergave van de status van een systeem. Zoals de naam al doet vermoeden, is de resourcetoewijzingsgrafiek de volledige informatie over alle processen die bepaalde resources vasthouden of op bepaalde resources wachten.

Het bevat ook de informatie over alle exemplaren van alle bronnen, ongeacht of deze beschikbaar zijn of worden gebruikt door de processen.

raam.open

In de resourcetoewijzingsgrafiek wordt het proces weergegeven door een cirkel, terwijl de resource wordt weergegeven door een rechthoek. Laten we de soorten hoekpunten en randen in detail bekijken.

Hoekpunten zijn hoofdzakelijk van twee typen: hulpbronnen en processen. Elk van hen zal worden vertegenwoordigd door een andere vorm. Cirkel vertegenwoordigt het proces, terwijl de rechthoek de hulpbron vertegenwoordigt.

Een resource kan meer dan één exemplaar hebben. Elke instantie wordt weergegeven door een punt in de rechthoek.

alisa velenonok

Randen in RAG zijn ook van twee typen: de ene vertegenwoordigt de toewijzing en de andere vertegenwoordigt het wachten van een proces op een bron. De bovenstaande afbeelding toont ze allemaal.

Een hulpbron wordt weergegeven als toegewezen aan een proces als de staart van de pijl is gekoppeld aan een exemplaar van de hulpbron en de kop is gekoppeld aan een proces.

Een proces wordt weergegeven als wachtend op een hulpbron als de staart van een pijl aan het proces is bevestigd terwijl de kop naar de hulpbron wijst.

Voorbeeld

Laten we drie processen P1, P2 en P3 bekijken, en twee soorten bronnen R1 en R2. De resources hebben elk één exemplaar.

Android-versiegeschiedenis

Volgens de grafiek wordt R1 gebruikt door P1, houdt P2 R2 vast en wacht op R1, P3 wacht zowel op R1 als op R2.

De grafiek is vrij van impasses, aangezien er geen cyclus in de grafiek wordt gevormd.