Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

M. AZZOUZ TD Transactions – USTHB M1 SSI– M. AZZOUZ Dernière mis à jour :Févrie

M. AZZOUZ TD Transactions – USTHB M1 SSI– M. AZZOUZ Dernière mis à jour :Février 2021 Veille Technologique et Bases de données avancées Exercice 01 On considère 3 transactions Ti , Tj , Tk : L’exécution de la dernière requête (READ ou WRITE) termine la transaction qui a effectué cette requête. Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck Ti Tj Tk READ(A)=Ri (A) READ(A)=Rj (A) WRITE(A)=Wk (A) WRITE(B)=Wi (B) READ(B)=Rj (B) WRITE(B)=Wk (B) Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 1. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tj ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ? Ri (A) Rj (A) Rj (A) Ri (A) Wi (B) Rj (B) Rj (B) Wi (B) Rj (B) Wi (B) Wi (B) Rj (B) O2 O1 O3 O4 Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 1. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tj ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ?  O1: Ri (A) Rj (A) Wi (B) Rj (B) Par permutation: Ri (A) Wi (B) Rj (A) Rj (B)  Ti Tj D’où O1 est sérialisable. Par graphe de précédence Déterminer les conflits Sur A: il n’y a pas Sur B: Wi (B)-Rj (B); Tracer le graphe Le graphe de précédence est acyclique d’où O1 est sérialisable. Ti Tj B Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 1. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tj ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ?  O2: Ri (A) Rj (A) Rj (B) Wi (B) Par permutation: Rj (A) Ri (A) Rj (B) Wi (B)  Rj (A) Rj (B) Ri (A) Wi (B)  Tj Ti D’où O2 est sérialisable. Par graphe de précédence Déterminer les conflits Sur A: il n’y a pas Sur B: Rj (B)-Wi (B); Tracer le graphe Le graphe de précédence est acyclique d’où O2 est sérialisable. Ti Tj B Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 1. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tj ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ?  O3: Rj (A) Ri (A) Rj (B) Wi (B) Par permutation: Rj (A) Rj (B) Ri (A) Wi (B) Tj Ti D’où O3 est sérialisable. Par graphe de précédence Déterminer les conflits Sur A: il n’y a pas Sur B: Rj (B)-Wi (B); Tracer le graphe Le graphe de précédence est acyclique d’où O3est sérialisable. Ti Tj B Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 1. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tj ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ?  O4: Rj (A) Ri (A) Wi (B) Rj (B) Par permutation: Ri (A) Rj (A) Wi (B) Rj (B)  Ri (A) Wi (B) Rj (A) Rj (B) Ti Tj D’où O4 est sérialisable. Par graphe de précédence Déterminer les conflits Sur A: il n’y a pas Sur B: Wi (B)-Rj (B); Tracer le graphe Le graphe de précédence est acyclique d’où O4 est sérialisable. Ti Tj B Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 2. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tk ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ? Ri (A) Wk (A) Wk (A) Ri (A) Wi (B) Wk (B) Wk (B) Wi (B) Wk (B) Wi (B) Wi (B) Wk (B) O2 O1 O3 O4 Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 2. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tk ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ? O1: Ri (A) Wk(A) Wi (B) Wk (B) Par permutation: Ri (A) Wi (B) Wk(A) Wk (B)  Ti Tk D’où O1 est sérialisable. O2: Ri (A) Wk(A) Wk (B) Wi (B) Par graphe de précédence Déterminer les conflits Sur A: Ri (A)-Wk(A) Sur B: Wk(B)-Wi(B); Tracer le graphe Le graphe de précédence est cyclique {Ti , Tk , Ti} d’où O2 n’est pas sérialisable. Ti TK A B Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 2. Décrire les ordonnancements non-série que l’on peut constituer avec Ti et Tk ? Parmi ces ordonnancements, quels sont ceux qui sont sérialisables (justifier) ? O3: Wk(A) Ri (A) Wk (B) Wi (B) Par permutation: Wk(A) Wk (B) Ri (A) Wi (B) (B)  Tk Ti D’où O3 est sérialisable. O4: Wk(A) Ri (A) Wi (B) Wk (B) Par graphe de précédence Déterminer les conflits Sur A: Wk(A)-Ri (A) Sur B: Wi(B)-Wk(B); Tracer le graphe Le graphe de précédence est cyclique {Ti , Tk , Ti} d’où O4 n’est pas sérialisable. Ti TK B A Exercice 01 Ti : Ri (A) Wi (B) Ci Tj : Rj (A) Rj (B) Cj Tk : Wk (A) Wk (B) Ck 4. On considère l’ordonnancement de Ti , Tj , Tk suivant : L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) Ti Tj Tk READ(A)=Ri (A) WRITE(A)=Wk (A) READ(A)=Rj (A) WRITE(B)=Wi (B) READ(B)=Rj (B) WRITE(B)=Wk (B) Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) a. Est-ce cet ordonnancement est sérialisable ? Par graphe de précédence Déterminer les conflits Sur A: Ri (A)-Wk (A); Wk (A)-Rj (A); Sur B: Wi (B)-Rj (B); Wi (B)-Wk (B); Rj (B)-Wk (B); Tracer le graphe Le graphe de précédence est cyclique {Tj , Tk , Tj} d’où O n’est pas sérialisable. Tj TK B A Ti B A/B Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Ti Ri(A) SLOCK(A) Ok Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Ti Ri(A) SLOCK(A) Ok TK Wk(A) XLOCK (A) Non, Tk attend la fin de Ti Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Ti Ri(A) SLOCK(A) Ok TK Wk(A) XLOCK (A) Non, Tk attend la fin de Ti Tj Rj(A) SLOCK (A) Ok Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Ti Ri(A) SLOCK(A) Ok TK Wk(A) XLOCK (A) Non, Tk attend la fin de Ti Tj Rj(A) SLOCK (A) Ok Ti Wi(B) XLOCK(B) Ok, fin de Ti, unlock(A), unlock(B), réveiller Tk Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Ti Ri(A) SLOCK(A) Ok TK Wk(A) XLOCK (A) Non, Tk attend la fin de Ti Tj Rj(A) SLOCK (A) Ok Ti Wi(B) XLOCK(B) Ok, fin de Ti, unlock(A), unlock(B), réveiller Tk TK Wk(A) XLOCK (A) Non, Tk attend la fin de Tj Exercice 01 L’ordonnancement O est: Ri (A) Wk (A) Rj (A) Wi (B) Rj (B) Wk (B) b. Décrire comment le mécanisme d’accès par verrouillage à deux phases sérialise cet ordonnancement ? Déduire l’ordonnancement série équivalent à cette sérialisation? Transaction Action Demande Verrou Réponse Ti Ri(A) SLOCK(A) Ok TK Wk(A) XLOCK (A) Non, Tk attend la fin de uploads/Finance/ corrige-serie-transaction.pdf