| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
<p> | <p> | ||
{{#index:Deadlock|Verklemmung|Deadlock-Zustand|Zustand, Deadlock}} | {{#index:Deadlock|Verklemmung|Deadlock-Zustand|Zustand, Deadlock}} | ||
Zunächst die Definition: | |||
</p> | </p> | ||
<br /> | <br /> | ||
| Zeile 33: | Zeile 33: | ||
</loop_area> | </loop_area> | ||
</p> | </p> | ||
<br /> | |||
<p> | |||
Das Thema Deadlocks wird u.a. behandelt bei: | |||
* <cite>Tanenbaum+2009</cite>, Kapitel 6 | |||
</p> | |||
<br /> | <br /> | ||
{{#index:Deadlock|Verklemmung|Deadlock-Zustand|Zustand, Deadlock}} Zunächst die Definition:
Eine Menge von Prozessen befindet sich nach Tanenbaum 2009 in einem Deadlock-Zustand, wenn jeder Prozess aus der Menge auf ein Ereignis wartet, das nur ein anderer Prozess aus der Menge auslösen kann.
In der realen Welt gibt es eine schöne Analogie zum Deadlock-Zustand von Prozessen:
Wenn du dir vorstellen kannst, dass ein Auto im Strassenverkehr einen Prozess repräsentiert, dann zeigt dieses Bild einen Deadlock-Zustand einer Menge von Autos. (Hier gibt es eine kleine Sammlung mit ähnlichen Fotos.)
In Anbetracht dieser Bilder kannst du überlegen, ob die Menge der Prozesszustände noch um einen ergänzt werden sollte. Welcher Zustand ist damit gemeint?
Das Thema Deadlocks wird u.a. behandelt bei:
Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png