„Resource Allocation Graph“ – Versionsunterschied
Inhalt gelöscht Inhalt hinzugefügt
Artikel mit erstem Einzelnachweis angelegt sowie wichtigste Fakten erklärt. |
(kein Unterschied)
|
Version vom 3. März 2013, 16:20 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 Kreis 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).