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