Vous êtes sur la page 1sur 3

TD Reprise Après Panne

Soient trois transactions T1, T2, T3. Nous supposons le contenu suivant du journal de
transaction

<T0, Start>, <T0, A, 0, 10>, <T1, Start>, <T0, B, 20, 30>, <T2, Start>, <T2,
C,5,10>, <T1,D,0,5>, <T0, Commit>, <T2,A, 10, 15>, <T1, B,30,40>, <T2,
Abort>, <T1, C, 5, 15>, <T3, Start>, <T3, A, 10, 22>, PANNE ……

ACID:

Atomicité : toute la transaction a été exécutée → Annuler les maj effectuées (defaire) →
Relancer la transaction.

Durabilité : maj effectives sur la MS → Refaire les maj

Hypothèse : un commit implique lla matérialisation de toutes les maj des autres
transactions.

1. Donner l’état de la BD et du journal dans la MC et dans la MS

Granule MC MS

A T0:10, T2:15, 10, T3:22 0 10

B T0:30, T1:40 20 30

C T2:10, 5, T1:15 5 10 5

D T1:5 05

2. Quelles sont les opérations effectuées par le mécanisme de gestion des transactions
après la panne.

Granule MC MS

A A=10 10

B B=30 30

C C=5 5

D D=0 50
Soit l’exécution de dix transactions, T1, T2, …, T10 représentée dans le graphe suivant :

L’axe horizontal représente le temps où sont représentés trois évènements importants :


Checkpoint 1, Checkpoint 2 et l’arrivée d’une panne.

1. Donner les différents états qu'une transaction quelconque traverse et les


évènements provoquant le passage d’un état vers un autre.
2. Donner les différentes actions que le gestionnaire de transaction effectue à l’arrivée
des évènements Checkpoint 1 et Checkpoint 2.

Checkpoint 1 :

3. Donner l’état de chaque transaction juste avant l’arrivée de la panne


4. Après la reprise, quelles sont les transactions terminées, annulées et refaites

checkpoint 1: il rend effective les maj de T1, T1 passe à l’état validé.


il rend effective les maj de T3, T4, T6 et T10, ces transactions restent dans l’état actif
checkpoint 2 : il rend effective les maj T2 et T2 passe à l’état validé
pour T3 et T4 rend effective les maj faites après CHK 1
pour T6 il annule les maj effectuées avant CHK1
pour T7 et T8 il rend effective les maj avant CHK 2
pour T10 il rend effective les maj après CHK 1 et T10 passe à l’état validé
Etat actif : T4, T7, T9 → Defaire
Etat Validé : T1, T2, T10 → Rien faire
Etat Partiellement Validé : T3 → Refaire
Etat Annulé : T5, T6, T8 : → Annuler

pour T1 et T2 il ne fait rien


pour T3 il refait les maj après le CHK2
pour T4 il annule toutes les maj avant le CHK2 et CHK 1
pour T5 et T6 il annule rien
pour T7 il défait les maj avant le CHK2
pour T8 il annule les maj avant CHK2
pour T9 il défait aucune maj
pour T10 il ne fait rien
à la fin il relance T4, T7 et T9