Динамическое избегание взаимоблокировок осуществляется с помощью алгоритма банкира, предложенного Дейкстрой.
В этом способе ОС должна знать, является ли предоставление ресурса безопасным или нет.
Алгоритм банкира:
5.Банкиру поступает запрос от клиента на получение кредита
6.Банкир проверяет, приводит ли этот запрос к небезопасному состоянию.
7.Банкир в зависимости от этого дает или отказывает в кредите.
Если начать с узла B в графе
то тупик обнаруживается в списке L=[B,T,E,V,G,U,D,T]
Пример 3.
Банкир может дать 10 кредитов (ресурсы).
К нему попеременно обращаются четыре клиента.
Тупик.