Please enable JavaScript.
Coggle requires JavaScript to display documents.
Temps réel - Ordonnancement de tâches (contraintes système temps réel…
Temps réel - Ordonnancement de tâches
tâches périodiques
Définitions
jeu de tâches (ensemble)
tâche
état
active/non-disponible
prête(file d'attente)
courante(cours d'exécution)
préemption(interruption pour exécuter une autre tâche)
caractéristiques
durée d'exécution(computation time) Ci
échéance() di
date de début(start time) si
date de fin(end time) fi
date d'activation(release time) ri
périodique Ti (Pi)
apériodique Ji
sporadique(pseudo-période ki)
phase(offset) ri,1
activation synchrone si ri,1 tous égaux ou nuls
containtes molles et strictes
ordonnançabilité(contraintes spcifiées)
algorithme d'ordonnancement(décider quelle tâche est active à un instant t)
politique d'ordonnnancement (ensemble de règles)
algorithme(produit l'ordonnancement)
faisabilité
classe d'algorithme
implémentation
en-ligne
scheduler
hors-ligne
dispatcher
optimalité
fonction de coût
tâches périodiques/apériodiques (mixte)
contraintes de précédence
gestion des surchages
contraintes système temps réel
périodicité
latence
échéance