Deadlock Betriebssystem Ursachen Vermeidung: Bedingungen
Kurze Antwort
Ein Deadlock blockiert mehrere Prozesse dauerhaft, weil jeder eine Ressource hält und auf eine andere wartet. Er tritt nur auf, wenn vier Bedingungen gleichzeitig erfüllt sind. Betriebssysteme verhindern, vermeiden, erkennen oder ignorieren ihn je nach Kosten und Häufigkeit.
Das Wichtigste
- Vier notwendige Bedingungen müssen gleichzeitig gelten: gegenseitiger Ausschluss, Halten und Warten, keine Verdrängung und zirkuläres Warten.
- Vermeidung prüft vor der Vergabe, ob das System in einem sicheren Zustand bleibt.
- Erkennung und Wiederherstellung lösen einen eingetretenen Deadlock durch Abbruch oder Ressourcenentzug.
- Bei sehr seltenen Deadlocks kann Ignorieren mit Neustart günstiger sein.
Deadlock Betriebssystem Ursachen Vermeidung – Prozesse warten dauerhaft auf Ressourcen, die andere Prozesse halten. Ein Deadlock liegt vor, wenn mehrere Prozesse dauerhaft blockiert sind, weil jeder eine Ressource hält und auf eine Ressource wartet, die ein anderer Prozess derselben Gruppe hält.
Deadlock Betriebssystem Ursachen Vermeidung: Grundbegriffe
Für die Deadlock-Analyse betrachtet man ein System als Menge begrenzter Ressourcen, die in Kategorien fallen und an Prozesse mit unterschiedlichem Bedarf vergeben werden. Eine Ressource kann beispielsweise ein Gerät, eine Datei oder ein Speicherbereich sein. Wenn ein Prozess eine Ressource anfordert und diese nicht sofort verfügbar ist, muss er warten, bis sie frei wird; Systemaufrufe wie open, malloc, new oder request stehen für solche Anforderungen.
Starvation und Livelock sind verwandte, aber andere Zustände. Starvation bedeutet, dass ein Prozess unbegrenzt auf eine Ressource wartet; bei Livelock bleiben Prozesse aktiv, machen aber keinen Fortschritt, im Gegensatz zum Deadlock, bei dem sie blockiert sind.
Das Dining-Philosophers-Problem veranschaulicht das an einem klassischen Beispiel: Philosophen teilen sich Gabeln, und ein Deadlock kann entstehen, wenn jeder eine Gabel aufnimmt und auf die zweite wartet.
Die vier notwendigen Bedingungen
Ein Deadlock tritt nur auf, wenn vier Bedingungen gleichzeitig erfüllt sind. Fehlt eine davon, kann kein Deadlock entstehen.
| Bedingung | Bedeutung |
|---|---|
| Gegenseitiger Ausschluss | Eine Ressource kann nicht gleichzeitig von mehreren Prozessen genutzt werden. |
| Halten und Warten | Ein Prozess hält mindestens eine Ressource und wartet auf weitere. |
| Keine Verdrängung | Ressourcen können einem Prozess nicht entzogen werden; er gibt sie freiwillig frei. |
| Zirkuläres Warten | Eine geschlossene Kette von Prozessen wartet jeweils auf eine Ressource des nächsten. |
Die Bedingungen sind notwendig, aber nicht einzeln hinreichend. Erst ihr Zusammentreffen erzeugt den blockierten Zustand.
Ressourcenbelegungsgraph und Zyklen
Ein Ressourcenbelegungsgraph stellt Prozesse und Ressourcen als Knoten dar und Anforderungen sowie Zuweisungen als gerichtete Kanten. Enthält der Graph keine Zyklen, liegt kein Deadlock vor. Bei der Zykelsuche ist zu beachten, dass die Kanten gerichtet sind.
Wenn jede Ressource nur eine Instanz hat, kann ein Zyklus im Graphen auf einen Deadlock hinweisen. Bei mehreren Instanzen reicht ein Zyklus allein nicht aus; dann braucht man zusätzliche Prüfungen.
Strategien zur Behandlung von Deadlocks
Betriebssysteme können Deadlocks verhindern, vermeiden, erkennen und beheben oder ignorieren. Die Wahl hängt davon ab, wie oft Deadlocks auftreten und welche Kosten eine Strategie verursacht.
| Strategie | Kernidee |
|---|---|
| Prävention | Mindestens eine der vier Bedingungen wird im Voraus ausgeschlossen. |
| Vermeidung | Das System trifft dynamische Entscheidungen und bleibt in einem sicheren Zustand. |
| Erkennung und Wiederherstellung | Periodische Prüfung auf zirkuläres Warten, dann Abbruch oder Ressourcenentzug. |
| Ignoranz | Der Deadlock wird wie nicht vorhanden behandelt; bei Bedarf Neustart. |
Prävention: eine Bedingung ausschließen
Prävention bedeutet, dass das Betriebssystem mindestens eine der notwendigen Bedingungen von vornherein ausschließt, sodass kein Deadlock entstehen kann. Ein Ansatz fordert, dass ein Prozess alle benötigten Ressourcen gleichzeitig anfordert; das kann Ressourcen verschwenden, wenn eine Ressource früh und eine andere erst spät benötigt wird.
Ein weiterer Ansatz betrifft die Verdrängung: Ist eine angeforderte Ressource nicht verfügbar, kann das System prüfen, welche Prozesse sie halten und selbst blockiert sind. In solchen Fällen können Ressourcen entzogen und der Liste der Ressourcen hinzugefügt werden, auf die der anfordernde Prozess wartet.
Vermeidung: sichere Zustände und Algorithmen
Vermeidung trifft dynamische Entscheidungen, damit das System nicht in einen unsicheren Zustand gerät. Vor der Vergabe einer Ressource prüft das System, ob danach noch eine sichere Reihenfolge für alle Prozesse existiert.
Der Banker-Algorithmus kommt bei mehreren Ressourceninstanzen zum Einsatz: Er simuliert die Vergabe und prüft, ob das System sicher bleibt. Der Ressourcenbelegungsgraph-Algorithmus kommt bei jeweils einer Instanz zum Einsatz und prüft Zyklen, um unsichere Zustände zu vermeiden.
Erkennung und Wiederherstellung nach einem Deadlock
Die Erkennung prüft periodisch auf zirkuläres Warten und erlaubt bis dahin freien Ressourcenzugriff sowie sofortige Anforderungserfüllung. Nach einem gefundenen Deadlock folgt die Wiederherstellung: Prozesse werden abgebrochen und neu gestartet oder Ressourcen werden vorübergehend entzogen und neu verteilt.
Der Nachteil liegt im möglichen Verlust durch Preemption. Prozessabbruch beendet einen oder mehrere blockierte Prozesse, um den Zyklus zu durchbrechen. Ressourcen-Preemption nimmt Ressourcen von einigen Prozessen und gibt sie anderen.
Ignoranz: der Ostrich-Algorithmus
Wenn Deadlocks nur sehr selten auftreten, kann es günstiger sein, sie geschehen zu lassen und das System bei Bedarf neu zu starten. Dieser Ansatz wird Ostrich-Algorithmus genannt. Windows und UNIX verfolgen diese Strategie.
Werden Deadlocks weder verhindert noch erkannt, verlangsamt sich das System allmählich, weil immer mehr Prozesse auf Ressourcen warten, die blockierte Prozesse halten. Diese Verlangsamung lässt sich von einer allgemeinen Systemverlangsamung nicht unterscheiden, wenn ein Echtzeitprozess hohe Rechenanforderungen hat.
Auswirkungen und praktische Einordnung
Deadlocks betreffen die blockierten Prozesse und können weitere Prozesse in Mitleidenschaft ziehen. Weitere Prozesse können auf Ressourcen warten, die blockierte Prozesse halten, und die Verlangsamung verstärken. Die Behandlung erfordert einen Kompromiss zwischen Laufzeitüberwachung und Systemleistung.
Prävention und Vermeidung verursachen laufenden Aufwand, können aber einen Stillstand verhindern. Erkennung und Wiederherstellung erlauben freieren Zugriff, bergen aber Verluste. Ignoranz spart Aufwand, setzt aber seltene Deadlocks voraus.
Die Wahl hängt auch davon ab, wie Prozesse geplant werden; siehe CPU-Scheduling-Algorithmen in Betriebssystemen erklärt.
Ressourcen wie Speicherseiten werden ebenfalls verwaltet; siehe Wie funktioniert virtueller Speicher? Paging erklärt.
Die Kernelarchitektur beeinflusst, wo Synchronisation stattfindet; siehe monolithischer kernel vs microkernel: Kernelarchitekturen.
Weitere häufige Fragen
Was ist der Unterschied zwischen Deadlock und Starvation?
Im Deadlock bleiben Prozesse blockiert und machen keinen Fortschritt. Bei Starvation wartet ein Prozess unbegrenzt auf eine Ressource, während andere Prozesse weiterlaufen können.
Welche vier Bedingungen müssen für einen Deadlock erfüllt sein?
Gegenseitiger Ausschluss, Halten und Warten, keine Verdrängung und zirkuläres Warten müssen gleichzeitig gelten.
Wie vermeidet der Banker-Algorithmus Deadlocks?
Er simuliert eine Ressourcenvergabe und prüft, ob das System danach in einem sicheren Zustand bleibt.
Warum ignorieren Windows und UNIX Deadlocks?
Wenn Deadlocks sehr selten auftreten, kann ein Neustart günstiger sein als dauerhafte Überwachung.
Verwandte Seiten
- Wie funktionieren Treiber im Betriebssystem?
Gerätetreiber sind Programme, die zwischen Betriebssystem und Hardware vermitteln. Sie übersetzen Systembefehle in gerätespezifische Aktionen und melden Ergebnisse zurück. Ohne passende Treiber arbeitet Hardware oft nur eingeschränkt oder gar nicht.
- RTOS vs GPOS Unterschied: Echtzeit- und Universal-OS
Ein RTOS ist auf deterministische Reaktionszeiten und strenge Zeitvorgaben für zeitkritische Anwendungen ausgelegt. Ein GPOS priorisiert Flexibilität, Benutzerfreundlichkeit und Durchsatz für allgemeine Aufgaben. Der Unterschied zeigt sich vor allem in Scheduling, Preemption, Speicheroptimierung und typischen Einsatzgebieten.
- Bootvorgang Betriebssystem Ablauf: Schritt für Schritt
Der Bootvorgang beginnt mit dem Einschalten und endet, wenn das Betriebssystem im Arbeitsspeicher läuft. Dazwischen prüft die Firmware die Hardware, wählt ein Startgerät, lädt den Bootloader und übergibt an den Kernel. Kalte und warme Starts unterscheiden sich vor allem im Umfang der Hardwareprüfung.
- Dateisysteme im Vergleich: NTFS, FAT32, exFAT und ext4
NTFS, FAT32, exFAT und ext4 unterscheiden sich bei Dateigrößenlimits, Kompatibilität und Metadatenfunktionen. NTFS und ext4 bieten Journaling und Rechte, FAT32 maximale Kompatibilität und exFAT große Dateien auf Wechseldatenträgern. Die passende Wahl hängt vom Betriebssystem und vom Einsatzzweck ab.
- Unterschied 32 bit und 64 bit: Betriebssysteme
Ein 32-Bit-System kann bis zu 4 GB RAM adressieren, ein 64-Bit-System theoretisch 16 Exabyte. Der Unterschied betrifft Speicher, Datenverarbeitung, Software und Treiber. Für moderne Rechner mit mehr als 4 GB RAM ist 64-Bit die passende Wahl.
- CPU-Scheduling-Algorithmen in Betriebssystemen erklärt
CPU-Scheduling-Algorithmen steuern, welcher bereite Prozess als Nächstes die CPU nutzt. Sie beeinflussen Auslastung, Wartezeit, Durchsatz und Antwortzeit. Die Wahl hängt von Systemtyp, Last und Fairnessanforderungen ab.
Wie diese Seite entstanden ist
Vor dem Schreiben wurde das Thema in den unten genannten Quellen recherchiert. Danach hat die Seite automatische Qualitätsprüfungen bestanden.