Mi az a deadlock?

Deadlock (kölcsönös kizárás) — olyan helyzet a több szálas vagy elosztott rendszerekben, amikor két vagy több folyamat (vagy szál) várakozik egymás által foglalt erőforrásokra, és egyik sem tud továbbhaladni.

Klasszikus deadlock példa:

• Az A folyamat megszerezte az 1-es erőforrást és vár a 2-es erőforrásra.
• A B folyamat megszerezte a 2-es erőforrást és vár az 1-es erőforrásra.

Mindkét folyamat örökre blokkolja egymást.

A deadlockok elkerülése érdekében alkalmazzák:

• Erőforrások megszerzésének hierarchiáját (minden folyamat ugyanabban a sorrendben szerzi meg az erőforrásokat).
• Várakozási időkorlátokat.
• Deadlock felismerő és feloldó algoritmusokat.

A tesztelés során fontos ellenőrizni azokat a forgatókönyveket, amelyek deadlockhoz vezethetnek, hogy biztosítsák a rendszer stabilitását és hibatűrő képességét.