Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
90 BETRIEBSSYSTEME<br />
Ein unsicherer Zustand ist kein Deadlock-Zustand.<br />
Der Unterschied zwischen einem sicheren und einem unsicheren Zustand ist,<br />
daß das System <strong>von</strong> einem sicheren Zustand aus gewährleisten kann, daß alle<br />
Prozesse ihre Ausführung beenden können, wohingegen <strong>von</strong> einem<br />
unsicheren Zustand aus diese Garantie nicht gegeben werden kann.<br />
'HU%DQNLHUDOJRULWKPXV<br />
Der folgende Scheduling-Algorithmus kann Deadlocks verhindern.<br />
Gegeben seien:<br />
- die Belegungsmatrix C<br />
- die Anforderungsmatrix R<br />
- der Vektor E der insgesamt verfügbaren Betriebsmittel<br />
- der Vektor P der belegten Betriebsmittel<br />
- der Vektor A, der aktuell verfügbaren Betriebsmittel