Un algorithme d'ordonnancement de tâches sporadiques pour les systèmes temps-réel

Dans cet article, nous nous interessons a un probleme d'ordonnancement lie a la mise en oeuvre d'un systeme temps reel sur une architecture monoprocesseur. Plus precisement, notre objectif vise a concevoir une strategie d'ordonnancement stable, c'est-a-dire apte a satisfaire a tout moment et quelle que soit la charge infligee au systeme, les echeances des tâches a date critique. Nous decrivons une telle strategie et mettons en evidence son efficacite en termes de rapidite d'execution et de minimisation du temps de reponse moyen des tâches exemptes de dates critiques.