Académique Documents
Professionnel Documents
Culture Documents
Ordonnancement
Licence Informatique
Jean-Louis Lanet / Guillaume Bouffard
Jean-louis.lanet@unilim.fr
Plan
• Introduction : ordonnancement de processus
• Algorithmes classiques
• Systèmes temps réels
Processus
• Un processus est une activité: programme, entrées,
sorties…
• Systèmes monoprocesseurs : pseudo-parallélisme
• Multiprogrammation: basculement entre processus
• Implémentation de Processus
– Processus possède son propre espace d’adressage: programme,
données, pile.
– Le changement de contexte (changement de processus) → Table
de processus, avec une entrée/ processus contenant registres,
identificateur, ptr vers le segment texte, ptr vers segment de
données, ptr vers le segment de pile, état …
États de Processus
En cours
d’exécution
(1) (2)
(3)
Bloqué Prêt
(4)
P1 P2 P3
0 24 27 30
• Temps d‘attente de P1 = 0; P2 = 24; P3 = 27
• Temps d’attente moyen: (0 + 24 + 27)/3 = 17
Ordonnancement FIFO
Supposons que les processus arrivent dans l’ordre suivant
P2 , P3 , P1
• Le diagramme de Gantt serait alors:
P2 P3 P1
0 3 6 30
P1 P3 P2 P4
0 3 7 8 12 16