Académique Documents
Professionnel Documents
Culture Documents
Introduction
Dans un système multitâche plusieurs processus sont en cours
simultanément, mais le processeur ne peut, à un moment donné, exécuter
qu’une instruction (d’un programme) à la fois. Le processeur travaille
donc en temps partagé.
Ordonnancement de processus
Ordonnancement de processus
Ordonnanceurs (schedulers)
à court terme
à long terme
à moyen terme
Ordonnanceurs (schedulers)
Ordonnanceurs (schedulers)
Ordonnanceurs (schedulers)
Ordonnanceurs (schedulers)
Algorithmes d’ordonnancement
Algorithmes d’ordonnancement
Inconvénients :
Pas de prise en compte de l’importance relative des processus
Temps d’attente du processeur généralement important
Inconvénients :
Pas de prise en compte de l’importance relative des processus
Algorithme optimal uniquement dans le cas où tous les processus
sont disponibles simultanément
Intérêts :
SRT minimise le temps d’attente moyen des processus les plus courts
Utilisation limitée à des environnements et à des applications
spécifiques
Inconvénients :
Pas de prise en compte de l’importance relative des processus
Non équité de service : SRT pénalise les processus longs
Possibilité de famine pour les processus longs
Intérêts :
Equité de l’attribution du processeur entre toutes les tâches
Mise en œuvre simple
Inconvénients :
Pas de prise en compte de l’importance relative des tâches
Difficulté du choix de la tranche de temps
Si q est trop grand, Round-Robin devient équivalent à FIFO
Si q est trop petit, il y a augmentation du nombre de changements de
contexte !
Exemple
à déterminer :
nombre de files
algorithme pour déterminer, pour un proc qui devient prêt, sur quelle
file il doit être mis
Trois files :
Q2 : FCFS
Ordonnancement :