d`ordonnancement avec priorité

LOG 710 Hiver2014
Ordonnancement de la CPU
Abdelouahed Gherbi
Hiver 2014
1

LOG 710 Hiver2014
Plan
•Concepts de base
–Cycle CPU – Cycle E/S
–Ordonnanceur de CPU
–Ordonnancement préemptif (avec réquisition)
–Critères d’ordonnancement
•Algorithmes d’ordonnancement
–Ordonnancement du premier arrivé, premier servi (FCFS)
–Ordonnancement du travail le plus court d’abord (SJF)
–Ordonnancement avec priorité
–Ordonnancement à tourniquet (Round-Robin)
–Ordonnancement avec files multiniveaux
–Ordonnancement avec files multiniveaux avec retour
2

LOG 710 Hiver2014
Introduction
•Ordonnancement de la CPU (CPU scheduling)
–Est à la base des OS multiprogrammés
•La commutation (switching) de la CPU entre plusieurs processus
permet de rendre l’ordinateur plus productif
•Dans ce cours
–Introduction des concepts de base de l’ordonnancement de la CPU
–Présentation de quelques algorithmes d’ordonnancement
3

LOG 710 Hiver2014
Concepts de base
4

LOG 710 Hiver2014
Ordonnancement
•Dans un monoprocesseur
–Un seul processus est en exécution à un instant donné
–Les autres processus soit ils attendent que la CPU soit libre (processus prêts)
soit qu’Ils attendent un évènement (fin d’E/S, libération d’une ressource)
•La multiprogrammation permet d’avoir un processus en exécution en
tout temps (maximiser l’utilisation de la CPU)
–Un processus s’exécute jusqu’au moment où il doit attendre
–Typiquement : attendre la terminaison d’une requête d’E/S
–Sans la multiprogrammation : la CPU est oisive (idle)  perte de temps.
–Avec la multiprogrammation : ce temps est utilisé productivement
–Quand un processus doit attendre : OS assigne la CPU à un autre processus
•Ce patron se répète
–à chaque fois qu’un processus doit attendre, un autre processus prend la CPU
•Ceci est une fonction fondamentale de l’OS : Ordonnancement
5