„Resource Allocation Graph“ – Versionsunterschied
| [gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
→Einzelnachweise: übergreifend |
|||
| Zeile 1: | Zeile 1: | ||
[[File:Resource-allocation-graph.svg|thumb|Ein Resource Allocation Graph]] |
[[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 |
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 Kreis 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 19. August 2014, 09:33 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).