Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемНаталия Галанкина
1 Системное программное обеспечение Лекция 8 Тупики
2 Тупик 2 Тупик (deadlock) – множество заблокированных процессов, каждый из которых владеет некоторым ресурсом и ожидает ресурса, которым владеет какой-либо другой процесс из этого множества. Пример тупика: Пусть P1 и P2 – процессы, а R1 и R2 – ресурсы.
3 Модель системы 3
4 Условия возникновения тупиков 4
5 Граф распределения ресурсов 5
6 6
7 Поиск тупиков по графу 7
8 Вводы 8
9 Направления борьбы с тупиками 9
10 Игнорирование проблемы тупиков 10
11 Способы предотвращения тупиков 11
12 Безопасное состояние системы 12
13 Стратегия безопасного выделения ресурсов 13
14 Утверждения о безопасных состояниях 14
15 Алгоритм банкира 15
16 Структуры данных для алгоритма банкира 16
17 Алгоритм безопасности 17
18 Алгоритм запроса ресурсов 18
19 Пример использования алгоритма банкира 19 AllocationMaxAvailable ABCABCABC P0P P1P P2P P3P P4P Need ABC P0P0 743 P1P1 122 P2P2 600 P3P3 011 P4P4 431
20 Условия к алгоритму банкира 20
21 Предотвращение тупиков за счет нарушения условий возникновения тупиков 21
22 Нарушение условия взаимоисключения 22
23 Нарушение условия ожидания дополнительных ресурсов 23
24 Нарушение принципа отсутствия перераспределения 24
25 Нарушение условия кругового ожидания 25
26 Обнаружение тупиков 26
27 Граф wait-for 27 граф wait-for: вершины соответствуют процессам, и дуга проводится из вершины P i в вершину P j, если процесс P i ожидает процесса P j.
28 Описание переменных 28
29 Алгоритм обнаружения тупиков 29
30 Пример 30 Request ABC P0P0 000 P1P1 201 P2P2 001 P3P3 100 P4P4 002 AllocationRequest ABCABC P0P P1P P2P P3P P4P
31 Восстановление после тупика 31
32 Порядок прекращаемых процессов 32
33 Желаемые действия при «откате» 33
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.