Présentation

Article

1 - CONTEXTE

2 - DÉFINITIONS ET NOTIONS GÉNÉRALES

3 - ORDONNANCEMENT MONOPROCESSEUR

4 - ORDONNANCEMENT MULTIPROCESSEUR

| Réf : S8055 v1

Ordonnancement monoprocesseur
Ordonnancement temps réel - Ordonnancement centralisé

Auteur(s) : Francis COTTET, Joëlle DELACROIX, Claude KAISER, Zoubir MAMMERI

Date de publication : 10 déc. 1999

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

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’article

INTRODUCTION

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.

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

VERSIONS

Il existe d'autres versions de cet article :

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-s8055


Cet article fait partie de l’offre

Automatique et ingénierie système

(138 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

ABONNEZ-VOUS

Lecture en cours
Présentation

3. Ordonnancement monoprocesseur

3.1 Approches et techniques classiques pour l’ordonnancement de tâches

HAUT DE PAGE

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.

HAUT DE PAGE

3.1.2 Principales politiques

La politique d’ordonnancement du processeur détermine...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Automatique et ingénierie système

(138 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

ABONNEZ-VOUS

Lecture en cours
Ordonnancement monoprocesseur
Sommaire
Sommaire

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Automatique et ingénierie système

(138 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

ABONNEZ-VOUS