Vous êtes sur la page 1sur 4

FICHE DE TD N°1

Exercice 1 :
Quelles sont parmi les exécutions suivantes celles qui produisent des anomalies ?
ai signifie que la transaction i est annulée
ci signifie que la transaction i est validée
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 :
Quelles sont, ci-dessous, les exécutions sérialisables ?
1. r1(x), r2(y), w1(y), r2(x), w2(x)
2. r1(x), r2(y), w1(x), w1(y), r2(x), w2(x)
3. r1(x), r1(y), r2(y), w2(z), w1(z), w3(z), w3(x)
4. r1(y), r1(y), w2(z), w1(z), w3(z), w3(x),w1(x)

Exercice 3 :
1. Soient T1, T2, T3, T4, T5 cinq transactions et x, y, z, t quatre granules de la base. Ei(x) veut dire
“écriture du granule x par la transaction Ti”, Li(x) veut dire “lecture du granule x par la
transaction Ti”. Soit EX1 l’exécution de T1, T2, T3, T4, T5 suivante :
EX1 :
(1) L4(z), (2) E5(x), (3) E4(x), (4) L5(y), (5) E3(t), (6) L2(x),
(7) E5(y), (8) E4(y), (9) L3(t), (10) E3(z), (11) L4(x), (12) L3(z), (13) E1(z),
(14) E1(y), (15) E2(y), (16) L1(z), (17) L2(y), (18) E2(t), (19) L1(x),
(20) E2(x), (21) L2(t), (22) L2(z)

Construire le graphe de précédence de l’exécution EX1. Ajouter aux arcs ou flèches qui
représentent une précédence le(s) granule(s) pour le(s)quel(s) cette précédence existe.

Exercice 4 :
On considère les trois transactions suivantes T1; T2 et T3.
T1 : r1(X); r1(Z);w1(X);
T2 : r2(Z); r2(Y);w2(Z);w2(Y);
T3 : r3(X); r3(Y);w3(Y);
Pour chacun des ordonnancements S1 et S2 ci-dessous,
- dites si l’ordonnancement est sérialisable ;
- dans le cas où l’ordonnancement est sérialisable, donnez l’ordonnancement sériel
équivalent.
S1 : r1(X); r2(Z); r1(Z); r3(X); r3(Y );w1(X);w3(Y ); r2(Y );w2(Z);w2(Y );
S2 : r1(X); r2(Z); r3(X); r1(Z); r2(Y ); r3(Y );w1(X);w2(Z);w3(Y );w2(Y );

Exercice 5 :

Considérez l’ordonnancement de transactions suivant :

1
Cet ordonnancement est-il sérialisable ? Si oui donner le ou les ordonnancements sériels équivalents.

exercice 6 :

Considérez l’ordonnancement de transactions suivant :

2
Cet ordonnancement est-il sérialisable? Justifiez votre réponse. Si l'ordonnancement est
sérialisable, donnez un ordonnancement séquentiel équivalent.

Exercice 7 :
Pour chacune des exécutions ci-dessous décrire les transactions qui seraient placées en attente dans
le cas d’un verrouillage deux phases. (On ne considèrera pas la suite des actions d’une transaction
mise en attente)

1. r1(x), w1(x), r2(z), r1(y), w1(y), r2(x), w2(x), w2(z)


2. r1(x), w1(x), w3(x), r2(y), r3(y), w3(y), w1(y), r2(x)
3. r1(x), r2(x), w2(x), r3(x), r4(z), w1(x), w3(y), w3(x), w1(y), w5(x), w1(z), w5(y), r5(z)
4. r1(x), r3(y), w1(y), w4(x), w1(t), w5(x), r2(z), r3(z), w2(z), w5(z), r4(t), r5(t)
5. r1(x), r2(x), w2(x), r3(x), r4(z), w1(x), r3(y), r3(x), w1(y), w5(x), w1(z), r5(y), r5(z)
6. r1(x), r1(t), r3(z), r4(z), w2(z), r4(x), r3(x), w4(x), w4(y), w3(y), w1(y), w2(t)
7. r1(x),r4(x),w4(x),r1(y),r4(z),w4(z),w3(y), w3(z), w1(t), w2(z), w2(t)

Exercice 8 :

3
Si les exécutions de l’exercice 7 étaient présentées à un système d’estampillage, quelles transactions
seraient défaites ?