1Ordonnancement et ordonnançabilité monoprocesseur

Résumé—Cet article présente les avancées récentes en terme de modèles de tâches, et leur utilisation dans le cadre monopro-cesseur. Nous nous concentrons sur les modèles de tâches prenant en compte les décalages de dates d’activation, et notamment sur les transactions, et les modèles multiframes et ses généralisations, jusqu’au modèle digraph. Sur ces modèles complexes, il y a principalement deux types d’analyse. D’une part, l’analyse de pire temps de réponse (RTA- Response Time Analysis), est utilisée pour étudier des systèmes ordonnancés par des algorithmes à priorités fixes. D’autre part, l’analyse de la demande processeur (DBF- Demand Bound Function), est utilisée pour étudier l’ordonnançabilite ́ globale d’un système. Nous nous intéressons ici a ̀ l’analyse de temps de réponse. I