26.Блокировки.

В результате конкуренции за данными возникают конфликты доступа к данным.Для решения данных проблем используются блокировки.

Существуют 2 вида блокировок:

S –  разделённая.

X -  монопольная.

Правила доступа к объектам можно представить в виде матрицы совместимости блокировок.

	S	X
S	Y	N
X	N	N

 Y-yes

N – No

Доступ к объектам соуществляется с помощью протокола доступа к данным.

Прежде чем записать накладывается S.

Для решения проблемы тупиков используется протокол предмамереных блокировок.

is – преднамеренная блокировка с возможностьювзаимного доступа.

ix – преднамеренная блокировка без возможности взаимного доступа.

six – преднамеренная блокировка как с возможностью взаимного доступа так и без него.

Диаграмма приоритетов блокировок:

                 X

                 six

       s                  ix

                  is

Концепция способности упорядочивания была предложена Е С Вараном. С помощью протокола двухфазной блокировки.

Перед выполнением каких либо операций с некоторым объектом транзакция должна заблокировать этот объект. после снятия блокировки транзакция не должна накладывать никаих других блокировок.