Transparents

Journée GoThA/ORDO
Ordonnancement de tâches
Temps-réel avec suspension
Frédéric RIDOUARD, [email protected]
http://www.lisi.ensma.fr/tempsreel/
Vendredi 28 janvier 2005
Laboratoire d’Informatique Scientifique et Industrielle

Journée GoThA/ORDO
2
F. Ridouard
Plan :
Introduction
Exemple
Système de tâches
Complexité du problème d’ordonnancement
Calcul de complexité
Anomalies d’ordonnancement
Algorithmes d’ordonnancement
Analyse de compétitivité
Respect des échéances
Résultats connus
L’algorithme SRPTF et le système de tâches MAD
EDF, RM & DM
LLF
Technique d’augmentation de ressources
Temps de réponse maximum
EDF, RM & DM
LLF
Conclusion

Journée GoThA/ORDO
3
F. Ridouard
Plan :
Introduction
Exemple
Système de tâches
Complexité du problème d’ordonnancement
Calcul de complexité
Anomalies d’ordonnancement
Algorithmes d’ordonnancement
Analyse de compétitivité
Respect des échéances
Résultats connus
L’algorithme SRPTF et le système de tâches MAD
EDF, RM & DM
LLF
Technique d’augmentation de ressources
Temps de réponse maximum
EDF, RM & DM
LLF
Conclusion

Journée GoThA/ORDO
4
F. Ridouard
Exemple
Noyau temps-réel
Entrée/Sortie

Journée GoThA/ORDO
5
F. Ridouard
Système de tâches
riCi1 di
Xi
Ci2
Di
Ti
Périodique stricte
DiTiÉchéance sur requête
Di= Ti
Ci= Ci1+ Ci2
Xiest la pire durée de suspension