TEST

Semestre : 1

Session : Principale Rattrapage

Module : Systèmes d’Exploitation Avancés

Enseignant : Imen Bouaouina
Documents non autorisés Nombre de pages : 2
Date : 08/11/2016 Heure : 11 Heure............................................ Durée : 1 Heure

N.B. : - Les réponses aux questions doivent être argumentées et aussi concises que possible.
- Le barème est donné à titre indicatif.

Exercice 1 : Ordonnancement (12pts)

On considère le système d’ordonnancement suivant avec 3 files d’attente différentes. Une file temps
réel (RT, mode FIFO), une file de processus système (SYS, mode Round Robin avec Q=3) et une file
user (USER, mode Round Robin avec Q=2).

L’élection d’un processus suit un protocole simple : Pour chaque élection, l’ordonnanceur consulte la
file RT. Si des processus sont en attente dans cette file, il les exécute tous en tenant compte de la
politique de la file. Si aucun processus n’est en attente dans cette file, l’ordonnanceur passe à la file
SYS et effectue le même traitement. Si aucun processus n’est présent dans les files RT et SYS, il
effectue le même traitement avec la file USER. Cette opération s’effectue à chaque opération
d’élection.
Processu
Type Temps d’arrivée Durée d’exécution
s
P1 RT 0 2
P2 SYS 0 3
P3 USER 2 6
P4 RT 3 1
P5 RT 4 2
P6 SYS 9 4
P7 SYS 10 3
P8 USER 15 5
P9 RT 20 3
P10 SYS 22 3
Questions :
En prenant en considération que le temps de commutation est nul,
1. Donnez le diagramme de Gantt relatif à l’exécution de ces processus ?
2. Calculez :
a. Le temps moyen de rotation ?
1/2
 b. Le temps moyen d’attente ?

Exercice 2 : Gestion des processus (8pts)

Ecrire un programme qui engendre l’arbre généalogique suivant :

2/2