https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Resource_Allocation_Graph 2026-05-18T00:35:52Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Resource_Allocation_Graph&diff=2901574&oldid=prev 2025-03-13T09:17:18Z

<p></p> <p><b>Neue Seite</b></p><div>[[Datei:Resource-allocation-graph.svg|mini|Ein Resource Allocation Graph]]<br /> Ein &#039;&#039;&#039;Resource Allocation Graph&#039;&#039;&#039; (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.&lt;ref&gt;{{BibISBN|0471694665|Seite=258}}&lt;/ref&gt;<br /> <br /> Jeder Knoten ist entweder ein Prozessknoten P&lt;sub&gt;i&lt;/sub&gt; oder ein Ressourcenknoten R&lt;sub&gt;j&lt;/sub&gt;. Eine Kante von einem Ressourcenknoten R&lt;sub&gt;j&lt;/sub&gt; zu einem Prozessknoten P&lt;sub&gt;i&lt;/sub&gt; bedeutet, dass der Prozess P&lt;sub&gt;i&lt;/sub&gt; die Ressource R&lt;sub&gt;j&lt;/sub&gt; hält, und eine Kante von einem Prozessknoten P&lt;sub&gt;k&lt;/sub&gt; nach R&lt;sub&gt;j&lt;/sub&gt; bedeutet, dass der Prozess P&lt;sub&gt;k&lt;/sub&gt; darauf wartet, dass die Ressource R&lt;sub&gt;j&lt;/sub&gt; frei wird.<br /> <br /> == Einzelnachweise ==<br /> &lt;references /&gt;<br /> <br /> [[Kategorie:Systemtheorie]]</div>

imported>Robbit