Deadlock

Begriff und Grundidee

Ein Deadlock (englisch für „Stillstand“, „Blockierung“, „Systemblockade“) ist eine Situation, in der sich die Alternativen eines Dilemmas gegenseitig blockieren. Dadurch wird die Situation ausweglos. Der Ausdruck bezeichnet allgemein einen „toten Punkt“, besonders in der Spieltheorie und bei Entwicklungen, die nicht weiter vorankommen.

Beispiele aus verschiedenen Bereichen

In der Informatik liegt ein Deadlock vor, wenn sich mehrere Prozesse gegenseitig blockieren, weil jeder auf einen anderen wartet. Im Straßenverkehr kann ein Deadlock entstehen, wenn vier Fahrzeuge gleichzeitig an einer Rechts-vor-links-Kreuzung ankommen. Bei der Eisenbahn spricht man von einem Deadlock, wenn sich Züge gegenseitig blockieren und kein normaler Betrieb mehr möglich ist.

Das philosophische Gleichnis von Buridans Esel verdeutlicht einen Deadlock. Kompliziertere Beispiele sind das Raucherproblem und das Philosophenproblem.