Vorlesung Modellierung WS 2001/2002 - Folie Nr. 618

Nächste Folie

Vorherige Seite Zur Übersicht Nächste Seite | Folien 612-620 als PDF

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