| [gesichtete Version] | [gesichtete Version] |
(LOOP2 Upgrade) |
|||
| Zeile 5: | Zeile 5: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Deadlock"> | <loop_task title="Deadlock" id="5fa9784209613"> | ||
<p> | <p> | ||
Erläutere: Was versteht man unter einem Deadlock? | Erläutere: Was versteht man unter einem Deadlock? | ||
| Zeile 17: | Zeile 17: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Deadlock-Beispiel"> | <loop_task title="Deadlock-Beispiel" id="5fa978420961c"> | ||
<p> | <p> | ||
Erläutere anhand eines selbstgewählten Beispiels, wie ein Deadlock zwischen zwei (oder mehr) Prozessen entstehen kann. | Erläutere anhand eines selbstgewählten Beispiels, wie ein Deadlock zwischen zwei (oder mehr) Prozessen entstehen kann. | ||
| Zeile 30: | Zeile 30: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Betriebsmittelgraph"> | <loop_task title="Betriebsmittelgraph" id="5fa9784209621"> | ||
<p> | <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. | 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. | ||
| Zeile 60: | Zeile 60: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Bedingungen nach Coffman"> | <loop_task title="Bedingungen nach Coffman" id="5fa9784209626"> | ||
<p> | <p> | ||
In Zusammenhang mit Deadlocks wurden von Coffman et al. vier Bedingungen identifiziert, die allesamt eingetreten sein müssen, damit ein Deadlock entsteht. | In Zusammenhang mit Deadlocks wurden von Coffman et al. vier Bedingungen identifiziert, die allesamt eingetreten sein müssen, damit ein Deadlock entsteht. | ||
| Zeile 75: | Zeile 75: | ||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title="Auszahlung mit Limit"> | <loop_task title="Auszahlung mit Limit" id="5fa978420962b"> | ||
<p> | <p> | ||
In einer Bank gibt es verschiedenen Konten, die jeweils einen positiven oder negativen Kontostand aufweisen können. Das Limit zu einem Konto gibt an, um wieviel ein Kontostand überzogen sein darf. <small>(Ein Limit von "-500,00" bedeutet also, der Kontostand darf -500,00 nicht unterschreiten.)</small> | In einer Bank gibt es verschiedenen Konten, die jeweils einen positiven oder negativen Kontostand aufweisen können. Das Limit zu einem Konto gibt an, um wieviel ein Kontostand überzogen sein darf. <small>(Ein Limit von "-500,00" bedeutet also, der Kontostand darf -500,00 nicht unterschreiten.)</small> | ||
Erläutere: Was versteht man unter einem Deadlock?
Erläutere anhand eines selbstgewählten Beispiels, wie ein Deadlock zwischen zwei (oder mehr) Prozessen entstehen kann.
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:
Zeichne den Betriebsmittelgraphen!
Woran kannst du 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?
In Zusammenhang mit Deadlocks wurden von Coffman et al. vier Bedingungen identifiziert, die allesamt eingetreten sein müssen, damit ein Deadlock entsteht.
Nenne und erläutere diese vier Bedingungen in jeweils einem Satz!
In einer Bank gibt es verschiedenen Konten, die jeweils einen positiven oder negativen Kontostand aufweisen können. Das Limit zu einem Konto gibt an, um wieviel ein Kontostand überzogen sein darf. (Ein Limit von "-500,00" bedeutet also, der Kontostand darf -500,00 nicht unterschreiten.)
Gegeben sei das folgende "Programmstück", das eine Auszahlung von einem Konto prüft und bucht:
(1) Lese Kontostand des zu belastenden Kontos.
(2) Prüfe ob (Kontostand – Auszahlungsbetrag) < Limit.
(2a) Falls ja: Gebe eine Fehlermeldung aus.
(2b) Falls nein: Überschreibe den Kontostand mit (Kontostand – Auszahlungsbetrag).
Erläutere warum mehrere Auszahlungen nicht beliebig parallel durchgeführt werden dürfen. Was könnte passieren?
Erläutere ferner wie das Programmstück abgesichert werden kann.
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png