LaDissertation.com - Dissertations, fiches de lectures, exemples du BAC
Recherche

Algo avancé

TD : Algo avancé. Recherche parmi 297 000+ dissertations

Par   •  13 Mai 2019  •  TD  •  507 Mots (3 Pages)  •  517 Vues

Page 1 sur 3

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

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

384417

|

Jean

|

G1

|

10.00

351629

|

Paul

|

G1

|

9.50

368810

|

Martin

|

G2

|

9.50

379029

|

Paul

|

G2

|

10.00

335013

|

Alain

|

G3

|

10.50

311563

|

Luc

|

G3

|

10.50

322404

|

Alain

|

G3

|

17.00

(7  rows)

Question 2.1.


[pic 8][pic 9]

Question 2.2.[pic 10][pic 11]

Question 2.3.

[pic 12][pic 13]

...

Télécharger au format  txt (3.3 Kb)   pdf (760.8 Kb)   docx (876.3 Kb)  
Voir 2 pages de plus »
Uniquement disponible sur LaDissertation.com