пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

(21) Динамическое избегание взаимоблокировок. Алгоритм банкира

Динамическое избегание взаимоблокировок осуществляется с помощью алгоритма банкира, предложенного Дейкстрой.
В этом способе ОС должна знать, является ли предоставление ресурса безопасным или нет.
Алгоритм банкира:
5.Банкиру поступает запрос от клиента на получение кредита
6.Банкир проверяет, приводит ли этот запрос к небезопасному состоянию.
7.Банкир в зависимости от этого дает или отказывает в кредите.
Если начать с узла B в графе

то тупик обнаруживается в списке L=[B,T,E,V,G,U,D,T]

Пример 3.
Банкир может дать 10 кредитов (ресурсы).
К нему попеременно обращаются четыре клиента.

Тупик.


30.06.2014; 15:56
хиты: 0
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь