„Resource Allocation Graph“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
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. |
Robbit (Diskussion | Beiträge) KKeine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
[[Datei:Resource-allocation-graph.svg|mini|Ein Resource Allocation Graph]] |
[[Datei:Resource-allocation-graph.svg|mini|Ein Resource Allocation Graph]] |
||
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 (Informatik)|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. |
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. |
||
Aktuelle Version vom 13. März 2025, 11:17 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
[Bearbeiten | Quelltext bearbeiten]- ↑ 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).