Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 43

Рассмотрим две транзакции T1 и T2 и четыре расписания S1, S2, S3, S4 для T1 и T2, как указано ниже:

T1 = R1[X] W1[X] W1[Y]
T2 = R2[X] R2[Y] W2[Y]
S1 = R1[X] R2[X] R2[Y] W1[X] W1[Y] W2[Y]
S2 = R1[X] R2[X] R2[Y] W1[X] W2[Y] W1[Y]
S3 = R1[X] W1[X] R2[X] W1[Y] R2[Y] W2[Y]
S1 = R1[X] R2[Y]R2[X]W1[X] W1[Y] W2[Y]

Какие из вышеперечисленных графиков сериализуются конфликтно?

(А) S1 и S2
(B) S2 и S3
(C) только S3
(D) только S4

Ответ: (Б)
Пояснение: может быть два возможных последовательных расписания T1 T2 и T2 T1. Серийный график T1 T2 имеет следующую последовательность операций
R1 [X] W1 [X] W1 [Y] R2 [X] R2 [Y] W2 [Y]
И график T2 T1 имеет следующую последовательность операций.
R2 [X] R2 [Y] W2 [Y] R1 [X] W1 [X] W1 [Y]
Расписание S2 конфликтно-эквивалентно T1 T1, а S3 конфликтно-эквивалентно T1 T2
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2009 | Вопрос 43

0.00 (0%) 0 votes