Распределенная обработка данных. Найханова Л.В. - 53 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

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

Рубрика: 

53
СЧЕТ 1
40
СЧЕТ 2
50
СЧЕТ 3
30
Транзакция А Время Транзакция В
-
-
Извлечение кортежа
СЧЕТ 1:
(задание S-блокировки
для
кортежа СЧЕТ 1)
sum = 40
-
Извлечение кортежа
СЧЕТ 2
(задание S-блокировки
для
кортежа СЧЕТ 2)
sum = 90
-
-
-
-
-
-
-
-
-
-
-
-
-
-
|
|
t
1
|
|
|
|
t
2
|
|
|
|
t
3
|
|
|
t
4
|
|
|
|
t
5
|
|
|
t
6
|
|
|
-
-
-
-
-
-
-
-
-
-
-
-
Извлечение кортежа СЧЕТ 3:
(задание S-блокировки для
кортежа СЧЕТ 3)
-
Обновление кортежа СЧЕТ 3:
(задание Х-блокировки для
кортежа СЧЕТ 3)
30→20
-
Извлечение кортежа СЧЕТ 1:
(задание S-блокировки для
кортежа СЧЕТ1)
-
Обновление кортежа СЧЕТ1:
(задание Х-блокировки для
кортежа СЧЕТ 1)
Ожидание
Извлечение кортежа
СЧЕТ 3:
(задание S-блокировки
для
кортежа СЧЕТ 3)
Ожидание
Ожидание
t
7
|
|
|
↓
Ожидание
Ожидание
Ожидание
Ожидание
Ожидание
Рис. 5.9. Проблема несовместимого анализа разрешается,
но в момент времени t
7
возникает тупиковая ситуация 
        СЧЕТ 1                    СЧЕТ 2                     СЧЕТ 3
          40                        50                          30
     Транзакция А                 Время                    Транзакция В
           -                         |                           -
           -                         |                           -
 Извлечение кортежа                 t1                           -
     СЧЕТ 1:                         |                           -
(задание S-блокировки                |                           -
       для                           |                           -
   кортежа СЧЕТ 1)                   |                           -
       sum = 40                     t2                           -
           -                         |                           -
 Извлечение кортежа                  |                           -
     СЧЕТ 2                          |                           -
(задание S-блокировки                |                           -
       для                          t3             Извлечение кортежа СЧЕТ 3:
   кортежа СЧЕТ 2)                   |              (задание S-блокировки для
       sum = 90                      |                   кортежа СЧЕТ 3)
           -                         |                           -
           -                        t4            Обновление кортежа СЧЕТ 3:
           -                         |              (задание Х-блокировки для
           -                         |                 кортежа СЧЕТ 3)
           -                         |                        30→20
           -                         |                           -
           -                        t5             Извлечение кортежа СЧЕТ 1:
           -                         |              (задание S-блокировки для
           -                         |                 кортежа СЧЕТ1)
           -                         |                           -
           -                        t6             Обновление кортежа СЧЕТ1:
           -                         |              (задание Х-блокировки для
           -                         |                 кортежа СЧЕТ 1)
           -                         |                      Ожидание
 Извлечение кортежа                 t7                      Ожидание
     СЧЕТ 3:                         |                      Ожидание
(задание S-блокировки                |                      Ожидание
       для                           |                      Ожидание
   кортежа СЧЕТ 3)                  ↓                       Ожидание
      Ожидание
      Ожидание
             Рис. 5.9. Проблема несовместимого анализа разрешается,
              но в момент времени t7 возникает тупиковая ситуация




                                                                            53

Страницы