Система не пытается предотвратить взаимоблокировку, а пытается обнаружить ее и устранить.
Обнаружение взаимоблокировки при наличии одного ресурса каждого типа
Под одним ресурсом каждого типа, подразумевается один принтер, один сканер и один плоттер и т.д.
Рассмотрим систему из 7-ми процессов и 6-ти ресурсов.
Обнаружение взаимоблокировки при наличии одного ресурса каждого типа
Визуально хорошо видна взаимоблокировка, но нам нужно чтобы ОС сама определяла взаимоблокировку.
Для этого нужен алгоритм.
Рассмотрим один из алгоритмов.
Для каждого узла N в графе выполняется пять шагов.
Алгоритм обнаружения взаимоблокировок
Для нашего случая тупик обнаруживается в списке L=[B,T,E,V,G,U,D,T]
Обнаружение взаимоблокировки при наличии нескольких ресурсов каждого типа
Рассмотрим систему.
m - число классов ресурсов (например: принтеры это один класс)
n - количество процессов
P(n) - процессы
E- вектор существующих ресурсов
E(i)- количество ресурсов класса i
A- вектор доступных (свободных)ресурсов
A(i) - количество доступных ресурсов класса i
С- матрица текущего распределения (какому процессу, какие ресурсы принадлежат)
R-матрица запросов (какой процесс, какой ресурс запросил)
C(ij) - количество экземпляров ресурса j, которое занимает процесс P(i).
R(ij) - количество экземпляров ресурса j, которое хочет получить процесс P(i).
Общее количество ресурсов равно сумме занятых и свободных ресурсов
Рассмотрим алгоритм поиска тупиков.
Алгоритм поиска тупиков при наличии нескольких ресурсов каждого типа
Если остаются не маркированные процессы, значит, есть тупик.
Рассмотрим работу алгоритма на реальном примере.
Используем алгоритм:
Тупиков не обнаружено.
Если рассмотреть пример, когда второму процессу требуются ресурсы (1 0 3 0), то два процесса окажутся в тупике.
Когда можно искать тупики:
Выход из взаимоблокировки
Восстановление при помощи принудительной выгрузки ресурса
Как правило, требует ручного вмешательства (например: принтер).
Восстановление через откат
Состояние процессов записывается в контрольных точках, и в случае тупика можно сделать откат процесса на более раннее состояние, после чего он продолжит работу снова с этой точки.
С принтером опять будут проблемы.
Восстановление путем уничтожения процесса
Самый простой способ.
Но с принтером опять будут проблемы.
В реальных системах они не годятся.