Systèmes d`exploitation Ordonancement des processus

Systèmes d’exploitation
Ordonancement des processus
Didier Verna
[email protected]
5 décembre 2000

Table des matières Table des matières
Généralités........................................................................................... 2
Ordonnancement et Réquisition............................................................... 3
Critères d’ordonnancement................................................................ 4
Algorithmes d’ordonnancement........................................................ 5
Plus court d’abord (SJF) ........................................................................ 6
Ordonnancement avec priorités ............................................................... 7
Tourniquet (RR).................................................................................... 8
Files d’attente à plusieurs niveaux............................................................ 9
Ordonnancement temps réel.............................................................. 10
Systèmes d’exploitation Ordonancement des processus – 1

Généralités Généralités
Idée de base : effectuer une commutation dès que le processus en
exécution doit attendre.
Programmes tributaires
des entrées/sorties
Programmes tributaires
de l’unité centrale
Fréquence
Durée des cycles
Systèmes d’exploitation Ordonancement des processus – 2

Généralités Ordonnancement et Réquisition
Ordonnancement et Réquisition
Motifs de commutation :
➥Aucun choix : blocage ou terminaison d’un processus.
➥Choix : Arrivée d’un nouveau processus, passage des états actif ou
bloqué à l’état prêt.
=⇒Ordonnancement sans réquisition : ne gère que le premier type
de commutation (Windows).
=⇒Ordonnancement avec réquisition : gère tous les motifs de com-
mutation. Nécessite des outils de synchronisation et du matériel spécifique
(horloge).
=⇒La commutation a un coût : latence de dispatching.
Systèmes d’exploitation Ordonancement des processus – 3

Critères d’ordonnancement Critères d’ordonnancement
Maximiser :
➥l’utilisation du processeur.
➥la capacité de traitement : nombre de processus terminés par seconde.
Minimiser :
➥le temps de restitution : délai entre la soumission d’un processus et sa
terminaison (mise en mémoire, attente en état prêt, attente E/S, exécu-
tion).
➥le temps d’attente : temps passé en état prêt.
➥le temps de réponse : délai entre la soumission et le moment où l’on
commence à répondre (programmes interactifs).
=⇒Optimisation de moyenne, valeur maximale, variance...
Systèmes d’exploitation Ordonancement des processus – 4