La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Ordonnancement L ’Ordonnancement. Ordonnancement L’Ordonnancement n Programme de base des systèmes multi-programmés n Un processeur -- Un processus n.

Présentations similaires


Présentation au sujet: "Ordonnancement L ’Ordonnancement. Ordonnancement L’Ordonnancement n Programme de base des systèmes multi-programmés n Un processeur -- Un processus n."— Transcription de la présentation:

1 Ordonnancement L ’Ordonnancement

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

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

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

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

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

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

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

9 Ordonnancement Objectifs n Maximiser 1 et 2 n Minimiser 3, 4 et 5 n 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

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

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

12 Ordonnancement Plus court-d’abord n 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 )

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

14 Ordonnancement Avec pré-emption n Plus court sortant en premier n 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

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

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

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

18 Ordonnancement Ordonnancement avec priorité n 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

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

20 Ordonnancement Le Tourniquet

21 Ordonnancement Le Tourniquet n 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%.

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

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

24 Ordonnancement Tourniquet Multi-niveau II


Télécharger ppt "Ordonnancement L ’Ordonnancement. Ordonnancement L’Ordonnancement n Programme de base des systèmes multi-programmés n Un processeur -- Un processus n."

Présentations similaires


Annonces Google