Deadlocks

Question 1

Deadlock

Nenne die vier notwendige Bedingungen für Deadlocks

Answer 1

1. Wechselseitiger Ausschluß (mutual exclusion)
2. Halten-und-Warten (hold and wait)
3. Nicht unterbrechbar (non-preemtable)
4. Zirkuläre Wartesituation (circular wait)

Question 2

Vorbeugung

Wie kann mithilfe von Vorbeugung eine von den vier Deadlock-Bedingungen durchbrechen?

Answer 2

• Exklusiver Zugriff: Ressource gemeinsam benutzbar machen
• Halten-und-Warten: Alle Ressourcen müssen vor dem Start angefordert werden
• Nicht-Unterbrechbarkeit: Ressource entziehen und anderem Prozess geben
• Zirkuläres Warten: Reihenfolge der Ressourcenbelegung einschränken

Question 3

Wartegraph

Nenne die Möglichkeiten/Aufgaben des Betriebssystems um Deadlocks zu verhindern

Answer 3

• Vorbeugung (prevention)
• Vermeidung (avoidance)
• Erkennung (detection)
• Auflösung (recovery)

Question 4

Deadlock-Erkennung bei einer Ressource pro Typ

Wie lautet der Algorithmus für Deadlock Erkennung?

Answer 4

• Konstruiere den (gerichteten) Wartegraphen
• Suche Zyklen im Wartegraphen
• Wenn ein Zyklus gefunden ist, sind alle Prozesse und Ressourcen des Zyklus im Deadlock

Question 5

Deadlock Auflösung

Wie werden Deadlocks aufgehoben?

Answer 5

• Deadlocks können durch Unterbrechung aufgehoben werden
• Deadlocks können durch Wiederholungen behoben werden
• Deadlocks können durch Prozesserhebungen behoben werden

Question 6

Deadlocks

Nachteile von Deadlock-Verbeugung

Answer 6

Ärgerliche Einschränkungen und daher keine allgemeingültige Lösung

Question 7

Deadlocks

Nachteile von Erkennen & Auflösen

Answer 7

• Abbrechen, Zurücksetzen oder Entzug von Ressourcen ist ein drastischer Eingriff
• Teils unabsehbare Nebenwirkungen

Question 8

Deadlock-Vermeidung

Nenne die Grundidee bei der Deadlock-Vermeidung

Answer 8

Mindestens ein Prozess muss sein Maximum an gewünschten Ressourcen erhalten können

Question 9

Deadlock-Vermeidung

Wie kann man die Deadlocks vermeiden?

Answer 9

Indem man die Reihenfolge der Ressourcen ändert

Question 10

Kritik am Bankier Algorithmus

Nenne die Kritikpunkte vom Bankier-Algorithmus

Answer 10

• Man muss zu viel a priori wissen
• Der Algorithmus ist sehr konservativ