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.
%HOHJXQJVXQG:DUWHEHGLQJXQJ<br />
BETRIEBSSYSTEME 93<br />
Falls man es vermeiden kann, daß Prozesse die bereits Betriebsmittel<br />
belegen, weitere anfordern, können keine Deadlock-Zustände mehr auftreten.<br />
Eine Möglichkeit, dies zu erreichen, ist, <strong>von</strong> allen Prozessen zu fordern, daß<br />
sie ihre benötigten Betriebsmittel vor Beginn der eigentlichen Ausführung<br />
anfordern. Falls alle Betriebsmittel zur Verfügung stehen, können sie dem<br />
Prozeß zugeteilt werden, und der Prozeß kann seine Berechnungen<br />
vollständig ausführen. Anderenfalls wird dem Prozeß keines der geforderten<br />
Betriebsmittel zugeteilt, und der Prozeß muß auf die Zuteilung warten.<br />
Dieser Ansatz verschwendet Betriebsmittel, da sie auch belegt werden, wenn<br />
sie gar nicht gebraucht werden; aber Deadlocks werden vermieden.<br />
Eine Alternative ist es, daß vor Zuteilung eines weiteren Betriebsmittels alle<br />
belegten Betriebsmittel freigegeben werden müssen. Danach kann der Prozeß<br />
dann alle Betriebsmittel neu anfordern.<br />
8QXQWHUEUHFKEDUNHLWVEHGLQJXQJ<br />
Das Entziehen eines Betriebsmittel ist in besten Fall schwierig, im<br />
schlechtesten Fall unmöglich.<br />
=\NOLVFKH:DUWHEHGLQJXQJ<br />
Das Eintreten der zyklischen Wartebedingung kann auf verschiedene Arten<br />
vermieden werden.<br />
Einfach: Jeder Prozeß hat zu jedem Zeitpunkt nur Anspruch auf ein<br />
Betriebsmittel. Benötigt er ein weiteres, muß er zunächst das belegte<br />
freigeben.<br />
Alternative: Alle Betriebsmittel werden global nummeriert. Dann lautet die<br />
Regel: „Den Prozessen werden nur Betriebsmittel neu zugeteilt, die eine<br />
höhere Nummer als die bereits zugeteilten Betriebsmittel haben.“ Damit<br />
kann der Betriebsmittelgraph keinen Zyklus enthalten.<br />
Es ist schwierig (wenn nicht unmöglich), eine Nummerierung zu finden, die<br />
alle Benutzer zufrieden stellt.<br />
Resumee: