В базы данных

t2 
ожидание 
t3 
Окончание или отмена выполнения
(снятие X-блокировки) 
Итог: обновление кортежа р 
(задание X-блокировки) 
 
Рис.10.9. Транзакция А предохраняется от выполнения операций с 
незафиксированным изменением в момент времени t2 

---

128
Проблема несовместимого анализа 
На рис.10.10 приведена измененная версия рис.10.6 с перечислением 
чередующихся транзакций согласно протоколу блокировки. 
Счет 1 – 40, Счет2 – 50, Счет3 - 30 
Транзакция А 
Время 
Транзакция В 
Извлечение кортежа Счет 1 
(задание S-блокировки для кортежа 
Счет 1) 
Sum=40 
t1 
Извлечение кортежа Счет 2 
Sum=90 
t2 
t3 
Извлечение кортежа Счет 3 
(задание S-блокировки для кортежа 
Счет 3) 
t4 
Обновление кортежа Счет 3 
(задание X-блокировки для кортежа 
Счет 3) 
30 Æ 20 
t5 
Извлечение кортежа Счет 1 
(задание S-блокировки для кортежа 
Счет 1) 
 
t6 
Обновление кортежа Счет 1 
(задание X-блокировки для кортежа 
Счет 1) 
40 Æ 50
Извлечение кортежа Счет 3 
(задание S-блокировки для кортежа 
Счет 3) 
t7 
ожидание 
ожидание 
 
ожидание 
Рис.10. Проблема несовместимого анализа разрешается, но в момент 
времени t7 возникает тупиковая ситуация 
10.7. Тупиковая ситуация 
Как было показано выше, блокировку можно использовать для 
разрешения трех основных проблем, возникающих при параллельной 
обработке кортежей. К сожалению, использование блокировок приводит к 
возникновению другой проблемы – тупиковой ситуации. Два примера 
таких ситуаций были приведены выше. 
Тупиковая ситуация возникает тогда, когда две или более транзакции 
одновременно находятся в состоянии ожидания, причем для продолжения 
работы каждая из транзакция ожидает прекращения выполнения другой 
транзакции. 
Желательно, чтобы при возникновении тупиковой ситуации система 
могла обнаружить ее и найти из нее выход. Для обнаружения тупиковой 

---

129
ситуации следует обнаружить цикл в диаграмме состояний ожидания, т.е. в 
перечне «транзакций, которые ожидают окончания выполнения других 
транзакций». Поиск выхода из тупиковой ситуации состоит в выборе 
одной из заблокированных транзакций в качестве жертвы и отмене ее 
выполнения. Таким образом, с нее снимается блокировка, а выполнение 
другой транзакции может быть возобновлено.