Thèse soutenue

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

FR  |  
EN
Auteur / Autrice : Joëlle Delacroix
Direction : Claude Kaiser
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1994
Etablissement(s) : Paris 6

Résumé

FR

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