Un controleur d'ordonnancement temps reel pour la stabilite de earliest deadline en surcharge : le regisseur

par Joëlle Delacroix

Thèse de doctorat en Sciences appliquées

Sous la direction de C. KAISER.

Soutenue en 1994

à Paris 6 .

    mots clés mots clés


  • Résumé

    Dans la premiere partie de cette these, nous commencons par analyser les differentes theories d'ordonnancement temps reel existantes et par mettre en evidence les hypotheses sur lesquelles elles s'appuient ainsi que leurs principaux defauts: sous-utilisation du processeur, indeterminisme en surcharge. Nous montrons alors qu'une solution a ces deux problemes passe par l'ordonnancement au meme niveau des taches periodiques et aperiodiques grace a l'exploitation d'un critere d'ordonnancement commun aux deux types de taches (echeance) et par l'exploitation d'un critere d'importance representant le poids de chaque tache dans l'application temps reel. A partir de ces deux points, un algorithme de controle de charge base sur earliest deadline est defini. Il opere des suppressions sur l'ensemble des requetes actives afin de resorber la surcharge en tenant compte des importances des requetes. L'operation de ce controle de charge, la gestion des suppressions (droits, coherence) est a la charge d'une nouvelle entite systeme, un controleur d'ordonnancement place en amont de l'ordonnanceur earliest deadline, que nous avons nomme le regisseur. Son fonctionnement et son environnement de travail sont decrits en seconde partie de cette these. Une reflexion sur les problemes d'extension au milieu reparti est effectuee


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 217 P.
  • Annexes : 62 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1994 93
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1994
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.