Java Temps Réel
Analyse de faisabilité
Tâche
- Date d’activation: ri. Lorsque toutes les activations sont simultanée (r1=r2=...=ri) on parle d’activation synchrone
- Durée d’exécution (charge processeur): Ci
- Période d’activation: Ti,TiMin: Durée fixe ou minimale entre les activations de deux instances successives.
- Echéance ou Délai critique; Di: Temps alloué à la tâche pour terminer son exécution.
- Echéance sur requête (Di=Ti) / Echéance contrainte (Di<=Ti)
Rate Monotonic Scheduling
L'ordonnancement à taux monotone (en anglais, rate-monotonic scheduling) est un algorithme d'ordonnancement temps réel en ligne à priorité constante. Il attribue la priorité la plus forte à la tâche qui possède la plus petite période. RMS est optimal dans le cadre d'un système de tâches périodiques, synchrones, indépendantes et à échéance sur requête avec un ordonnanceur préemptif. De ce fait, il n'est généralement utilisé que pour ordonnancer des tâches vérifiant ces propriétés.
Earliest Deadline First
Earliest deadline first scheduling ("échéance proche = préparation en premier") est un algorithme d'ordonnancement préemptif, à priorité dynamique, utilisé dans les systèmes temps réel. Il attribue une priorité à chaque requête en fonction de l'échéance de cette dernière selon la règle: Plus l'échéance d'une tâche est proche, plus sa priorité est grande. De cette manière, au plus vite le travail doit être réalisé, au plus il a de chances d'être exécuté.