Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 90

Рассмотрим три элемента данных D1, D2 и D3 и следующий график выполнения транзакций T1, T2 и T3. На диаграмме R (D) и W (D) обозначают действия по чтению и записи элемента данных D соответственно.

Какое из следующих утверждений является правильным?
(A) Расписание сериализуемо как T2; T3; T1
(B) Расписание сериализуемо как T2; Т1; T3
(C) Расписание сериализуемо как T3; Т2; T1
(D) Расписание не сериализуемо

Ответ: (D)
Объяснение:
T1 и T2 имеют конфликтующие операции между ними, образуя цикл в графе приоритетов.

R (D2) для T2 и W (D2) для T1 (конфликт чтения-записи)
R (D1) из T1 и W (D1) из T2 (конфликт чтения-записи)

Следовательно, в графе приоритетов расписания будет цикл между вершинами T1 и T2. Поэтому не сериализуемый график.

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

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

ВОРОТА | GATE-CS-2003 | Вопрос 90

0.00 (0%) 0 votes