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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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