Co je to deadlock?

Deadlock (vzájemné blokování) — situace v systémech s více vlákny nebo distribuovaných systémech, kdy dva nebo více procesů (nebo vláken) čekají na zdroje, které jsou obsazeny jinými, a žádný z nich nemůže pokračovat.

Klasický příklad deadlocku:

• Proces A získal zdroj 1 a čeká na zdroj 2.
• Proces B získal zdroj 2 a čeká na zdroj 1.

Oba procesy se navzájem blokují na věčnost.

Aby se předešlo deadlockům, používají se:

• Hierarchie získávání zdrojů (všechny procesy získávají zdroje ve stejném pořadí).
• Časové limity čekání.
• Algoritmy detekce a řešení deadlocků.

V testování je důležité ověřit scénáře, které mohou vést k deadlockům, aby byla zajištěna stabilita a odolnost systému.