SRT est la version préemptive de l'algorithme SJF. En gros si un processus dont le temps d’exécution est plus court que le reste du temps d’exécution du processus en cours de traitement, alors il prendra sa place.
PROCESSUS
TEMPS D’ARRIVE
TEMPS D’EXECUTION
P1
0
8
P2
1
4
P3
2
9
P4
3
5
Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
Calculer le temps Moyen de : séjour, attente et exécution.
Dégager les inconvénients du SRT.
VOIR AUSSI
Le scheduler | Algorithme d'ordonnancement
Lorsqu’un ordinateur est multiprogrammé, il possède fréquemment plusieurs processus/threads ...