Предотвращение условия взаимного исключения

Алгоритм банкира для несколько видов ресурсов

 

Рассмотрим систему:

вектора:

E = ( 6 3 4 2) - существующие ресурсы

P = ( 5 3 2 2) - занятые ресурсы

A = ( 1 0 2 0) - доступные ресурсы

 

Алгоритм поиска безопасного или небезопасного состояния:

 

 

Если состояние безопасное то ресурс дать можно, если нет то нельзя.

 

На практике все эти алгоритмы тяжело реализовать.

Предотвращение четырех условий, необходимых для взаимоблокировок

Можно минимизировать количество процессов борющихся за ресурсы.

Например, с помощью спулинга для принтера, когда только демон принтера работает с принтером.