Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

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