Examen
Session : Principale Rattrapage
Module : Initiation aux Systèmes d'Exploitation Avancés
Enseignant(s) : [Link] Classe(s) : 4-ERP-BI
Documents autorisés : OUI NON Nombre de pages : 2
Date : 15/03/19 Heure Durée : 01H30
Exercice 1 (8 points)
Soit le programme C suivant :
/***********************************************************************/
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main (void)
{
int valeur, valeur1 ;
printf (" print 1 - Je suis le processus pere num=%d \n",
(int)getpid() );
valeur = fork();
printf (" print 2 - retour fork: %d - processus num= %d -num
pere=%d \n",valeur, (int)getpid(), (int)getppid() );
valeur1 = fork();
if( !valeur1)
{
printf (" print 3 - retour fork: %d - processus num= %d -
num pere=%d \n", valeur1, (int)getpid(), (int)getppid() );
}
printf (" print 4 – Fin du processus num= %d ",(int)getpid());
return 0;
}
/***********************************************************************/
Questions :
1. Donner l’arborescence créée par ce programme ainsi que le nombre des processus
générés.
2. Donner un ordre d’affichage possible des « printf » ?
3. Modifier le programme pour que les pères ne se terminent pas avant leurs fils ?
Exercice 2 – Ordonnancement (12 pts)
On considère les cinq processus suivants :
- P0 vient à l’instant 0 et demande 7 unités de calcul
- P1 vient à l’instant 1 et demande 4 unités de calcul
- P2 vient à l’instant 1 et demande 2 unités de calcul
- P3 vient à l’instant 2 et demande 2 unités de calcul
- P4 vient à l’instant 3 et demande 1 unités de calcul
1/2
1. Indiquez sur un diagramme de Gantt le résultat d’un ordonnancement de type FIFO.
Indiquez aussi le temps d’attente moyen
2. Indiquez sur un diagramme de Gantt le résultat d’un ordonnancement de type plus
court d’abord (SJF). Indiquez aussi le temps de réponse moyen
3. Indiquez sur un diagramme de Gantt le résultat d’un ordonnancement de type round-
robin avec un quantum de 3. Indiquez aussi le temps de rotation moyen
4. Si on suppose que le temps de commutation est de 1 unités de temps, quel est le
temps total d’exécution d’un algorithme "plus court d’abord" et d’un algorithme "round-
robin" avec un quantum de 3 ?
5. On se place dans le contexte d’une exécution plus longue (avec E/S) de ces mêmes
cinq processus, comme indiqué ci-dessous :
NB : Même date d’arrivée que la question 1 pour tous les processus
Calcul E/S Calcul E/S Calcul
P0 7 3 8
P1 4
P2 2 5 3 4 5
P3 2
P4 1 4 4
a. Donner le diagramme de Gantt d’un ordonnancement "round-robin" avec un
quantum de 3 ?
b. Indiquez le temps d’attente moyen
2/2
