<<
>>

Обнаружение тупиков

Обнаружение взаимоблокировки сводится к фиксации тупиковой ситуации и выявлению вовлеченных в нее процессов. Для этого производится проверка наличия циклического ожидания в случаях, когда выполнены первые три условия возникновения тупика.
Методы обнаружения активно используют графы распределения ресурсов.

Рассмотрим модельную ситуацию:

• Процесс Р| ожидает ресурс Я[.

• Процесс Рг удерживает ресурс Рг и ожидает ресурс Я|.

• Процесс Рз удерживает ресурс Я1 и ожидает ресурс Яз.

• Процесс Р4 ожидает ресурс Яг.

• Процесс Р5 удерживает ресурс Яз и ожидает ресурс Яг.

Вопрос состоит в том, является ли данная ситуация тупиковой, и если да, то какие процессы в ней участвуют. Для ответа на этот вопрос можно сконструировать граф ресурсов, как показано на рис. 7.2. Из рисунка видно, что имеется цикл, моделирующий условие кругового ожидания, и что процессы Рг, Рз, Р5 (а может быть, и другие) находятся в тупиковой ситуации. —


Рис. 7.2. Граф ресурсов

Визуально легко обнаружить наличие тупика, но нужны также формальные алгоритмы, реализуемые на компьютере.

Один из таких алгоритмов описан в [Таненбаум, 2002], там же можно найти ссылки на другие алгоритмы.

Существуют и другие способы обнаружения тупиков, применимые также в ситуациях, когда имеется несколько ресурсов каждого типа. Так в [Дейтел, 1987] описан способ, называемый редукцией графа распределения ресурсов, а в [Таненбаум, 2002] — матричный алгоритм.

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005 {original}

Еще по теме Обнаружение тупиков:

  1. Обнаружение своих драконов
  2. Упражнение на обнаружение местоположения ума
  3. 1. "Тупик"
  4. Обнаружение причины болезни: перемещение назад во времени
  5. СИСТЕМНАЯ ДИАГНОСТИКА АЛГОРИТМ ОБНАРУЖЕНИЯ И УСТРАНЕНИЯ ПРИЧИН ПОВРЕЖДЕНИЙ ВСЕХ СЕМИ ТЕЛ ЧЕЛОВЕКА.
  6. 9.20. Методика радиэстезического обнаружения энергетических пробок и способы ликвидации их в каналах
  7. Прием преодоления умственных тупиков.
  8. Прием преодоления умственных тупиков.
  9. Тактика при «тупике» переговоров.
  10. 3.2. Научно-технические средства и методы криминалистической техники, используемые для обнаружения, фиксации и изъятия доказательств
  11. СТРЕМЛЕНИЕ ВСЕМ УГОЖДАТЬ – ЭТО ПСИХОЛОГИЧЕСКИЙ ТУПИК
  12. Глава 2 Как психология зашла в тупик, а я из него выбрался
  13. «Висящая» проблема угнетает. Стресс. Как выйти из тупика?
  14. «Висящая» проблема угнетает. Стресс. Как выйти из тупика?
  15. Умение различать эти динамики весьма полезно для преодоления таких тупиков.
  16. Переходные вопросы нужны для изменения направления беседы. Они очень помогают, когда разговор заходит в тупик. Однако они должны быть настолько интересны, чтобы собеседник захотел переключиться.
  17. 1. "Тупик"
  18. 7.4. Криминалистическое исследование взрывных устройств и взрывчатых веществ, а также следов их применения
  19. Правило критического возвратак исходной точке.
  20. Правило критического возврата к исходной точке.