Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

BETRIEBSSYSTEME 83
9(5./(0081*(1
(LQI KUXQJ
Viele Betriebsmittel können zu einem Zeitpunkt nur von einem Prozeß
benutzt werden.
Alle BS müssen eine Möglichkeit zur Verfügung stellen, mit der einem
Prozeß temporär ein exklusiver Zugriff auf ein bestimmtes Betriebsmittel
erlaubt wird.
Bei vielen Anwendungen benötigt ein Prozeß mehrere Betriebsmittel
gleichzeitig im exklusiven Zugriff.
In einem Mehrprogrammsystem können dabei schwierige Probleme
auftreten. Beispiel:
Prozeß A fordert die Erlaubnis an, den Drucker benutzen zu dürfen,
und die Erlaubnis wird erteilt.
Prozeß B fordert danach die Erlaubnis an, das Bandgerät benutzen zu
dürfen, und die Erlaubnis wird erteilt.
Prozeß A fordert die Erlaubnis an, das Bandgerät benutzen zu dürfen,
die Erlaubnis wird verweigert, bis das Bandgerät freigegeben wird.
Prozeß B fordert die Erlaubnis an, den Drucker benutzen zu dürfen,
die Erlaubnis wird verweigert, bis der Drucker freigegeben wird.
Beide Prozesse sind blockiert und verbleiben für immer in diesem
Zustand.
Eine solche Situation wird Deadlock oder Verklemmung genannt.
Deadlocks treten nicht nur beim Zugriff auf exklusiv genutzte Geräte
sondern auch in vielen anderen Situationen auf:
In einem Datenbanksystem müssen zur Vermeidung zeitkritischer Abläufe
eine Reihe von Sperren auf die benutzten Datensätze gesetzt werden. Falls
ein Prozeß A den Datensatz R1 sperrt, und Prozeß B den Datensatz R2, so
entsteht ein Deadlock, wenn die Prozesse eine Sperre auf den Datensatz des
jeweils anderen zu setzen versuchen.