Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

BETRIEBSSYSTEME 87
Grundsätzlich gibt es vier Strategien, mit denen Deadlock- Situationen
behandelt werden können:
1. Ignorieren des gesamten Problems,
2. die Erkennung und Behebung,
3. die dynamische Verhinderung durch vorsichtige Betriebsmittelzuteilung
und
4. die Vermeidung durch konzeptionelles Verbieten einer der vier
notwendigen Bedingungen.
'HU9RJHO6WUDXVVDOJRULWKPXV
Ignorieren ist die einfachste Strategie:
- Mathematiker finden es unakzeptabel
- Ingenieure fragen, wie oft das Problem auftritt, wie oft das System aus
anderen Gründen abstürzt, und wie schwerwiegend ein Deadlock ist.
Beispiele endlicher Betriebsmittel in UNIX:
- Prozeßtabelle
- I-Nodes
(UNHQQXQJXQG%HKHEXQJ
'HUHLQIDFKVWH)DOO1XUJHQDXHLQ%HWULHEVPLWWHOMHGHU.ODVVH
Man konstruiert den Betriebsmittelgraphen
Enthält der Graph einen Zyklus liegt ein Deadlock vor.
Algorithmus zu Untersuchung eines Graphen auf Zyklen:
1. Für jeden Knoten N des Graphen führe die folgenden fünf Schritte
mit N als Startknoten aus:
2. Initialisiere L mit der leeren Liste und setze alle Kanten auf
unmarkiert.
3. Füge den aktuellen Knoten an das Ende der Liste von L und
überprüfe, ob der Knoten zweimal in der Liste enthalten ist. Falls dies
der Fall ist, dann erhält der Graph einen Zyklus (aus den in L
enthaltenen Knoten) und der Algorithmus terminiert.