L ’Ordonnancement Ordonnancement.

Présentation au sujet: "L ’Ordonnancement Ordonnancement."— Transcription de la présentation:

1 L ’Ordonnancement Ordonnancement

2 L’Ordonnancement Programme de base des systèmes multi-programmés
Un processeur -- Un processus Plusieurs processus en Mémoire Ordonnancement

3 Principe Un processus en exécution Dés qu’il doit attendre (E/S)
CPU inactive pour ce processus processus suspendu un autre processus s’exécute Ordonnancement

4 L’Ordonnanceur de CPU CPU libre : Ordonnanceur à court terme
Il choisit le processus suivant parmi les processus prêts Ordonnanceur à court terme Ordonnancement

5 Circonstances où l'Ordonnanceur intervient :
1 exécution -> attente (E/S) 2 exécution -> prêt 3 attente -> prêt 4 fin d’un processus Ordonnancement

6 Ordonnanceur sans pré-emption :
1 exécution -> attente (E/S) 2 exécution -> prêt 3 attente -> prêt 4 fin d’un processus Pas de Choix Ordonnancement

7 Ordonnanceur avec pré-emption :
1 exécution -> attente (E/S) 2 exécution -> prêt 3 attente -> prêt 4 fin d’un processus Horloge Ordonnancement

8 Critères Utilisation de la CPU Nombre de process / temps
Temps d’exécution temps réel qu’il faut a un process pour s’exécuter Temps d’attente temps passé dans l’état prêt Temps de réponse temps entre la soumission et la 1ere réponse Ordonnancement

9 Objectifs Maximiser 1 et 2 Minimiser 3, 4 et 5 Systèmes interactif :
Minimiser la variance du temps de réponses plutôt que de minimiser le temps lui-même. Temps prévisible plutôt que plus rapide mais plus variable Ordonnancement

10 Algorithme Fifo sans pré-emption
Files d’attente FIFO Temps d’attente assez long en moyenne Ordonnancement

11 Plus court d’abord Le temps CPU du dernier passage est conservé
Le suivant est celui de la liste que a utilisé le moins la CPU la dernière fois Ordonnancement

12 Plus court-d’abord Ordonnanceur à long terme :
Chaque utilisation doit estimer le temps d ’exécution du programme En cas de dépassement : le travail est arrêté et repris plus tard ( sur facturation ) Ordonnancement

13 Plus court-d’abord Ordonnanceur à court terme :
Prochain temps d ’utilisation de la CPU inconnu Prédiction : Ordonnancement

14 Avec pré-emption Plus court sortant en premier
Si un processus arrive dans la file “prêt” avec un temps inférieur à celui qui s’exécute, la CPU lui est donnée Ordonnancement

15 Ordonnancement avec priorité
Chaque processus possède une priorité La CPU est donnée à celui qui possède la plus grande priorité Exemple : plus court d’abord priorité = inverse du prochain temps CPU Ordonnancement

16 Ordonnancement avec priorité
Priorité acquises La commande « nice » d ’UNIX Priorité calculée par le SE Mixture des 2 Ordonnancement

17 Ordonnancement avec priorité
Sans pré-emption le nouveau processus est inséré dans la liste « prêt » ordonnée par priorité Pré-emption la CPU est réquisitionnée si le nouveau processus a une priorité plus grande que celui qui s ’exécute Ordonnancement

18 Ordonnancement avec priorité
La problème de la famine il y a toujours plus prioritaire solution : tenir compte de « l’age » du processus dans le calcul de sa priorité. exemple : intégrer le rapport entre le temps d ’attente et le temps CPU Ordonnancement

19 Le Tourniquet Ordonnancement à court terme avec pré-emption
Le processus est interrompu au bout d’un quantum et un autre prends sa place La liste prêt est une liste FIFO Ordonnancement

20 Le Tourniquet Ordonnancement

21 Le Tourniquet Les performances dépendent de la valeur du quantum
trop élevée : FIFO trop courte : perte de temps dans le changement d’activité exemple : si le changement d ’activité prends 10% d ’un quantum , la CPU sera utilisée qu’à 90%. Ordonnancement

22 Le Tourniquet Multi-niveau
Temps de réponse demandés différents selon les processus Classement des processus exemple background foreground Ordonnancement

23 Le Tourniquet Multi-niveau
Première solution Plusieurs files : une par classe La file des processus en avant-plan est prioritaire Deuxième solution Les quanta sont différents selon la classe du processus 80% pour les avant-plan 20% pour les arrières-plan Ordonnancement

24 Tourniquet Multi-niveau II
Ordonnancement