Предотвращение возникновения тупика
Необходимые условия |
Процесс |
|
тупика – можно ли от них |
||
1 |
||
«отказаться»? |
||
|
•условие взаимоисключения;
•условие ожидания ресурсов;
• |
Ресурс 1 |
|
Ресурс 2 |
условие |
|
|
|
неперераспределяемости |
|
|
|
|
|
|
|
ресурсов; |
|
|
|
условие циклического |
|
|
|
• |
|
|
|
ожидания. |
|
Процесс |
|
|
|
||
|
|
2 |
|
21
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
22
Процесс
1
Запрос
|
|
Ресурс 2 |
Ресурс 1 |
|
|
|
|
|
|
|
|
|
|
|
Запрос
Процесс
2
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
23
Выделение |
Процесс |
|
1 |
|
|
Ресурс 2 |
Ресурс 1 |
|
|
|
|
|
|
|
|
|
|
|
Запрос
Процесс
2
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
24
Выделение |
Процесс |
|
1 |
|
|
Ресурс 2 |
Ресурс 1 |
|
|
|
|
|
|
|
|
|
|
|
Процесс 2 Выделение
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
25
Выделение |
Процесс |
|
1 |
|
|
Ресурс 2 |
Ресурс 1 |
|
|
|
|
|
|
|
|
|
|
|
Запрос |
Процесс |
Выделение |
|
2 |
|||
|
|
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
26
Выделение |
Процесс |
Запрос |
|
1 |
|
|
|
Ресурс 2 |
Ресурс 1 |
|
|
|
|
|
|
|
|
|
|
|
Запрос |
Процесс |
Выделение |
|
2 |
|||
|
|
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
27
Выделение |
Процесс |
Запрос |
|
1 |
|
|
Смогут ли процессы |
|
|
|
|
|
|
|
продолжить |
|
|
|
|
|
|
|
|
|
|
|
Ресурс |
|
выполнение? |
|
Ресурс 2 |
||
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Запрос |
Процесс |
Выделение |
|
2 |
|||
|
|
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
28
Выделение |
Процесс |
Запрос |
|
1 |
|
Зависит от типа и состояния ресурсов,
Ресурс величины запроса… Ресурс 2
Запрос |
Процесс |
Выделение |
|
2 |
|||
|
|
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
29
Выделение |
Процесс |
Запрос |
1 |
1 |
1 |
|
Ресурс 1 |
? |
? |
Ресурс 2 |
||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
|
Процесс |
||
Запрос |
Выделение |
||
2 |
|||
|
|
Предотвращение возникновения тупика
Необходимые условия
тупика – можно ли от них «отказаться»?
•условие взаимоисключения;
•условие ожидания ресурсов;
•условие
неперераспределяемости ресурсов;
•условие циклического ожидания.
30
Выделение |
Процесс |
Запрос |
1 |
1 |
1 |
|
Ресурс 1 |
0 |
0 |
Ресурс 2 |
||
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
1 |
||
|
|
Процесс |
|||
Запрос |
Выделение |
||||
2 |
|||||
|
|
|
|
||
|
|
|
|
||
|
Вариант 1: свободных |
|
|
||
|
|
ресурсов нет |
|
||
|
|
|
|
|
|