Системное и прикладное программное обеспечение. Абрахин С.И - 29 стр.

UptoLike

Составители: 

29
А1
А2
А3
А4
А1
А2
В1 В2
t
Прерывание
процесса А
Блокировка процесса В
Блокировка процесса А
А2
А4
В1
Прерывание
процесса А
Блокировка
процесса В
А1
А3
Прерывание
процесса А
t
В1 В2 В3 В4
А2
А4
А1
А3
t
В1 В2 В3 В4
Занять ПРИНТЕР
Занять ДИСК
Освободить ПРИНТЕР
Освободить ДИСК
Процесс А
В1
В2
В3
В4
Занять ДИСК
Занять ПРИНТЕР
Освободить ДИСК
Освободить ПРИНТЕР
Процесс В
а)
б)
в)
г)
Рис. 9. Пример тупика в работе двух процессов
В рассмотренных примерах тупик был образован двумя
процессами, но взаимно блокировать друг друга могут и боль-
шее число процессов.
Проблема тупиков включает в себя следующие задачи: