Gestion de l’exécution des programmes : le processus - Architecture des Machines et des Systemes Informatiques - page 298

Objectifs des politiques
Les objectifs à atteindre en matière d'ordonnancement diffèrent selon les types de
systèmes considérés. Aussi, telle ou telle autre politique se révélera plus appropriée
à un certain type de système plutôt qu'à un autre. Plus précisément :
- pour un système à traitements par lots, le but recherché est de maximiser le débit
du processeur ou capacité de traitement, c'est-à-dire le nombre de travaux traités
sur une certaine tranche de temps;
- pour un système en temps partagé, le but recherché est de maximiser le taux d'occu-
pation du processeur tout en minimisant le temps de réponse des processus ;
- pour un système temps réel, le but recherché est de respecter les contraintes tempo-
relles des processus.
Différents critères sont utilisés pour mesurer les performances des politiques d'ordon-
nancement :
- le taux d'occupation du processeur, c'est-à-dire le rapport entre le temps d'utilisa-
tion du processeur par les processus sur le temps total écoulé;
- la capacité de traitement du processeur, c'est-à-dire le nombre de processus
exécuté sur un intervalle de temps donné;
- le temps d'attente des processus, c'est-à-dire le temps passé par un processus dans
la file d'attente des processus prêts;
- le temps de réponse des processus, c'est-à-dire le temps écoulé entre la soumis-
sion du processus et sa fin d'exécution.
Les mesures sont généralement effectuées sur un temps moyen pour un ensemble
de processus.
Présentation des politiques
Nous présentons à présent les politiques d'ordonnancement les plus courantes. Pour
chacune des politiques évoquées, nous donnons un exemple sous forme d'un diagramme
de Gantt . Un diagramme de Gantt permet de représenter l'assignation dans le temps
du processeur aux processus. Le temps est représenté horizontalement, de manière
croissante de la gauche vers la droite, à partir d'une origine arbitraire fixée à 0. Le
temps est représenté par unité et pour chacune d'elles, figure le nom du processus
affecté au processeur.
➤ Politique Premier Arrivé, Premier Servi
La première politique est la politique du « Premier Arrivé, Premier Servi ». Les
processus sont élus selon l'ordre dans lequel ils arrivent dans la file d'attente des
processus prêts. Il n'y a pas de réquisition, c'est-à-dire qu'un processus élu s'exécute
soit jusqu'à ce qu'il soit terminé, soit jusqu'à ce qu'il se bloque de lui-même.
L'avantage de cette politique est sa simplicité. Son inconvénient majeur réside
dans le fait que les processus de petit temps d'exécution sont pénalisés en terme de
temps de réponse par les processus de grand temps d'exécution qui se trouvent avant
eux dans la file d'attente des processus prêts. La figure 12.9 donne un exemple d'appli-
cation de cette politique.