Documente Academic
Documente Profesional
Documente Cultură
(Inverse de la période)
- On démarre avec ω i0 = C i
- On s'arrête lorsque ω in +1 = ω in
Ci
o La convergence est assurée tant que : ∑ Pe ≤1
i
Exemple :
10.7.2 Hypothèses du DM
Identiques à celles du Rate-Monotonic, mais avec la possibilité d'avoir des échéances inférieures
à la période (Di < Pei).
10.8 Ordonnancement EDF (Earliest Deadline First: Échéance la plus proche d’abord
10.8.1 Caractéristiques
- Priorités dynamiques
- Supporte des tâches apériodiques
- Afin qu'un ensemble de tâches soit ordonnançable pour EDF, il suffit que:
Itération 1 :
On “avance” dans le temps en faisant s’exécuter la tâche qui à l’échéance la plus proche en
échangeant des parties du traitement.
Itération 2 :
Itération 4 :
Itération 5 :
10.9 Ordonnancement LLF (Least Laxity First : Marge la plus courte d’abord)
10.9.1 Caractéristiques
- L'algorithme LLF est assez similaire à l'algorithme EDF.
- Il se base sur la laxité des tâches.
- La laxité LA est l'écart maximal entre la date d'activation de la tâche A et sa date de
démarrage de sorte que l'échéance DA soit respectée.
- L'algorithme consiste à sélectionner la tâche qui a la plus petite laxité dans le temps.
- Les priorités sont dynamiquement attribuées en fonction des laxités, au fil du temps.
- Par conséquent :
o la laxité diminue lorsque la tâche n'a pas encore commencé.
o la laxité reste constante lorsque la tâche a démarré.
o Par conséquent, il peut y avoir de fréquents changements de contexte.
En résumé :
RM EDF LLF