Présentation
Auteur(s)
-
Francis COTTET : Professeur d’université (ENSMA, Poitiers Futuroscope) - Ingénieur de l’Institut national polytechnique de Grenoble - Docteur ès sciences
-
Joëlle DELACROIX : Maître de conférences (Conservatoire national des arts et métiers, Paris) - Docteur en informatique de l’université Pierre-et-Marie-Curie
-
Claude KAISER : Professeur (Conservatoire national des arts et métiers, Paris) - Ingénieur de l’École polytechnique, ingénieur du génie maritime - Docteur ès sciences
-
Zoubir MAMMERI : Professeur d’université (université Paul-Sabatier, Toulouse) - Ingénieur, docteur en informatique Habilité à diriger des recherches
Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.
Lire l’articleINTRODUCTION
Les applications temps réel sont celles où le facteur temps est la principale contrainte à respecter et où ce facteur est prépondérant pour évaluer la qualité du service. Elles concernent un large spectre d’activités et se rencontrent dans la commande de procédés, les systèmes embarqués, le guidage de mobiles, la surveillance des centrales nucléaires, la conduite d’expériences scientifiques, la robotique, la fourniture d’images et de son pour le multimédia, le suivi opératoire en milieu médical et, même, le suivi d’informations boursières.
Dans un système informatique temps réel dont le fonctionnement est assujetti à l’évolution dynamique d’un procédé à contrôler, l’ordonnancement des tâches chargées de la surveillance et de la commande de ce procédé joue un rôle capital. C’est cet ordonnancement qui fait l’objet de cet article.
VERSIONS
- Version courante de juin 2013 par Emmanuel GROLLEAU, Michaël RICHARD, Pascal RICHARD, Frédéric RIDOUARD
DOI (Digital Object Identifier)
Cet article fait partie de l’offre
Automatique et ingénierie système
(137 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Présentation
3. Ordonnancement monoprocesseur
3.1 Approches et techniques classiques pour l’ordonnancement de tâches
3.1.1 Objectifs de l’ordonnancement dans un système classique
Dans un système multiprogrammé classique, les principaux rôles de l’ordonnancement sont au nombre de deux. Ce sont :
-
maximiser le taux d’occupation du processeur, c’est-à-dire le rapport entre le temps où le processeur est actif et le temps total. En théorie, ce taux peut varier entre 0 % et 100 % ; dans la pratique, on peut observer un taux d’occupation variant entre 40 % et 95 % ;
-
minimiser le temps de réponse des tâches, c’est-à-dire la durée séparant l’instant de soumission de la tâche au système de la fin d’exécution de la tâche. Au mieux, le temps de réponse peut être exactement égal au temps d’exécution de la tâche, lorsque la tâche a immédiatement été élue et s’est exécutée sans être préemptée.
L’obtention de ces deux résultats par une politique d’ordonnancement donnée peut être directement évaluée par le calcul du taux d’occupation et par le calcul des temps de réponse, mais il existe d’autres critères d’évaluation qui s’y rapportent également. Nous en citons quelques-uns ci-dessous :
-
évaluation du temps d’attente des tâches, c’est-à-dire du temps passé dans l’état prêt ;
-
évaluation de la capacité de traitement ou du débit du processeur, c’est-à-dire du nombre moyen de tâches traitées par unité de temps ;
-
temps de traitement total d’un ensemble de tâches donné ;
-
temps de réponse moyen d’un ensemble de tâches donné, c’est-à-dire la moyenne des temps de réponse de chacune des tâches de l’ensemble.
La politique d’ordonnancement du processeur détermine...
Cet article fait partie de l’offre
Automatique et ingénierie système
(137 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive
Ordonnancement monoprocesseur
Cet article fait partie de l’offre
Automatique et ingénierie système
(137 articles en ce moment)
Cette offre vous donne accès à :
Une base complète d’articles
Actualisée et enrichie d’articles validés par nos comités scientifiques
Des services
Un ensemble d'outils exclusifs en complément des ressources
Un Parcours Pratique
Opérationnel et didactique, pour garantir l'acquisition des compétences transverses
Doc & Quiz
Des articles interactifs avec des quiz, pour une lecture constructive