Билет 7 Взаимоблокировки в распределенных системах, их обнаружение и предотвращение

Взаимные Взаимоблокировки 3 типа:

1. Взаимоблокировки ресурсов

2. Взаимоблокировки связей

3. Фантомные Взаимоблокировки

Обнаружение Взаимоблокировок

1. Централизованное- один из узлов осущ. Ее мониторинг в целом.

2. Иерархическое- исп. иерарх. Организацию узлов системы. Каждый узел за исключ терминального собирает информацию всех зависимых узлов.

3. Распределенное – наличие Взаимоблокировок проверяет еаждый процесс системы.

Выход из Взаимоблокировок

1. Wound wait deadlock prevention strategy

P1 p2- процессы. p1- создан раньше. Если p1 запросит ресурс p2, то p2 перезапускается

2. Wait die deadlock

Если p1 обращается к ресурсу занятого р2, то ожидается освобождение следов-но р2 перезапускаеся.