UNIVERSITE IBNOU ZOHR,
FACULTE DES SCIENCES 2016-2017
DEPARTEMENT INFORMATIQUE
AGADIR
Module : Systèmes d’Exploitation II – SMI4/II4
Durée : 2h00
Exercice 1(8 pts):
A- Ci-dessous le résultat d’exécution d’un programme où le processus père crée un processus
fils. L’affichage obtenu est fait par le fils.
Je suis le fils : monpid=92100 ------- mon ppid=92000
Je suis le fils : mon pid=92100 ------- mon ppid= 1
Qu’appel-t-on cette situation ?Comment faire pour résoudre le problème ?
B-Soit le programme suivant :
int main(){
int t ;
t=open("file",O_RDWR,0755);
dup2(t,1);
close(t);
printf(" c’est un contrôle ");
return 0 ;
}
Que fait ce programme ? Expliquer avec un schéma ce qu’on obtient suite à l’appel système
dup2(t,1)?
C- Soit le programme suivant :
int main{
pid_tpid; int t;
if((pid=fork())==0){
printf("premier message : je suis le fils \n");
}else{ printf(" deuxième message : je suis le père \n");
wait(&t);
}
return 0,
}
Quels sont les affichage possibles de ce programme ?.Pourquoi?
D- Expliquer l’effet de ce programme sur le système d’exploitation.
intmain{
while(1){
fork();
}
return 0;
}
1/2
E- Soit un système d’exploitation dans lequel une entrée de répertoire peut stocker jusqu’à
13 adresses de blocs de disque : Les 10 premières adresses pointent vers les 10 premiers
blocs du fichier. La 11eme adresse est une simple indirection (pointe vers un bloc indirecte), la
12eme adresse est une double indirection et la 13eme une triple indirection. La taille d’un bloc
est de 1 ko, une adresse est codée sur 4 octets.
a- Quelle taille maximale peut avoir le plus gros fichier ?
b- Combien de blocs d’adresses sont nécessaires pour adresser le contenu d’un
fichier de 100 ko. Votre réponse doit être justifiée.
c- Déduire le nombre de blocs total nécessaires pour stocker ce fichier.
Exercice 2(2,5 pts):
Soit un système qui utilise l’ordonnancement non-préemptif, des processus au temps
d’exécution estimés à 5, 18, 9 et 12 se trouvent dans la file des processus prêt. Dans quel
ordre doivent-ils être exécutés pour minimiser le temps d’attente.
Exercice 3 (9,5 pts):
Soit les processus du tableau suivant (le temps est exprimé en s):
Processus Temps d’arrivé Temps de traitement Priorité
P1 t0 7 3
P2 t0+ 1 5 4
P3 t0+2 2 6
P4 t0+3 4 5
Un nombre de priorité élevé correspond à une priorité plus importante.
Partie A : sans prendre compte les priorités répondre aux questions suivantes :
1- Dessinez un diagramme de Gantt correspondant à l’exécution de ces processus à
l’aide des algorithmes suivants : SRT préemptif, Round-robin (tourniquet) avec un
quantum=[Link] suppose que le temps de commutation du contexte est négligeable.
2- Pour chaque algorithme utilisé donnez le temps moyenne d’attente, le temps
moyenne de rotation et le nombre de commutations de contexte (changements de
contexte)
Partie B :Dans cette partie on prend en compte les priorités
1- On suppose que le temps de commutation du contexte est né[Link] un
diagramme de Gantt correspondant à l’exécution de ces processus en utilisant
l’ordonnancement avec priorités. Réalisez l’exercice dans une approche avec
préemption.
2- Enutilisant l’algorithme de tourniquet (round-robin) avec un quantum =2 :
a- Dessinez un diagramme de Gantt correspondant à l’exécution de ces
processus. On suppose que le temps de commutation du contexte est
négligeable.
b- Calculer le temps de rotation moyen et donnez le nombre de commutations
c- Si le temps de commutation est de 0.5 s,donnez le temps de rotation moyen.
2/2
3/2
