Vogel-Strauß-Algorithmus

Der Vogel-Strauß-Algorithmus ist ein Begriff aus der Informatik. Wenn mehrere Threads auf Grund zyklischer Bedingungen zwischen Betriebsmitteln in eine Verklemmung (deadlock) kommen, gibt es verschiedene Möglichkeiten, diese zu behandeln.

Der Vogel-Strauß-Algorithmus stellt hier den einfachsten Ansatz dar: Die Tatsache, dass ein Deadlock aufgetreten ist, wird einfach ignoriert. Als Konsequenz daraus folgt, dass dieser Deadlock nie aufgelöst werden kann – die Threads warten bis in alle Unendlichkeit auf die Betriebsmittel oder werden „von außen“ aus dem Zustand befreit (im Regelfall, indem man sie abbricht).

Aus mathematischer Sicht ist diese „Problembehandlung“ indiskutabel, sie hält eine Verhinderung von Verklemmungen für den richtigen Weg. Wenn jedoch der Aufwand für eine Verhinderung zu groß ist, oder die Wahrscheinlichkeit, dass eine Verklemmung eintritt, zu klein, erweist sich diese Methodik als sinnvoll.

Der Name des Algorithmus stammt vom Vogel Strauß, der einem falschen Gerücht nach bei Gefahr den Kopf in den Sand steckt, um das „Problem“ zu ignorieren.