Professional Documents
Culture Documents
Eric.Leclercq@u-bourgogne.fr
Departement IEM
http://ufrsciencestech.u-bourgogne.fr
http://ludique.u-bourgogne.fr/~leclercq
Janvier 2017
Introduction Les principes fondamentaux Strat
egies dordonnancement Impl
ementation dun ordonnanceur
Plan
1 Introduction
Problematique
Controle des executions
Notion dordonnanceur
Composants de lordonnanceur
2 Les principes fondamentaux
Principes dordonnancement
Notion de penalisation
3 Strategies dordonnancement
Param`etres essentiels
Traitement jusqu`a terminaison
Traitement avec preemption
4 Implementation dun ordonnanceur
Crit`eres `a optimiser
Exemples reels
Introduction Les principes fondamentaux Strat
egies dordonnancement Impl
ementation dun ordonnanceur
Introduction et problematique
Problematique
Exemple :
mode noyau pour la capture des informations sur le reseau, mode
utilisateur pour limiter les plages dadresses memoire accessibles
par les processus
Notions dinterruption
Notions dinterruption
Mmoire
vnement Programme
utilisateur
Gestionnaire
dinterruptions
Traitement
des interruptions
Appel syst`eme
Notion dordonnanceur
Definition : (Ordonnanceur)
Le mecanisme dordonnancement definit les crit`eres selon lesquels
les processus ont acc`es au processeur
Composants de lordonnanceur
Principes dordonnancement
Notion de penalisation
Definition : (Penalisation)
Lorsquun processus ne peut pas acceder directement `a une
ressource quil convoite on dit quil est penalise
Notion de penalisation
Param`etres essentiels
SFJ scheduling
n+1 = tn + (1 )n
o`
u
tn : longueur du nieme CPU burst (mesure)
0 1 facteur de prise en compte du temps precedent
si = 0 n+1 = n
si = 1 n+1 = tn
on utilise pour interclasser les processus dans la file
Introduction Les principes fondamentaux Strat
egies dordonnancement Impl
ementation dun ordonnanceur
SFJ scheduling
12
Duree Burst
10
4
0 1 2 3 4 5 6 7
temps
Prevu Reel
Introduction Les principes fondamentaux Strat
egies dordonnancement Impl
ementation dun ordonnanceur
Crit`eres `a optimiser
Idees cles
Le cas Linux