Можете ли да обясните какво е взаимна блокировка в операционните системи и как възниква?

Deadlock (задръстване) е ситуация в операционната система, при която два или повече процеса се блокират взаимно, очаквайки освобождаването на ресурси, заети от другия.

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

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

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