Рубрики

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

Рассмотрим следующее расписание базы данных с двумя транзакциями, T1 и T2.

S = r2(X); r1(X); r2(Y); w1(X); r1(Y); w2(X); a1; a2;

где ri (Z) обозначает операцию чтения транзакцией Ti для переменной Z, wi (Z) обозначает операцию записи Ti для переменной Z, а ai обозначает прерывание транзакцией Ti.
Какое из следующих утверждений о приведенном выше графике является ИСТИННЫМ?
(A) S не подлежит восстановлению
(B) S восстанавливается, но имеет каскадный прерывание
(C) S не имеет каскадного прерывания

(D) S строгий

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

Как мы можем видеть на рисунке,

  • T2 перезаписывает значение, которое записывает T1
  • T1 прерывается: его «запомненные» значения восстанавливаются.
  • Каскадный прерывание могло произойти, если -> прерывание T1 требует отмены T2, но поскольку T2 уже отменено, это не каскадное прерывание. Поэтому вариант C

Вариант Ане соответствует действительности, поскольку данный график можно восстановить

Вариант B — это не так , как это извлекаемая и избежать каскадных абортов;

Вариант D — это не так , потому что T2 также делает прерывание работы после того, как T1 делает, поэтому не является строгой.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes