Рубрики

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

Рассмотрим следующий график для транзакций T1, T2 и T3:

Какой из приведенных ниже графиков является правильным сериализацией выше?
(A) T1 — >> T3 — >> T2
(B) T2 — >> T1 — >> T3
(C) T2 — >> T3 — >> T1
(D) T3 — >> T1 — >> T2

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

T1 может завершиться до T2 и T3, поскольку нет конфликта между Write (X) T1 и операциями в T2 и T3, которые происходят до Write (X) T1 на приведенной выше диаграмме.
T3 должен завершиться до T2, поскольку чтение (Y) T3 не конфликтует с чтением (Y) T2. Аналогично, запись (X) в T3 не конфликтует с операциями чтения (Y) и записи (Y) в T2.
Другой способ решить этот вопрос — создать граф зависимостей и топологически отсортировать граф зависимостей. После топологической сортировки мы можем увидеть последовательность T1, T3, T2.

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

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

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

0.00 (0%) 0 votes