4 Concurrence et reprise sur pannes (4 points)
Soit les histoires suivantes :
-
r1(A) r2(A) r3(B) w1 (A) r2(C) r2(B) w2(B) w1(C) C1 C2
- r1(A) w1(B) r2(B) C1 w2(C) C2 r3(C) w3(A) C3
- r1(A) r2(A) w1(B) w2(B) r1(B) r2(B) w2(C) w1(D) C1 C2
-
Lesquelles sont sérialisables (donnez le graphe de sérialisabilité
pour chacune).
(1) Oui. T3 T2 T1
(2) Oui. T1 T2; T2 T3; T1 T3
(3) Non. T1 T2 ; T2 T1
- Appliquez un verrouillage à deux phases à celles
qui ne sont pas sérialisables et donnez l'histoire obtenue.