Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Tutorial 6
Exercise 1:
Which of the following schedules is conflict serializable? For each serializable schedule, determine the
equivalent serial schedules:
Answer 1:
T1 T2
T3
T3
(c ) r3(X), r2(X), w3(X), r1(X), w1(X).
There are NO cycles. This schedule is serializable.
T1 T2
T3
T1 T2
T3
Exercise 2:
Answer 2:
T1 T2
1 s1(A)
2 r1(A)
3 s2(B)
4 r2(B)
5 x1(B) * T1 has A and is waiting for B
6 r1(B)
7 x2(A) * T2 has B and is waiting for A (DEADLOCK)
8 r2(A)
9 B=A+1
10 w1(B)
11 A=B+1
12 w2(A)
13 u1(A)
14 u1(B)
15 u2(B)
16 u2(A)