Системное и прикладное программное обеспечение. Абрахин С.И - 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. Пример тупика в работе двух процессов
В рассмотренных примерах тупик был образован двумя
процессами, но взаимно блокировать друг друга могут и боль-
шее число процессов.
Проблема тупиков включает в себя следующие задачи: 
 а)                Процесс А                                       Процесс В
      А1 Занять ПРИНТЕР                            В1 Занять ДИСК

      А2 Занять ДИСК                               В2 Занять ПРИНТЕР

      А3 Освободить ПРИНТЕР                        В3 Освободить ДИСК

      А4 Освободить ДИСК                           В4 Освободить ПРИНТЕР

 б)

                   А1                                   А2
                        Прерывание
                                                             Блокировка процесса А
                        процесса А

                              В1        В2    Блокировка процесса В


                                                                               t
 в)

           А1      А2 Прерывание              А3        А4
                                                              Прерывание
                      процесса А                              процесса А

                                        В1 Блокировка    В1        В2    В3   В4
                                           процесса В
                                                                               t
 г)

          А1     А2      А3        А4



                                         В1        В2         В3        В4

                                                                               t


               Рис. 9. Пример тупика в работе двух процессов

    В рассмотренных примерах тупик был образован двумя
процессами, но взаимно блокировать друг друга могут и боль-
шее число процессов.
    Проблема тупиков включает в себя следующие задачи:
                                                29

Страницы