5. Тупики и бесконечное откладывание

5.1. Проблема тупиков

     Рассмотрим случай, когда два процесса монопольно владеют соответственно ресурсом R1 и ресурсом R2. Затем при выполнении каждому из них потребовался ресурс, занятый другим процессом. Такая ситуация возможна, если процессы выполняют запросы на ресурсы в следующей последовательности:

          p1: ...                                                      p2: ...

               запрос R1;                                                запрос R2;

               ...                                                            ...

               запрос R2;                                                запрос R1;

               ...                                                            ...

  Если  система реализует запросы в следующей последовательности:

1)  p1 запросил R1;      

2)  p1 получил R1;

3)  p2 запросил R2;

4)  p2 получил R2;

5)  p1 запросил R2;

6)  p1 блокируется или переводится в состояние ожидания R