SGBD Gestion des transactions/de la concurrence

TD 3 : Gestion des transactions / de la concurrence

Exercice 1 :
Notation :

ai signifie que la transaction i est défaite (annulée)

ci signifie que la transaction i est validée (confirmée)

Quelles sont parmi les exécutions suivantes celles qui produisent des anomalies ?

1. r1(x), w1(x), r2(x), w2(y), a1, c2

2. r1(x), w1(x), r2(y), w2(y), a1, c2
3. r1(x), r2(x), r2(y), w2(y), r1(z), a1, c2
4. r1(x), r2(x), w2(x),w1(x), c1, c2
5. r1(x), r2(x), w2(x), r1(y), c1, c2
6. r1(x), w1(x), r2(x),w2(x), c1, c2

Exercice 2 :
Deux transactions T1 et T2 s'effectuent sur la base de données pour modifier des informations
contenues sans les tables. Elles effectuent les opérations suivantes :

TRANSACTION T1 TRANSACTION T2
T11 Lire A T21 Lire B
T12 Lire B T22 Lire A
T13 Lire C T23 Ecrire B = B + A
T14 Ecrire A = B + C
T15 Ecrire C = B

1. En l'absence d'un mécanisme de contrôle de concurrence d'accès, exposez les situations

d'incohérence pouvant survenir.
Montrez les résultats possibles en prenant l'hypothèse suivante : A=100, B=300 et
C=500.

2. En cas de panne ou d'annulation d'une transition en cours, présentez un déroulement des

transactions qui mène à une situation incohérente.

3. Avec un mécanisme de contrôle de concurrence, quelles sont les valeurs prises par A, B et C
après la complète exécution de ces deux transactions ?
Peut-il y avoir plus d'un résultat possible pour A, B et C.

4. L'unité d'accès aux bases de données est la 'granule'. A votre avis, qu'elle est la meilleure taille
de cette unité ?

Besma BEN SALAH 1 Année Universitaire 2019/2020

SGBD Gestion des transactions/de la concurrence

Exercice 3 :
Deux transactions T1 et T2 s'effectuent sur la base de données pour modifier des informations
contenues dans les tables. Elles effectuent les opérations suivantes :

TRANSACTION T1 TRANSACTION T2
T11 Lire A T21 Lire B
T12 Lire B T22 Lire A
T13 Ecrire A = A + B T23 Ecrire B = 2*B
T14 Ecrire B = 2*B

1. En l'absence d'un mécanisme de contrôle de concurrence d'accès, exposez les situations

d'incohérence pouvant survenir. Montrez les résultats possibles en prenant l'hypothèse
suivante : A=10 et B=20.
2. En cas de panne ou d'annulation d'une transition en cours, présentez un déroulement des
transactions qui mène à une situation incohérente.

Besma BEN SALAH 2 Année Universitaire 2019/2020