Algorithmes d’allocation du processeur
EXERCICE SYSTEME D'EXPLOITATION
On considère la table des processus suivants (la priorité est croissante, 5 est la plus haute priorité) :
Processus |
Date d'arrivée |
Durée |
Priorité |
A |
19h47m |
7 m |
4 |
B |
19h47m |
8 m |
2 |
C |
19h53m |
4 m |
3 |
D |
19h58m |
6 m |
1 |
E |
20h00m |
2 m |
5 |
Henzo étudiant du GROUPE GENIUS désire exécuter ces processus sur une machine monoprocesseur en utilisant différents algorithmes d’allocation du processeur. Pour cela on vous demande de calculer pour chacun des algorithmes suivants, le temps d’attente moyen ainsi que le temps d’exécution moyen.
- FCFS
- SJF sans préemption
- SJF avec préemption
- RR avec un quantum de temps égale à 5 min.
- RR avec un quantum de temps égale à 8 min.
- Priorité sans préemption.
- Priorité avec préemption.
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