Взаимная блокировка (deadlock)
Взаимная блокировка (англ. deadlock) — ситуация в многозадачной среде или СУБД, при которой несколько процессов находятся в состоянии бесконечного ожидания ресурсов, занятых самими этими процессами.
Простейший пример взаимной блокировки
| Шаг | Процесс 1 | Процесс 2 |
| 0 | Хочет захватить A и B, начинает с A | Хочет захватить A и B, начинает с B |
| 1 | Захватывает ресурс A | Захватывает ресурс B |
| 2 | Ожидает освобождения ресурса B | Ожидает освобождения ресурса A |
| 3 | Взаимная блокировка |