Ziele:
Beispiel für eine Verklemmung
in der Vorlesung:
Erläuterung:
- Jeder der Prozesse fordert nacheinander
zwei Dateien an und gibt sie dann beide wieder frei.
- Die Verklemmung tritt ein, wenn jeder Prozess
eine Datei belegt und auf die andere wartet.
- Sigma charakterisiert diese Situation.
- Es gibt verschiedene Techniken, die Verklemmung zu
vermeiden, z. B.
- Bei einem Prozess die Reihenfolge der Dateien vertauschen.
- Beide Dateien zugleich anfordern.
nachlesen:
G. Goos: Vorl. über Informatik Bd.1, Abschnitt 2.5
|