IT-Lexikon › Programmierung › Livelock

Livelock

Programmierung Svenska → Aktualisiert: 2026-09-12

Concurrency-Bug, bei dem Threads zwar weiterarbeiten, aber nie vorankommen — alle weichen einander für immer aus. Unterschied zum Deadlock: Niemand ist blockiert, alle sind aktiv.

Klassisches Beispiel: Zwei Menschen begegnen sich im Flur, weichen beide zur gleichen Seite aus, dann beide zur anderen — und wieder von vorn. Häufig bei verteilten Locks mit Retry-Schleifen ohne Jitter. Lösung: zufälliges Backoff (so macht es Ethernet mit CSMA/CD), unterschiedliche Prioritäten oder ein grundlegend anderes Synchronisationsmodell. Schwerer zu entdecken als ein Deadlock, weil die CPU-Auslastung dabei hoch aussieht.

← Zurück zum Lexikon