Можете объяснить, что такое взаимная блокировка в операционных системах и как она возникает?

Взаимная блокировка (deadlock) — это ситуация в операционной системе, когда два или более процесса навсегда блокируют друг друга, ожидая освобождения ресурсов, занятых друг другом.

Она возникает, когда одновременно выполняются четыре условия:

1. Взаимное исключение — ресурс может быть захвачен только одним процессом.
2. Удержание и ожидание — процесс удерживает один ресурс и ожидает другой.
3. Невозможность принудительного освобождения — процесс не может быть принудительно разжалован от ресурса.
4. Круговое ожидание — существует цикл процессов, каждый из которых ждёт ресурс, занятый следующим в цикле.

Пример: процесс A захватил ресурс 1 и ждёт ресурс 2, а процесс B захватил ресурс 2 и ждёт ресурс 1 — оба навсегда блокированы.