4.5.4 Aufgaben zu Deadlocks

[unmarkierte Version][unmarkierte Version]
Keine Bearbeitungszusammenfassung
 
Zeile 1: Zeile 1:
=Aufgaben zu Deadlocks=
=Aufgaben zu Deadlocks=
<br />
== Aufgabe 1 ==
<p>
<loop_area type="task">
<loop_task title="">
<p>
Erläutere: Was versteht man unter einem Deadlock?
</p>
</loop_task>
</loop_area>
</p>
<br />
== Aufgabe 2 ==
<p>
<loop_area type="task">
<loop_task title="">
<p>
Gegeben seien die Prozesse P1 bis P5 und die Ressourcen A bis G. Jede Ressource sei genau einmal vorhanden, sie kann auch nur exklusiv genutzt werden, d.h. von maximal einem Prozess zur Zeit.
</p>
<p>
Aktuell besteht folgende Ressourcenzuteilung und -anforderung:
* P1 belegt D und fordert C und G an.
* P2 belegt E und fordert B an.
* P3 belegt B und fordert D an.
* P4 belegt G und fordert A an.
* P5 belegt C und fordert E an.
</p>
<p>
Zeichnen Sie den Betriebsmittelgraphen!
</p>
<p>
Woran können Sie am Graphen allgemein erkennen, ob ein Deadlock vorliegt?
</p>
<p>
Liegt bei der o.a. Ressourcenzuteilung und -anforderung ein Deadlock vor?
Falls ja: Welche Prozesse sind daran beteiligt?
</p>
</loop_task>
</loop_area>
</p>
<div class="autoit_do_not_print">
<br />
<hr />
<sub>Diese Seite steht unter der [http://creativecommons.org/licenses/by/3.0/deed.de Creative Commons Namensnennung 3.0 Unported Lizenz] [http://creativecommons.org/licenses/by/3.0/deed.de http://i.creativecommons.org/l/by/3.0/80x15.png]
</sub>
</div>

Version vom 30. Januar 2015, 18:41 Uhr

Aufgaben zu Deadlocks


Aufgabe 1

Aufgabe

Erläutere: Was versteht man unter einem Deadlock?


Aufgabe 2

Aufgabe

Gegeben seien die Prozesse P1 bis P5 und die Ressourcen A bis G. Jede Ressource sei genau einmal vorhanden, sie kann auch nur exklusiv genutzt werden, d.h. von maximal einem Prozess zur Zeit.

Aktuell besteht folgende Ressourcenzuteilung und -anforderung:

  • P1 belegt D und fordert C und G an.
  • P2 belegt E und fordert B an.
  • P3 belegt B und fordert D an.
  • P4 belegt G und fordert A an.
  • P5 belegt C und fordert E an.

Zeichnen Sie den Betriebsmittelgraphen!

Woran können Sie am Graphen allgemein erkennen, ob ein Deadlock vorliegt?

Liegt bei der o.a. Ressourcenzuteilung und -anforderung ein Deadlock vor? Falls ja: Welche Prozesse sind daran beteiligt?