„Resource Allocation Graph“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
Fachlich korrekte Bezeichnung für einen Kreislauf in einem Graph abgeändert, ein Pfeil könnte anders gerichtet sein und ein Kreis läge vor, aber kein Kreislauf |
Ratsha (Diskussion | Beiträge) Der ursprüngliche Text behauptete, es gäbe nur Kanten von Prozess- zu Ressourcenknoten. Dies ist falsch, wie schon der nebenan stehende Beispielgraph zeigt. |
||
| Zeile 2: | Zeile 2: | ||
Ein '''Resource Allocation Graph''' (kurz RAG) ist ein gerichteter [[Graph (Graphentheorie)|Graph]], der Ressourcen und [[Prozess]]e in Beziehung stellt. Er dient der Analyse von [[Deadlock]]s. Wenn in dem RAG kein Zyklus existiert, kann kein Deadlock auftreten.<ref>{{BibISBN|0471694665|Seite=258}}</ref> |
Ein '''Resource Allocation Graph''' (kurz RAG) ist ein gerichteter [[Graph (Graphentheorie)|Graph]], der Ressourcen und [[Prozess]]e in Beziehung stellt. Er dient der Analyse von [[Deadlock]]s. Wenn in dem RAG kein Zyklus existiert, kann kein Deadlock auftreten.<ref>{{BibISBN|0471694665|Seite=258}}</ref> |
||
Jeder Knoten ist entweder ein Prozessknoten P<sub>i</sub> oder ein Ressourcenknoten R<sub>j</sub>. Eine Kante von einem Ressourcenknoten R<sub>j</sub> zu einem Prozessknoten P<sub>i</sub> bedeutet, dass der Prozess P<sub>i</sub> die Ressource R<sub>j</sub> hält, und eine Kante von einem Prozessknoten P<sub>k</sub> nach R<sub>j</sub> bedeutet, dass der Prozess P<sub>k</sub> darauf wartet, dass die Ressource R<sub>j</sub> frei wird. |
|||
In diesem Graphen gehen die gerichteten Kanten immer von Prozessen aus. Sie zeigen auf Ressourcen, die die Prozesse benötigen. |
|||
== Einzelnachweise == |
== Einzelnachweise == |
||
Version vom 16. Juni 2020, 14:57 Uhr
Ein Resource Allocation Graph (kurz RAG) ist ein gerichteter Graph, der Ressourcen und Prozesse in Beziehung stellt. Er dient der Analyse von Deadlocks. Wenn in dem RAG kein Zyklus existiert, kann kein Deadlock auftreten.[1]
Jeder Knoten ist entweder ein Prozessknoten Pi oder ein Ressourcenknoten Rj. Eine Kante von einem Ressourcenknoten Rj zu einem Prozessknoten Pi bedeutet, dass der Prozess Pi die Ressource Rj hält, und eine Kante von einem Prozessknoten Pk nach Rj bedeutet, dass der Prozess Pk darauf wartet, dass die Ressource Rj frei wird.
Einzelnachweise
- ↑ Abraham Silberschatz, Peter B. Galvin, Greg Gagne: Operating system concepts. 7. Auflage. John Wiley & Sons, Hoboken 2005, ISBN 0-471-69466-5, S. 258 (englisch).