„Resource Allocation Graph“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
Artikel mit erstem Einzelnachweis angelegt sowie wichtigste Fakten erklärt. |
KKeine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
[[File:Resource-allocation-graph.svg|thumb|Ein Resource Allocation Graph]] |
|||
Ein '''Resource Allocation Graph''' (kurz RAG) ist ein gerichteter [[Graph (Graphentheorie)|Graph]], der Ressourcen und [[Prozess (Informatik)|Prozesse]] in Beziehung stellt. Er dient der Analyse von [[Deadlock]]s. Wenn in dem RAG kein Kreis 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 (Informatik)|Prozesse]] in Beziehung stellt. Er dient der Analyse von [[Deadlock]]s. Wenn in dem RAG kein Kreis existiert, kann kein Deadlock auftreten.<ref>{{BibISBN|0471694665|Seite=258}}</ref> |
||
Version vom 6. März 2013, 14:21 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).