Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 64

Рассмотрим следующие две транзакции: T 1 и T 2 .

Какая из следующих схем, использующих общие и эксклюзивные блокировки, удовлетворяет требованиям строгой двухфазной блокировки для вышеуказанных транзакций?


(А) А
(Б) Б
(С) С
(D) D

Ответ: (с)
Объяснение:

Общие блокировки используются для чтения, эксклюзивные блокировки используются для записи данных. одна эксклюзивная блокировка не может взять другую эксклюзивную блокировку, которая уже занята другим расписанием, так как это приведет к тупику. Требования следовать Строгое 2PL:
1. Эксклюзивные блокировки должны быть сняты после фиксации (Снятие эксклюзивной блокировки после фиксации ограничивает условие взаимоблокировки. То есть мы не можем получить блокировку для элемента, если эксклюзивная блокировка уже была взята.
2. Запрет блокировки невозможен после первой разблокировки и наоборот.

опция (A): Неправильно, потому что для записи B S1 нужна монопольная блокировка на B, а для записи A S2 нужна монопольная блокировка на A. Именно поэтому она некорректна.
опция (B): Неправильно, потому что одна исключительная блокировка не может взять исключительную блокировку другой. здесь S1 установил монопольную блокировку для элемента A, S2 установил монопольную блокировку для элемента B, поэтому теперь S1 не может получить монопольную блокировку для элемента B, а S2 не может установить монопольную блокировку для элемента A., поэтому он некорректен.
Вариант (C): исправить, как это следует всем трем требованиям для строгого 2PL. Здесь расписание S1 освобождает исключительную блокировку для B после фиксации, а расписание S2 освобождает эксклюзивную блокировку для A после фиксации (условие 1 выполнено).
опция (D): неверно в соответствии с условием 1, исключительные блокировки должны быть сняты после фиксации. здесь, расписание S1 освобождает исключительную блокировку для B перед фиксацией, и расписание S2 освобождает эксклюзивную блокировку для A перед фиксацией. Следовательно, это неверно.

Это решение предоставлено Nitika Bansal .
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2007 | Вопрос 64

0.00 (0%) 0 votes