Wikipedia · einfach zusammengefasst · Stand
Vogel-Strauß-Algorithmus
Deadlocks), wenn mehrere Threads auf Grund zyklischer Bedingungen zwischen Betriebsmitteln blockiert werden. Der Vogel-Strauß-Algorithmus stellt quasi den …
Inhalt2 Abschnitte
Grundprinzip
Der Vogel-Strauß-Algorithmus ist ein Begriff aus der Informatik und bezeichnet den einfachsten Umgang mit einem problematischen Zustand: Das Problem wird ignoriert, statt es zu lösen. Ein klassisches Beispiel sind Verklemmungen (englisch „Deadlocks“). Dabei werden mehrere Threads, also gleichzeitig ausgeführte Programmabläufe, durch zyklische Bedingungen zwischen Betriebsmitteln gegenseitig blockiert.
Beim Vogel-Strauß-Algorithmus wird das Auftreten eines Deadlocks nicht erkannt oder nicht weiter behandelt. Deshalb wird die Verklemmung nie automatisch aufgelöst. Die betroffenen Threads warten theoretisch bis in alle Unendlichkeit auf die benötigten Betriebsmittel und werden schließlich „von außen“ aus diesem Zustand befreit, im Regelfall durch ihren Abbruch. Der Begriff ist daher eine abfällige Bezeichnung für das bewusste Nichtlösen eines Problems.
Sinnvolle Einsatzbedingungen und Bezeichnung
Aus technischer Sicht gelten die Verhinderung oder die automatische Auflösung von Verklemmungen als der richtige Weg. Der Vogel-Strauß-Algorithmus ist als allgemeine Form der Problembehandlung daher indiskutabel. Er kann jedoch sinnvoll sein, wenn der Aufwand für eine zuverlässige Verhinderung oder Auflösung zu groß ist, die Wahrscheinlichkeit einer Verklemmung sehr klein ist oder eine Verklemmung nur gezielt durch menschliches Eingreifen herbeigeführt werden kann.
Die Bezeichnung bezieht sich auf ein falsches Gerücht, nach dem ein Strauß bei Gefahr den Kopf in den Sand steckt, um eine Bedrohung zu ignorieren.