LST : SIR

Système d’exploitation

TD2 suite : Ordonnancement des processus avec files rétroactives

Exercice 1 : Soit le tableau suivant :
Processus P1 P2 P3 P4 P5 P6 P7 P8 P9
Priorité 5 10 0 20 20 25 10 10 5
Durée 7 20 12 10 20 10 18 36 15
d’exécution
Instant 22 24 0 0 28 4 30 4 10
d’arrivé

Dans le cas de quatre (4) files d’attente multi-niveaux rétroactives où la stratégie

d’ordonnancement de chaque file est la suivante : F0 (RR avec q = 4), F1 (RR avec q = 8), F2
(RR avec q = 16) et F3 (SJF)
1. Donner la séquence d’ordonnancement des processus
2. Calculer le temps de réponse, le temps d’attente et le temps de résidence de chaque
processus.

Bon courage