Un SE utilise 3 niveaux de priorité (numérotés par ordre croissant). Un processus se voit affecter un niveau de priorité fixe. Une file de processus est attachée à chaque niveau. La file 3 est gérée par un tourniquet avec un quantum de 1 temps, la file 2 est gérée par un tourniquet avec un quantum de 2 temps, et la file 1 par un SJF non préemptif. Une file d’un niveau n n'est activé que si toutes les files de niveau supérieur sont vides.
1.Quel peut être l’inconvénient de cette organisation ?
2.Dessiner le diagramme Gantt d’exécution des tâches correspondant au tableau ci-dessous, et calculer le temps moyen d’exécution du système correspondant :
|
T1 |
T2 |
T3 |
T4 |
T5 |
T6 |
T7 |
Durée |
7 |
4 |
6 |
1 |
2 |
4 |
1 |
Date d'arrivée |
0 |
0 |
1 |
1 |
1 |
2 |
2 |
Priorité |
2 |
1 |
1 |
2 |
3 |
1 |
2 |