Базе података 2/Јун 2024 — разлика између измена
Пређи на навигацију
Пређи на претрагу
| Ред 137: | Ред 137: | ||
== 2. задатак == | == 2. задатак == | ||
Да ли је редослед приказан на слици могућ уколико се уведе механизам закључавања по стриктном двофазном протоколу? Ако јесте, то и показати, ако није, објаснити и урадити по некаквом редоследу. | |||
=== Решење === | === Решење === | ||
== 3. задатак == | == 3. задатак == | ||
Верзија на датум 17. јун 2024. у 16:08
Испит у јунском року 2024. године је одржан 15. јуна и трајао је сат времена и 15 минута. Биле су доступне презентације са предавања.
Поставка
Дат је редослед извршавања трансакција T1 , T2 i T3 , као на слици:
| T1 | T2 | T3 | |
|---|---|---|---|
| t1 | READ(A) | ||
| t2 | A:=A+4 | ||
| t3 | WRITE(A) | ||
| t4 | READ(D) | ||
| t5 | D:=D+5 | ||
| t6 | WRITE(D) | ||
| t7 | READ(D) | ||
| t8 | D:=60 | ||
| t9 | WRITE(D) | ||
| t10 | READ(C) | ||
| t11 | C:=C+A | ||
| t12 | WRITE(C) | ||
| t13 | READ(B) | ||
| t14 | B:=B+D | ||
| t15 | WRITE(B) | ||
| t16 | COMMIT | ||
| t17 | READ(C) | ||
| t18 | C:=C+D | ||
| t19 | WRITE(C) | ||
| t20 | COMMIT | ||
| t21 | READ(B) | ||
| t22 | B:=B+C | ||
| t23 | WRITE(B) | ||
| t24 | COMMIT |
1. задатак
Проверити да ли је дати редослед серијализибилан, и ако јесте, навести све еквивалентне серијске редоследе.
Решење
2. задатак
Да ли је редослед приказан на слици могућ уколико се уведе механизам закључавања по стриктном двофазном протоколу? Ако јесте, то и показати, ако није, објаснити и урадити по некаквом редоследу.