Was ist eine Deadlock?

Deadlock (Verklemmung) ist eine Situation in Mehrprozess- oder verteilten Systemen, bei der zwei oder mehr Prozesse (oder Threads) auf Ressourcen warten, die von anderen gehalten werden, und keiner von ihnen fortfahren kann.

Ein klassisches Beispiel für einen Deadlock:

• Prozess A hat Ressource 1 erlangt und wartet auf Ressource 2.
• Prozess B hat Ressource 2 erlangt und wartet auf Ressource 1.

Beide Prozesse blockieren sich gegenseitig auf unbestimmte Zeit.

Um Deadlocks zu vermeiden, werden angewandt:

• Hierarchien bei der Ressourcenaufnahme (alle Prozesse nehmen Ressourcen in derselben Reihenfolge auf).
• Timeouts bei Wartezeiten.
• Algorithmen zur Erkennung und Behebung von Deadlocks.

In Tests ist es wichtig, Szenarien zu prüfen, die zu Deadlocks führen könnten, um die Stabilität und Fehlertoleranz des Systems zu gewährleisten.