USTHB Janvier M1 – IL/RSD/HPC 17
Faculté d'Informatique Systèmes d'exploitation
EMD Systèmes d'exploitation
Nom et prénom : Matricule :
Exercice 1 : (4 pts)
Sous Unix, un fichier est représenté de façon interne par son i-node.
Nous supposons que la taille d'un bloc est de 512 Ø et que le numéro du bloc est représenté sur 4Ø.
Pour chaque question, cocher la bonne réponse tout en justifiant vos réponses.
1) Quelle est la taille minimale d'un fichier ?
a) 128 Ø b) 512 Ø c) 4 Ø d) autre :……………………………… Ø
2) Quelle est la taille maximale d'un fichier ?
a) 1082201088 Ø b) 1082202288 Ø c) 2082201088 Ø d) autre :………..……. Ø
3) En l’absence du buffer cache, quel est le nombre d’accès nécessaires pour un fichier de 5 MØ ?
a) 30 672 AD b) 30 572 AD c) 30 552 AD d) autre :…….…………… AD
4) Dans le cas d’un buffer cache, si le nombre d’accès disque nécessaires pour lire un fichier donné « fichier1 »
est de 5300 AD, quelle est la taille de ce fichier ?
a) 2 692 196 Ø b) 2 692 176 Ø c) 2 692 096 Ø d) autre :…….…………… Ø
USTHB Janvier M1 – IL/RSD/HPC 2017
Faculté d'Informatique Système d'exploitation
Exercice 2 : 8 pts
Considérons une salle de sport utilisée par N catégories de sportifs et dans chaque catégorie nous avons un
nombre indéterminé de membres. Supposons que toutes les catégories de sportifs ont la même priorité et
l’accès est exclusif entre catégories mais M sportifs au plus d’une catégorie ont accès (à l’arrivée seulement) si
la salle est demandée par d’autres catégories.
Soit le code suivant proposé comme solution pour la gestion de cette salle de sport :
Gestion-Salle : Moniteur ;
Var
c : condition ;
int nb = 0 ; catégorie = -1;
file F=Ø;
Procedure Demander_salle (i: entier); Procedure Libérer_salle (i: entier) ;
// i est le numéro de la catégorie
var int j;
Début Début
Si ((categorie< >i) et (<X1>) ou Nb--;
((categorie=i) et (<X2>)) Si (nb==0) alors
alors Si (<X6>)
<X3> ; alors <X7> ;
[Link]() ; [Link]( )
<X4> ; fsi ;
fsi ; tq (!vide(f) et (<X8>)) faire [Link]( ) fait ;
Si (nb= =0) alors <X5>; fsi ; fin ;
nb ++;
Fin;
Compléter la solution proposée en remplaçant les éléments manquants <Xi> (i= 1 à 8) par les conditions et les
instructions données dans les tableaux ci-dessous (bonne réponse : +1 point et mauvaise réponse : - 0,5 point).
Conditions:
C1: (nb > 0) C2: (nb= =0) C3: (nb< >0) C4: (nb < 0)
C5: (vide(f)) C6: (!vide(f)) C7: ([Link]()) C8: (![Link]())
C9: ((nb>=M) et ( ![Link]())) C10: ((nb>=M) ou ( [Link]()))
C11: ((nb= =M) et ( ![Link]())) C12: ((nb>=M) et ( [Link]()))
C13: (tête(f)==catégorie) C 14 : (tête(f) !=catégorie)
Instructions:
I1: i=i+nb ; I2: nb=nb+i ; I3: nb =i ; I4: i=nb ;
I5: [Link]( ) ; I6: [Link]( ) ; I7: tête(f)=catégorie ; I8: catégorie =tête(f) ;
I9: catégorie =i+1 ; I10: catégorie =i ; I11: catégorie + + ; I12: catégorie - - ;
I13: Enfiler(f, i) ; I14: Défiler (f) ; I15: i++ ; I16: i- - ;
Remarque : Les réponses doivent être sous la forme I6, I8, C6,…
<Xi> <X1> <X2> <X3> <X4> <X5> <X6> <X7> <X8>
Réponses C3 C9 I13 I14 I10 C6 I8 C13
USTHB Janvier M1 – IL/RSD/HPC 2017
Faculté d'Informatique Système d'exploitation
Exercice 3 : 8 pts
Un ferry ou bateau de traversée à deux étages permet aux voyageurs de traverser une rivière de la rive A vers la
rive B et inversement. Nous avons deux types de voyageurs : ceux de la classe premium et ceux de la classe
économique. Les voyageurs embarquent dans le bateau avec leurs voitures. Une seule voiture peut passer à la
fois.
A l’embarquement, les voyageurs de la classe prémium sont prioritaires à la classe économique pour accéder au
bateau, cependant, à l’arrivée, l’ordre entre les voyageurs pour sortir du ferry est FIFO.
Soit le code suivant proposé comme solution pour les deux types de voyageurs
Initialisation
Int nb-premium = 0 // le nombre de voitures de la classe premium qui veulent embarquer dans le bateau
Int nb-économique = 0 // le nombre de voitures de la classe économique qui veulent embarquer dans le bateau
Init(accès-premium,0)
Init(accès-economique,0)
Init (accès-sortie,1)
Classe_premium Classe_economique
Début Début
P(mutex-p) ; P(mutex-p) ;
nb-premium ++ ; <X5>;
Si (<X1>) alors V(accès-premium) ; fsi Si (<X6>) alors V(accès-economique) ; fsi
V(mutex-p) ; V(mutex-p) ;
<X2>; P(accès-economique) ;
<accéder au bateau> <accéder au bateau>
P(mutex-p) P(mutex-p) ;
nb-premium - - ; nb-economique - - ;
Si (nb-premium >0 ) alors V(accès-premium) ; Si (<X7> )alors <X8> ;
Sinon si (<X3>) alors Sinon V(accès- economique) ; fsi
<X4>; fsi ; fsi ; V(mutex-p) ;
V(mutex-p) ; <Traverser la rivière>
<Traverser la rivière> P(accès-sortie) ;
P(accès-sortie) ; <sortir du bateau>
<sortir du bateau> V(accès-sortie) ;
V(accès-sortie) ; Fin
Fin
1- Compléter la solution proposée en remplaçant les éléments manquants <Xi> (i= 1 à 8) par les conditions et les
instructions données dans les tableaux ci-dessous (bonne réponse: +0,5 point et mauvaise réponse: - 0,25 point).
Conditions:
C1: (nb-premium >0 ) C2: (nb-premium = =0 ) C3: (nb-économique <0) C4: (nb-économique = = 0)
C5: (nb-premium <0 ) C6: (nb-premium >=0) C7: (nb-économique >0) C8: (nb-économique <=0)
C9: (nb-premium = = 0) et (nb-économique == 1) C10: (nb-premium > 0) et (nb-économique == 1)
C11: (nb-premium = =1) et (nb-économique = =0) C12: (nb-premium = =1) et (nb-économique >0)
Instructions:
I1: nb-premium ++ ; I2: P(accès-sortie) ; I3: nb-economique =0 ; I4: nb-economique - - ;
I5: P(mutex-p) ; I6: P(accès-premium) ; I7: nb-premium = 2 ; I8: V(mutex-p) ;
I9:nb-economique ++ ; I10: nb-premium = 0 ; I11:V(accès-economique) ; I10 : nb-premium = 1 ;
I13: nb-premium - - ; I14: V(accès-sortie) ; I15: nb-economique =2 ; I16:V(accès-premieum) ;
Remarque : Les réponses doivent être sous la forme I6, I8, C6,…
<Xi> <X1> <X2> <X3> <X4> <X5> <X6> <X7> <X8>
Réponses C3 C9 I13 I14 I10 C6 I8 C13
USTHB Janvier M1 – IL/RSD/HPC 2017
Faculté d'Informatique Système d'exploitation
Supposons maintenant que si 10 voitures de la classe prémium passent consécutivement, le responsable du ferry
fera passer au plus 5 voitures de l’autre classe avant de redonner la priorité à la classe prémium.
2- Modifier la solution précédente pour prendre en considération cette nouvelle contrainte tout en expliquant
les nouvelles variables utilisées
Bon courage
