„Resource Allocation Graph“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
K kl |
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 |
||
| 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 |
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> |
||
In diesem Graphen gehen die gerichteten Kanten immer von Prozessen aus. Sie zeigen auf Ressourcen, die die Prozesse benötigen. |
In diesem Graphen gehen die gerichteten Kanten immer von Prozessen aus. Sie zeigen auf Ressourcen, die die Prozesse benötigen. |
||
Version vom 9. Januar 2018, 12:40 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]
In diesem Graphen gehen die gerichteten Kanten immer von Prozessen aus. Sie zeigen auf Ressourcen, die die Prozesse benötigen.
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).