ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 5. ВЗАИМОБЛОКИРОВКИ


Цель практического занятия: Изучить   материал: Обнаружение взаимоблокировки при наличии одного ресурса каждого типа.

 

Обнаружение взаимоблокировки при наличии одного ресурса каждого типа

Под одним ресурсом каждого типа, подразумевается один принтер, один сканер и один плоттер и т.д.

Рассмотрим систему из 7-ми процессов и 6-ти ресурсов.

 

Обнаружение взаимоблокировки при наличии одного ресурса каждого типа

Визуально хорошо видна взаимоблокировка, но нам нужно чтобы ОС сама определяла взаимоблокировку.

Для этого нужен алгоритм.

Рассмотрим один из алгоритмов.

Для каждого узла N в графе выполняется пять шагов.

1.                     Задаются начальные условия: L-пустой список, все ребра не маркированы.

Текущий узел добавляем вконец списка L и проверяем количество появления узла в списке.