20.05.2014 Aufrufe

Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

'HDGORFN%HKHEXQJ<br />

BETRIEBSSYSTEME 89<br />

Deadlock-Behebung mittels Unterbrechung Temporärer Entzug eines<br />

Betriebsmittels und Zuteilung an einen anderen Prozeß.<br />

Deadlock-Behebung mittels teilweiser Wiederholung Prozesse schreiben<br />

ihren Berechnungszustand an sog. Checkpunkten in eine Datei. Aufgrund<br />

dieser Beschreibung kann eine Berechnung dann fortgesetzt werden. Der<br />

Deadlock wird behoben indem ein Prozeß, der die benötigten Betriebsmittel<br />

belegt, auf seinen letzten Checkpunkt zurückgesetzt wird und ihm die<br />

Betriebsmittel entzogen werden.<br />

Deadlock-Behebung mittels Prozeßabbruch Ein Prozeß wird abgebrochen<br />

und seine Betriebsmittel werden entzogen. Können die anderen Prozesse ihre<br />

Arbeit dann immer noch nicht fortsetzen, müssen weitere Prozesse<br />

abgebrochen werden.<br />

9HUKLQGHUXQJ<br />

Ein Prozeß wird typischerweise seine Betriebsmittel nicht auf einmal<br />

sondern in mehreren Schritten anfordern.<br />

Kann ein Deadlock durch geeignete Zuteilungen verhindert werden? Ja,<br />

wenn gewisse Informationen vorher bekannt sind.<br />

6LFKHUHXQGXQVLFKHUH=XVWlQGH<br />

Ein Zustand heißt sicher, wenn er kein Deadlock-Zustand ist und es eine<br />

Möglichkeit gibt, alle vorliegenden Anforderungen zu erfüllen, indem die<br />

Prozesse in irgendeiner Reihenfolge ausgeführt werden.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!