Основы современных операционных систем Лекция 14

(C) В.О. Сафонов, 2010 Безопасное состояние

(C) В.О. Сафонов, 2010 Основные утверждения (факты)

(C) В.О. Сафонов, 2010 Алгоритм построения графа распределения ресурсов

(C) В.О. Сафонов, 2010 Граф распределения ресурсов для стратегии избежания тупиков

(C) В.О. Сафонов, 2010 Небезопасное состояние на графе распределения ресурсов

(C) В.О. Сафонов, 2010 Алгоритм банкира (принципы) Автор: Э. Дейкстра Впервые применен в операционной системе THE

(C) В.О. Сафонов, 2010 Структуры данных для алгоритма банкира

(C) В.О. Сафонов, 2010 Алгоритм безопасности

(C) В.О. Сафонов, 2010 Алгоритм запроса ресурсов для процесса P i

(C) В.О. Сафонов, 2010 Пример использования алгоритма банкира

(C) В.О. Сафонов, 2010 Пример (продолжение)

(C) В.О. Сафонов, 2010 Пример (продолжение). Запрос процесса P 1: (1,0,2)

(C) В.О. Сафонов, 2010 Обнаружение тупиков

(C) В.О. Сафонов, 2010 Случай, когда каждый тип ресурса имеет единственный экземпляр

(C) В.О. Сафонов, Граф распределения ресурсов и граф wait-for

(C) В.О. Сафонов, Случай, когда ресурсы существуют в нескольких экземплярах для каждого типа

(C) В.О. Сафонов, Алгоритм обнаружения тупиков

(C) В.О. Сафонов, Алгоритм обнаружения (прод.)

(C) В.О. Сафонов, Алгоритм обнаружения: пример

(C) В.О. Сафонов, Алгоритм обнаружения: продолжение

(C) В.О. Сафонов, Использование алгоритма обнаружения тупиков

(C) В.О. Сафонов, Восстановление после тупика: завершение процесса

(C) В.О. Сафонов, Восстановление после тупика – перераспределение ресурсов

(C) В.О. Сафонов, Комбинированный подход к обработке тупиков

(C) В.О. Сафонов, 2010 Q & A