Le SRT | Algorithme d'ordonnancement
EXERCICE SYSTEME D'EXPLOITATION
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 ...
Exercice SE
Round Robin | Algorithme d'ordonnancement
L'algorithme du tourniquet, circulaire ou round robin est un algorithme ancien, simple, fiable ...
Exercice SE
Ordonnancement des processus_
Un SE utilise 3 niveaux de priorité (numérotés par ordre croissant). Un processus se voit ...
Exercice SEAjouter un commentaire
Français
English
Español
Italiano
Deutsch
Nederlands
Portuguesa
