Das Ressourcenzuteilungsdiagramm ist die bildliche Darstellung des Zustands eines Systems. Wie der Name schon sagt, enthält das Ressourcenzuteilungsdiagramm vollständige Informationen über alle Prozesse, die Ressourcen halten oder auf Ressourcen warten.

Es enthält auch Informationen über alle Instanzen aller Ressourcen, unabhängig davon, ob sie verfügbar sind oder von den Prozessen verwendet werden.

mylivecricket

Im Ressourcenzuteilungsdiagramm wird der Prozess durch einen Kreis dargestellt, während die Ressource durch ein Rechteck dargestellt wird. Sehen wir uns die Arten von Scheitelpunkten und Kanten im Detail an.

Es gibt hauptsächlich zwei Arten von Scheitelpunkten: Ressourcen und Prozesse. Jeder von ihnen wird durch eine andere Form dargestellt. Der Kreis stellt den Prozess dar, während das Rechteck die Ressource darstellt.

Eine Ressource kann mehr als eine Instanz haben. Jede Instanz wird durch einen Punkt innerhalb des Rechtecks ​​dargestellt.

Iterieren einer Karte in Java

Es gibt auch zwei Arten von Kanten in RAG: Eine stellt die Zuweisung dar und die andere stellt das Warten eines Prozesses auf eine Ressource dar. Das obige Bild zeigt jeden von ihnen.

Eine Ressource wird als einem Prozess zugewiesen angezeigt, wenn das Ende des Pfeils mit einer Instanz der Ressource verbunden ist und der Kopf mit einem Prozess verbunden ist.

Ein Prozess wird als auf eine Ressource wartend angezeigt, wenn das Ende eines Pfeils am Prozess befestigt ist, während die Spitze auf die Ressource zeigt.

Beispiel

Betrachten wir drei Prozesse P1, P2 und P3 sowie zwei Arten von Ressourcen R1 und R2. Die Ressourcen haben jeweils eine Instanz.

Bash-Split-String durch Trennzeichen

Gemäß der Grafik wird R1 von P1 verwendet, P2 hält R2 und wartet auf R1, P3 wartet sowohl auf R1 als auch auf R2.

Der Graph ist Deadlock-frei, da im Graphen kein Zyklus gebildet wird.