Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 61

Рассмотрим следующий протокол двухфазной блокировки. Предположим, транзакция T осуществляет доступ (для операций чтения или записи) к определенному набору объектов {O1,…, Ok}. Это делается следующим образом:

Шаг 1 Т приобретает эксклюзивные замки для O1,. , , Ок в порядке возрастания их адресов.
Шаг 2 Требуемые операции выполняются.
Шаг 3 Все замки сняты.

Этот протокол будет
(A) гарантировать сериализуемость и тупиковую свободу
(B) не гарантирует ни сериализуемость, ни тупиковую свободу
(C) гарантировать сериализуемость, но не тупиковую свободу
(D) гарантировать свободу тупиков, но не сериализуемость

Ответ: (А)
Объяснение: Вышеуказанный сценарий является консервативным 2PL (или статическим 2PL). В консервативном протоколе 2PL транзакция должна заблокировать все элементы, к которым она обращается, прежде чем транзакция начнет выполняться. Он используется, чтобы избежать тупиков . Кроме того, 2PL сериализуем конфликтно, поэтому он гарантирует сериализуемость.

Поэтому вариант А

Преимущества Conservative 2PL:

  • Нет возможности тупика.
  • Обеспечить сериализуемость.

Недостатки консервативного 2PL:

  • Меньшая пропускная способность и использование ресурсов, поскольку он удерживает ресурсы до начала транзакции.
  • Голод возможен, так как нет ограничений на разблокировку.
  • 2pl — протокол без взаимоблокировок, но его трудно использовать на практике.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 61

0.00 (0%) 0 votes