La Préemption | Algorithme d'ordonnancement
EXERCICE SYSTEME D'EXPLOITATION
- Soit L’algorithme d’ordonnancement non préemptif
PROCESSUS |
TEMPS D’ARRIVE |
TEMPS D’EXECUTION |
PRIORITE |
P1 |
0 |
10 |
3 |
P2 |
0 |
1 |
1 |
P3 |
0 |
2 |
4 |
P4 |
0 |
1 |
5 |
P5 |
0 |
5 |
2 |
- C’est quoi un algorithme d’ordonnancement non préemptif ?
- Quel algorithme de scheduler est adaptée à ce tableau ?
- Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
- Calculer le temps Moyen de : séjour, attente et exécution.
B) Cas préemptif
PROCESSUS |
TEMPS D’ARRIVE |
TEMPS D’EXECUTION |
PRIORITE |
P1 |
0 |
10 |
3 |
P2 |
1 |
1 |
1 |
P3 |
2 |
2 |
4 |
P4 |
3 |
1 |
5 |
P5 |
4 |
5 |
2 |
- C’est quoi un algorithme d’ordonnancement préemptif ?
- Quel algorithme de scheduling est adaptée à ce tableau ?
- Représenter l’historique d’occupation du processeur par un diagramme de Gantt.
- Calculer le temps Moyen de : séjour, attente et exécution.
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