USTHB FEI / Dpartement Informatique Master IL 1re anne Module : ASGBD TD : LES TRANSACTIONS Exercice 1 : Soient T1, T2 et T3 trois

s transactions dfinies comme suit :

T1 R1(A) : Aa1 R1(B) : Bb1 a1+b1 a1 W1(A) : a1A T2 R2(B) : Bb2 R2(A) : Aa2 W2(B) : a2B W2(A) : b2A

2013/2014

A et B sont des lments de la BD, ai, bj sont des variables locales aux transactions

1. Si A=20 et B=10 alors donner tous les rsultats corrects. 2. Soit lordonnancement suivant : R1(A)R1(B)R2(B)R2(A)W2(B)W2(A)W1(A)

Donner le scenario dexcution de cet ordonnancement en appliquant lalgorithme destampillage deux estampilles. Soient T1, T2,T3 et T4 dfinies comme suit :
T1 R1(A) : Aa1 R1(B) : Bb1 a1+b1 a1 W1(A) : a1A T2 R2(B) : Bb2 R2(A) : Aa2 W2(B) : a2B W2(A) : b2A T3 R3(B) : Bb3 W3(C) :b3x3C W3(D) : b3+10D T4 R4(C) : Cc4 R4(B) : Bb4 W4(B) : b4xc4B

Soit lordonnancement suivant : R1(A)R1(B)W1(A)R3(B)R2(B)R2(A)W2(B)R4(C)W3(C)R4(B)W4(B)W3(D)W2(A) 3. Appliquer le protocole de verrouillage deux phases cet ordonnancement. 4. Existe-t-il un deadlock? Justifiez. 5. Si oui, proposer une solution ce problme. Exercice 2 : Soit le scnario dexcution de transactions suivant :
Transaction T1 T2 T3 T4 T5 T6 T7 Donnes verrouilles par la transaction X2 X3, X10 X8 X7 X1, X5 X4, X9 X6 Donnes que la transaction attend X1, X3 X7, X8 X4, X5 X1 X3 X6 X5

1. Produisez un graphe dattente pour ce scnario 2. Dterminez si des verrous indfinis (deadlock) apparaissent 3. Donner dans ce cas la solution prconise.

USTHB FEI / Dpartement Informatique Master IL 1re anne Module : ASGBD Exercice 3: Soient T1, T2, T3 trois transactions dfinies comme suit :
T1 R1(A) R1(B) A :=0 W1(A) B :=B+A W1(B) T2 R2(B) R2(C) B:=0 W2(B) C=C+B W2(C) T3 R3(B) B:=B+10 W3(B)

2013/2014

1. Donner les rsultats corrects des excutions simultanes des trois transactions pour A=10, B=20, C=30. 2. Donner le rsultat de lexcution de lordonnancement suivant pour A=10, B=20, C=30 R2(B) R2(C) W2(B) R3(B) R1(A) W2(C) W3(B) R1(B) W1(A) W1(B) Est-il correct? Est-il srialisable? 3. Donner le scnario dexcution du mme ordonnancement dans le cas du protocole de verrouillage simple et dans le cas du protocole de verrouillage deux phases (V2P). Prciser la diffrence entre ces deux excutions.

Exercice 4 : Soient les transactions T1, T2, T3 dfinies pour effectuer les oprations suivantes : T1: ajouter 1 A, T2: doubler A T3: afficher A sur lcran puis affecter 1 A

(O A est un lment de la base de donnes) 1) Donner les rsultats corrects des excutions simultanes des trios transactions pour A=0. Supposons que la structure interne de T1, T2, T3 soit la suivante :
T1 R1(A) : A->a1 a1 :=a1+1 w1(A) : a1->A T2 R2(A) : A->a2 a2 :=a2*2 W2(A) : a2->A T3 R3(A) : A->a3 Afficher a3 W3(A) : 1->A

2) Si les transactions sexcutent sans aucun verrouillage, combien y a-t-il dordonnancements possibles ? 3) Etant donne la valeur initiale de A (zro), existe-t-il des ordonnancements entrelacs qui produisent un rsultat correct et pourtant qui ne soient pas srialisables ? 4) Existe-t-il des ordonnancements qui soient en fait srialisables mais ne peuvent pas tre produits si les trois transactions obissent au protocole de verrouillage deux phases?