Vogel-Strauß-Algorithmus

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Der Vogel-Strauß-Algorithmus ist ein Begriff aus der Informatik [1]. 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 jedoch eine Verhinderung von Verklemmungen der richtige Weg und diese Form der „Problembehandlung“ indiskutabel. 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.

Einzelnachweise[Bearbeiten]

  1. Tanenbaum, Andrew S.: Moderne Betriebssysteme. 3. Auflage. München: Person Studium 2009. S. 520.