Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 20

Какой из следующих протоколов управления параллелизмом обеспечивает как сериализуемость конфликта, так и отсутствие тупиков?
I. 2-фазная блокировка
II. Порядок отметок времени
(А) Я только
(B) только II
(С) и я и II
(D) Ни я, ни я

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

2 Phase Locking (2PL) — это метод управления параллелизмом, который гарантирует сериализуемость. Протокол использует блокировки, применяемые транзакцией к данным, которые могут блокировать (интерпретируемые как сигналы для остановки) другие транзакции от доступа к тем же данным в течение срока действия транзакции. 2PL может привести к взаимоблокировкам, возникающим в результате взаимной блокировки двух или более транзакций. Смотрите следующую ситуацию, ни T3, ни T4 не могут прогрессировать.

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

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

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

ВОРОТА | GATE CS 2010 | Вопрос 20

0.00 (0%) 0 votes