Algo avancé

CONTRÔLE COURT 2 - M3106C

S3 - IUT DE VILLETANEUSE, DÉPARTEMENT INFORMATIQUE

Exercice I :

On considère l’ordonnancement O1 suivant de 3 Transactions

T1, T2 et T3.[pic 3][pic 4]

L’exécution de la dernière requête (READ ou WRITE) termine (COMMIT) la transaction qui a effectué cette requête.

Question 1.1. Décrire le graphe de précédence de l’ordonnance- ment O1. Déduire si O1 est sérializable.

Question 1.2. Décrire comment le mécanisme d’accès par ver- rouillage à deux phases sérialise cet ordonnancement O1 . On no- tera [] les verrous acquis et {} les verrous non-acquis.

Question 1.3. Décrivez les ordonnancements non-série sériali- sable que l’on peut constituer avec T1 , T2 ?

On considère l’ordonnancement O2 suivant de 3 Transactions

T4, T5 et T6.[pic 5][pic 6]

L’exécution de la dernière requête (READ ou WRITE) termine (COMMIT) la transaction qui a effectué cette requête.

[pic 7]

Date: Vendredi 16 Octobre 2015.

H. ABIR.

1

Question 1.4. Décrire le graphe de précédence de l’ordonnance- ment O2. Déduire si O2 est sérializable.

Question 1.5. Exécuter les sept (7) premières étapes de l’ordon- nancement O2 en utilisant le mécanisme d’accès par verrouillage à deux phases. Que déduisez-vous On notera [] les verrous acquis et {} les verrous non-acquis.

Question 1.6. Décrivez les ordonnancements non-série sériali- sable que l’on peut constituer avec T5 , T6 ?

Exercice II :

On considère le schéma de la relation   Etudiant ci-dessous qui associe à un nom d’étudiant        no_nom        sa note        no_note .

create table etudiant (

id        char(6),        --  numero  etudiant nom        varchar(30), -- son nom

grp        char(2),        -- son groupe

note        decimal(4,2)        --  sa  moyenne  generale

);

alter table etudiant add constraint etudiant_pk

primary  key(id);

Décrire et justifier pour chaque ordonnancement des questions ci- dessous les différents résultats des requêtes.

On considère que la table  etudiant est dans l’état suivant  avant  le début de chaque ordonnancement :

id        |        nom        | grp | note

--------+--------+-----+-------

Question 2.1.

[pic 8][pic 9]

Question 2.2.[pic 10][pic 11]

Question 2.3.

[pic 12][pic 13]

...