# Взаимная блокировка

Взаимная блокировка\. Deadlock\. Другое название: Тупик\. Ситуация в многозадачной системе, при которой несколько процессов находятся в состоянии бесконечного ожидания ресурсов, захваченных самими этими процессами\. Приведем пример\. Допустим в системе существуют две задачи с низким \(А\) и высоким \(Б\) приоритетом, которые используют два ресурса \- X и Y\. В момент времени T1 задача \(А\) блокирует ресурс X\. Затем в момент времени T2 задачу \(А\) вытесняет более приоритетная задача \(Б\), которая в момент времени T3 блокирует ресурс Y\. Если задача \(Б\) попытается заблокировать ресурс X \(T4\) не освободив ресурс Y, то она будет переведена в состояние ожидания, а выполнение задачи \(А\) будет продолжено\. Если в момент времени T5 задача \(А\) попытается заблокировать ресурс Y, не освободив X, возникнет состояние взаимной блокировки \- ни одна из задач \(А\) и \(Б\) не сможет получить управление\.

## Библиографический список

1. Википедия\. [ Взаимная блокировка](https://ru.wikipedia.org/wiki/%D0%92%D0%B7%D0%B0%D0%B8%D0%BC%D0%BD%D0%B0%D1%8F_%D0%B1%D0%BB%D0%BE%D0%BA%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B0)
1. Рахул В\. Патил и Бобби Джордж\. Средства и приемы для выявления проблем параллельного выполнения