Deadlock (međusobno blokiranje) — situacija u višestrukim ili distribuiranim sistemima kada dva ili više procesa (ili niti) čekaju resurse koje drže drugi, i nijedan od njih ne može da nastavi rad.

Klasičan primer deadlock-a:

Proces A je zauzeo resurs 1 i čeka resurs 2.
Proces B je zauzeo resurs 2 i čeka resurs 1.

Oba procesa blokiraju jedno drugo zauvek.

Da bi se izbegli deadlock-ovi, primenjuju se:

Hijerarhija sticanja resursa (svi procesi stiču resurse u istom redosledu).
Timeout-ovi čekanja.
Algoritmi za detekciju i rešavanje deadlock-ova.

U testiranju je važno proveriti scenarije koji mogu dovesti do deadlock-ova, kako bi se obezbedila stabilnost i otpornost sistema.

Претходно Следеће