Resource Allocation Graph - Versionsgeschichte

Robbit am 13. März 2025 um 09:17 Uhr

2025-03-13T09:17:18Z

← Nächstältere Version		Version vom 13. März 2025, 11:17 Uhr
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 Zyklus 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]]e in Beziehung stellt. Er dient der Analyse von [[Deadlock (Informatik)\|Deadlock]]s. Wenn in dem RAG kein Zyklus existiert, kann kein Deadlock auftreten.<ref>{{BibISBN\|0471694665\|Seite=258}}</ref>

	Jeder Knoten ist entweder ein Prozessknoten P<sub>i</sub> oder ein Ressourcenknoten R<sub>j</sub>. Eine Kante von einem Ressourcenknoten R<sub>j</sub> zu einem Prozessknoten P<sub>i</sub> bedeutet, dass der Prozess P<sub>i</sub> die Ressource R<sub>j</sub> hält, und eine Kante von einem Prozessknoten P<sub>k</sub> nach R<sub>j</sub> bedeutet, dass der Prozess P<sub>k</sub> darauf wartet, dass die Ressource R<sub>j</sub> frei wird.		Jeder Knoten ist entweder ein Prozessknoten P<sub>i</sub> oder ein Ressourcenknoten R<sub>j</sub>. Eine Kante von einem Ressourcenknoten R<sub>j</sub> zu einem Prozessknoten P<sub>i</sub> bedeutet, dass der Prozess P<sub>i</sub> die Ressource R<sub>j</sub> hält, und eine Kante von einem Prozessknoten P<sub>k</sub> nach R<sub>j</sub> bedeutet, dass der Prozess P<sub>k</sub> darauf wartet, dass die Ressource R<sub>j</sub> frei wird.

Ratsha: Der ursprüngliche Text behauptete, es gäbe nur Kanten von Prozess- zu Ressourcenknoten. Dies ist falsch, wie schon der nebenan stehende Beispielgraph zeigt.

2020-06-16T12:57:29Z

Der ursprüngliche Text behauptete, es gäbe nur Kanten von Prozess- zu Ressourcenknoten. Dies ist falsch, wie schon der nebenan stehende Beispielgraph zeigt.

← Nächstältere Version		Version vom 16. Juni 2020, 14:57 Uhr
Zeile 2:		Zeile 2:
	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>		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>

			Jeder Knoten ist entweder ein Prozessknoten P<sub>i</sub> oder ein Ressourcenknoten R<sub>j</sub>. Eine Kante von einem Ressourcenknoten R<sub>j</sub> zu einem Prozessknoten P<sub>i</sub> bedeutet, dass der Prozess P<sub>i</sub> die Ressource R<sub>j</sub> hält, und eine Kante von einem Prozessknoten P<sub>k</sub> nach R<sub>j</sub> bedeutet, dass der Prozess P<sub>k</sub> darauf wartet, dass die Ressource R<sub>j</sub> frei wird.
	In diesem Graphen gehen die gerichteten Kanten immer von Prozessen aus. Sie zeigen auf Ressourcen, die die Prozesse benötigen.

	== Einzelnachweise ==		== Einzelnachweise ==

93.231.6.18: 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

2018-01-09T10:40:05Z

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

← Nächstältere Version		Version vom 9. Januar 2018, 12:40 Uhr
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 ~~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]]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.

Crazy1880: kl

2016-07-26T18:15:06Z

← Nächstältere Version		Version vom 26. Juli 2016, 20:15 Uhr
Zeile 1:		Zeile 1:
	[[~~File~~:Resource-allocation-graph.svg\|~~thumb~~\|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 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]]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>

Zeile 5:		Zeile 5:

	== Einzelnachweise ==		== Einzelnachweise ==
	<references/>		<references />

	[[Kategorie:Systemtheorie]]		[[Kategorie:Systemtheorie]]

Jbergner: /* Einleitung */

2014-08-19T07:33:50Z

Einleitung

← Nächstältere Version		Version vom 19. August 2014, 09:33 Uhr
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 ~~(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]]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.

Jbergner: /* Einzelnachweise */ übergreifend

2014-08-19T07:32:30Z

Einzelnachweise: übergreifend

← Nächstältere Version		Version vom 19. August 2014, 09:32 Uhr
Zeile 7:		Zeile 7:
	<references/>		<references/>

	[[Kategorie:~~Betriebssystemtheorie~~]]		[[Kategorie:Systemtheorie]]

MartinThoma am 6. März 2013 um 12:21 Uhr

2013-03-06T12:21:48Z

← Nächstältere Version		Version vom 6. März 2013, 14:21 Uhr
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>

MartinThoma: Artikel mit erstem Einzelnachweis angelegt sowie wichtigste Fakten erklärt.

2013-03-03T14:20:30Z

Artikel mit erstem Einzelnachweis angelegt sowie wichtigste Fakten erklärt.

Neue Seite

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>

In diesem Graphen gehen die gerichteten Kanten immer von Prozessen aus. Sie zeigen auf Ressourcen, die die Prozesse benötigen.

== Einzelnachweise ==
<references/>

[[Kategorie:Betriebssystemtheorie]]