Nom, Prénom & groupe: Nom, Prénom & groupe:

Département d’informatique Département d’informatique

……………………………………………………………… ………………………………………………………………
3ème année Licence Informatique 3ème année Licence Informatique

Interrogation : Système d’exploitation 2 Interrogation : Système d’exploitation 2

Une solution au problème des lecteurs/rédacteurs par sémaphores a été proposée Une solution au problème des lecteurs/rédacteurs par sémaphores a été proposée
comme suit : comme suit :

Semaphore S1 = 1; S3 = 1; Semaphore S1 = 0; S3 = 1;
int nb = 0; int nb = 0;

LECTEUR REDACTEUR LECTEUR REDACTEUR

P(S1) P(S1)
nb++ ; nb++ ;
if(nb==1) P(S3) ; if(nb==1) P(S3) ;
nb-- ; nb-- ;
V(S1) ; P(S3) V(S1) ; P(S3)

LECTURE ECRITURE LECTURE ECRITURE

P(S1) V(S3) ; P(S1) V(S3) ;

nb-- ; nb-- ;
if(nb==0) V(S3) ; if(nb==0) V(S3) ;
V(S1) ; V(S1) ;

Question : répondre par VRAI/FAUX à chaque proposition, une fausse réponse Question : répondre par VRAI/FAUX à chaque proposition, une fausse réponse
entraine une note négative. entraine une note négative.

1‐ L’exclusion mutuelle entre les lecteurs et les rédacteurs n’est pas respectée. FAUX 1‐ La solution donne priorité aux lecteurs FAUX
2‐ L’exclusion mutuelle entre les rédacteurs est respectée VRAI. 2‐ Les rédacteurs ne peuvent jamais accéder au fichier FAUX
3‐ Les lecteurs ne peuvent jamais accéder au fichier FAUX 3‐ La coalition des lecteurs n’est pas respectée VRAI.
4‐ Les rédacteurs ne peuvent jamais accéder au fichier FAUX 4‐ L’exclusion mutuelle entre les lecteurs et les rédacteurs n’est pas respectée FAUX.
5‐ La solution donne priorité aux lecteurs FAUX 5‐ L’exclusion mutuelle entre les rédacteurs est respectée VRAI.
6‐ La solution donne priorité aux rédacteurs FAUX 6‐ Les lecteurs ne peuvent jamais accéder au fichier VRAI
7‐ La solution exige un ordre Fifo entre les lecteurs et les rédacteurs FAUX 7‐ Les lecteurs et les rédacteurs peuvent accéder en même temps au fichier FAUX.
8‐ Les lecteurs et les rédacteurs peuvent accéder en même temps au fichier FAUX. 8‐ La solution donne priorité aux rédacteurs FAUX
9‐ La coalition des lecteurs n’est pas respectée VRAI. 9‐ La solution exige un ordre Fifo entre les lecteurs et les rédacteurs FAUX
10‐ Toutes les propositions précédentes sont fausses FAUX. 10‐ Toutes les propositions précédentes sont fausses FAUX.
 Nom, Prénom & groupe: Nom, Prénom & groupe:
Département d’informatique Département d’informatique
……………………………………………………………… ………………………………………………………………
3ème année Licence Informatique 3ème année Licence Informatique

Interrogation : Système d’exploitation 2 Interrogation : Système d’exploitation 2

Une solution au problème des lecteurs/rédacteurs par sémaphores a été proposée Une solution au problème des lecteurs/rédacteurs par sémaphores a été proposée
comme suit : comme suit :

Semaphore S1 = 1; S3 = 1; Semaphore S1 = 1; S3 = 1;
int nb = 0; int nb = 0;

LECTEUR REDACTEUR LECTEUR REDACTEUR

P(S1) P(S3)
nb++ ; nb++ ;
if(nb==0) P(S3) ; if(nb == 1) P(S1) ;
nb-- ; nb-- ;
V(S1) ; P(S3) V(S3) ; P(S1)

LECTURE ECRITURE LECTURE ECRITURE

P(S1) V(S3) ; P(S3) V(S1) ;

nb-- ; nb-- ;
V(S3) ; if(nb==0) V(S1) ;
V(S1) ; V(S3) ;

Question : répondre par VRAI/FAUX à chaque proposition, une fausse réponse Question : répondre par VRAI/FAUX à chaque proposition, une fausse réponse
entraine une note négative. entraine une note négative.

1‐ Les lecteurs et les rédacteurs peuvent accéder en même temps au fichier VRAI. 1‐ L’exclusion mutuelle entre les rédacteurs est respectée VRAI.
2‐ Les lecteurs ne peuvent jamais accéder au fichier FAUX 2‐ La solution donne priorité aux rédacteurs FAUX
3‐ Les rédacteurs ne peuvent jamais accéder au fichier FAUX 3‐ Les lecteurs ne peuvent jamais accéder au fichier FAUX
4‐ L’exclusion mutuelle entre les lecteurs et les rédacteurs n’est pas respectée VRAI. 4‐ Les lecteurs et les rédacteurs peuvent accéder en même temps au fichier FAUX.
5‐ La solution donne priorité aux rédacteurs FAUX 5‐ Les rédacteurs ne peuvent jamais accéder au fichier FAUX
6‐ La solution exige un ordre Fifo entre les lecteurs et les rédacteurs FAUX 6‐ L’exclusion mutuelle entre les lecteurs et les rédacteurs n’est pas respectée FAUX.
7‐ La solution donne priorité aux lecteurs FAUX 7‐ La solution donne priorité aux lecteurs FAUX
8‐ L’exclusion mutuelle entre les rédacteurs est respectée FAUX. 8‐ La solution exige un ordre Fifo entre les lecteurs et les rédacteurs FAUX
9‐ La coalition des lecteurs n’est pas respectée FAUX. 9‐ La coalition des lecteurs n’est pas respectée VRAI.
10‐ Toutes les propositions précédentes sont fausses FAUX. 10‐ Toutes les propositions précédentes sont fausses FAUX.