Académique Documents
Professionnel Documents
Culture Documents
systèmes embarqués:
Robotique ,
……etc.
Système de contrôle de débit
Système de contrôle de production
Définition :On appelle échéance une contrainte temps à laquelle doit
au plus tard se produire un événement.
Le déterminisme
la fiabilité
Boucle ouverte :
Boucle fermée
Structures générales d’un STR
Une tâche :
statiquement) est décrite par un programme
séquentiel,
(à l’exécution) a son propre fil de contrôle,
instant de démarrage,
instant de fin,
(éventuellement)Ai–temps d’arrivée/contraintes
Tâches sporadiques :
l'opération d'élection,
l'opération de blocage,
l'opération de déblocage.
Un processus est toujours crée dans l'état prêt,
Un processus se termine toujours à partir de l'état élu.
contraintes de précédence :
T1 …..T2 : T2 ne peut commencer que si T1 a déjà terminé
contraintes de criticité :
redondance pour la tolérance aux fautes
o… etc.
l’ordonnancement :
Monoprocesseur/multiprocesseur :
Algorithme du tourniquet :
Application 1 du critère :
Tache P C
A 10 5
B 20 6
Application 2 du critère :
P C
A 10 5
B 20 6
C 50 7
Théorème : Si un ensemble de n tâches indépendantes
avec priorités fixes affectées par RMA respecte la 1ère
échéance de chaque tâche quand toutes les tâches sont
démarrées en même temps (à T0), alors l’ensemble est
toujours ordonnançable.