ВОРОТА | ВОРОТА КС 2021 | Набор 1 | Вопрос 42
Опубликовано: 7 Октября, 2022
Пусть ri(z) и wi(z) обозначают операции чтения и записи соответственно для элемента данных z транзакцией Ti. Рассмотрим следующие два графика.
S1: r1(x)r1(y)r2(x)r2(y)w2(y)w1(x) S2: r1(x)r2(x)r2(y)w2(y)r1(y)w1(x)
Какой из следующих вариантов правильный?
(A) S1 допускает сериализацию конфликтов, а S2 не допускает сериализации конфликтов.
(B) S1 не допускает сериализации конфликтов, а S2 допускает сериализацию конфликтов.
(C) И S1, и S2 конфликтно-сериализуемы.
(D) Ни S1, ни S2 не сериализуемы в конфликте
Ответ: (В)
Объяснение:
| S1 | |
| Т1 | Т2 |
| г (х) | |
| г (у) | |
| г (х) | |
| г (у) | |
| ж (у) | |
| ш(х) | |
| S2 | |
| Т1 | Т2 |
| г (х) | |
| г (х) | |
| г (у) | |
| ж (г) | |
| г (у) | |
| ш(х) | |
Викторина этого вопроса