Deadlock

Ein Deadlock ist ein Zustand, in dem zwei oder mehr Prozesse oder Threads auf Ressourcen warten, die jeweils vom anderen gehalten werden – eine zirkuläre Warteabhängigkeit. Prozess A wartet auf Ressource, die Prozess B hält; Prozess B wartet auf Ressource, die Prozess A hält. Keiner kommt weiter. Deadlocks treten in Mehrkernprozessoren und verteilten Systemen auf; Vermeidung erfolgt durch Ressourcenordnung oder Timeouts.