Série de TD N°2

Exercice N°1: Soit 6 processus P1..P6 avec les caractéristiques suivantes

Processus arrivée Priorité T.exéc Processus arrivée priorité T. exec Processus arrivée priorité T. exec
P1 3 6 4 P3 2 2 8 P5 4 8 7
P2 5 1 5 P4 2 5 2 P6 0 4 3
Un SE utilise 3 files d’ordonnancement suivant la T.exe F1 {1, 2,3} Q= 1, F2 {4, 5,6} Q=2, F3 {7, 8,9 ,10} Q=3. Il
utilise un ordonnanceur par tourniquet (RR) avec des quantums Q de temps différents. Il prend un processus de F1
puis un processus de F2 puis de F3 et boucle entre les files jusqu’à la fin des processus. Chaque processus qui ne
termine pas son exécution revient à la fin de fils après l’exécution de son quantum. Chaque file est ordonnancée
suivant la priorité lors de la première insertion.
- Calculez les temps de réponse pour chaque processus
-
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 T. Rép
P1
P2
P3
P4
P5
P6

F1 [1 3]

F2 [4 6]
Processeur
F3 [7 10]