Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 64

Рассмотрим следующие графики, включающие две транзакции. Какое из следующих утверждений является ИСТИННЫМ?

(A) S1 и S2 конфликтно сериализуемы.
(B) S1 является сериализуемым конфликтом, а S2 не сериализуемым конфликтом.
(C) S1 не является сериализуемым конфликтом, а S2 является сериализуемым конфликтом.
(D) И S1, и S2 не конфликтуются сериализуемо.

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

S1 is not conflict serializable, but S2 is conflict serializable 

Schedule S1
   T1            T2
---------------------
  r1(X)
  r1(Y)
                r2(X)
                r2(Y)
                w2(Y)
  w1(X)
The schedule is neither conflict equivalent to T1T2, nor T2T1.

Schedule S2
   T1            T2
---------------------
  r1(X)
                r2(X)
                r2(Y)
                w2(Y)
  r1(Y)
  w1(X)
The schedule is conflict equivalent to T2T1.

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

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

ВОРОТА | GATE-CS-2007 | Вопрос 64

0.00 (0%) 0 votes