Fiche de révision : Principes et Architectures des Systèmes RT

📋 Plan du Cours

1. Concepts fondamentaux RT
2. Architecture systèmes RT
3. Classification RT
4. Prévisibilité et déterminisme
5. Caractéristiques RT
6. Contraintes RT
7. Architectures RT
8. Ordonnancement RT
9. Exemples systèmes RT
10. Sûreté et sécurité

📖 1. Concepts fondamentaux RT

🔑 Notions clés & Définitions

• Système en temps réel : Ensemble d’éléments matériels, logiciels et humains dont le résultat dépend non seulement de la précision des calculs mais surtout du respect des contraintes temporelles pour produire des résultats dans un délai déterminé.
  Exemple : un système de freinage ABS doit réagir en moins de 10 ms.

• Prévisibilité : Capacité à estimer à l’avance le temps nécessaire pour réaliser une opération ou un ensemble d’opérations dans un système en temps réel.
  Point essentiel : garantit la planification fiable des tâches.

• Déterminisme : Capacité à prévoir précisément le comportement temporel d’un système, notamment le temps d’exécution des processus, permettant d’assurer le respect des échéances.
  Point clé : essentiel pour la sécurité et la fiabilité des systèmes critiques.

• Temps-réel dur : Système où le non-respect d’une échéance rend le résultat inutile ou critique, comme dans la détection de missile.
  Point à retenir : la violation des contraintes temporelles est inacceptable.

• Architecture multitâche : Structure permettant l’exécution simultanée de plusieurs tâches, nécessitant un ordonnancement précis pour respecter les échéances.
  Astuce : l’ordonnanceur (scheduler) gère la priorité et l’allocation des ressources.

• Ordonnancement : Processus de définition d’un ordre d’utilisation des ressources du système pour assurer le respect des contraintes temporelles.
  Point essentiel : dépend de caractéristiques des processus comme périodicité, priorité, échéance.

📝 Points essentiels

• La distinction entre prévisibilité (capacité à estimer le temps) et déterminisme (garantie du comportement dans le temps) est fondamentale pour la conception des systèmes en temps réel.
• La classification des systèmes en temps réel en mou, dur ou ferme permet d’adapter la conception selon la criticité des échéances.
• La gestion efficace de l’ordonnancement est cruciale pour assurer la conformité aux contraintes temporelles, notamment dans un contexte multitâche.
• La conception doit intégrer la gestion des contraintes de ressources (processeur, mémoire, périphériques) pour éviter les blocages ou défaillances.

💡 À retenir

Les systèmes en temps réel doivent garantir la réalisation de leurs tâches dans des délais précis, en utilisant une architecture adaptée et un ordonnancement rigoureux, afin d’assurer leur fiabilité et leur sécurité dans des environnements critiques.

📖 2. Architecture systèmes RT

🔑 Notions clés & Définitions

• Système en temps réel (STR) : Système dont le résultat dépend de la précision temporelle des opérations, nécessitant une réponse dans un délai spécifique pour garantir la fiabilité et la sécurité.

• Architecture mono-tâche : Structure où un seul processus ou tâche s’exécute en boucle, répétant les mêmes actions en réponse à un stimulus ou à un délai fixe, adaptée pour des systèmes simples comme un distributeur automatique.

• Architecture multitâche : Structure où plusieurs tâches ou processus s’exécutent simultanément, nécessitant un ordonnancement pour gérer l’accès aux ressources (processeur, mémoire, périphériques) et respecter les échéances.

• Ordonnancement (Scheduling) : Processus de gestion de l’ordre d’exécution des tâches ou processus, basé sur des critères comme priorité, échéance ou périodicité, pour assurer le respect des contraintes temporelles.

• Prévisibilité et déterminisme : Capacité à estimer précisément le temps d’exécution des opérations (prévisibilité) et à garantir un temps d’exécution fixe ou contrôlé (déterminisme), essentiels pour la fiabilité des STR.

• Classification des systèmes temps réel : Distinction entre temps-réel dur, mou, et ferme, selon la criticité du respect des échéances :

  • Dur : délai critique, retard inutilisable (ex : détection missile)
  • Mou : retard tolérable, pas critique (ex : distribution de billets)
  • Ferme : délai strict, retard exceptionnellement toléré (ex : téléphonie)

📝 Points essentiels

• La place des STR dans l’ingénierie couvre des domaines critiques comme l’aéronautique, l’automobile, et la robotique, où la réponse temporelle est vitale.

• La classification repose sur la tolérance aux retards : les systèmes dur nécessitent une réponse immédiate, tandis que les systèmes mou peuvent tolérer un certain retard.

• La structure d’un système RT peut être mono-tâche ou multitâche, avec une gestion rigoureuse de l’ordonnancement pour respecter les échéances.

• La gestion de l’ordonnancement implique la connaissance des caractéristiques des processus (périodiques, apériodiques, à priorité fixe ou dynamique) pour optimiser la réactivité.

• La fiabilité et la sécurité sont fondamentales, notamment dans les applications critiques où une défaillance peut entraîner des conséquences graves.

💡 À retenir

Les systèmes en temps réel doivent être conçus avec une architecture adaptée, une gestion précise de l’ordonnancement, et une compréhension claire des contraintes temporelles pour garantir leur fiabilité, leur sécurité, et leur performance.

📖 3. Classification RT

🔑 Notions clés & Définitions

• Système en temps réel : Système dont le résultat dépend de l'exactitude des calculs et surtout du respect des contraintes temporelles pour produire ses résultats.
• Système temps réel dur : Système où un retard dans l'exécution rend le résultat inutilisable (ex : détection de missile).
• Système temps réel mou : Système tolérant un certain retard sans impact critique (ex : distributeur de billets).
• Système temps réel ferme : Système où un retard occasionnel peut être toléré, mais doit respecter une échéance stricte (ex : téléphonie).
• Prévisibilité : Capacité à déterminer à l'avance le temps nécessaire pour réaliser une opération ou un ensemble d'opérations.
• Déterminisme : Objectif d'assurer que l'exécution d'un programme se termine dans un temps connu et constant, garantissant la fiabilité temporelle du système.

📝 Points essentiels

• La classification des systèmes temps réel repose principalement sur leur tolérance aux délais : mou, dur, ferme.
• La prévisibilité et le déterminisme sont des caractéristiques fondamentales pour garantir la fiabilité des systèmes en temps réel.
• La plupart des systèmes temps réel sont hybrides, combinant plusieurs types selon les exigences de leur application.
• La gestion de l'ordonnancement, via des algorithmes spécifiques, est cruciale pour respecter les échéances, notamment dans un contexte multitâche.
• La distinction entre exactitude logique (résultats corrects) et exactitude temporelle (résultats produits au bon moment) est essentielle pour la conception.

💡 À retenir

Les systèmes en temps réel sont classifiés selon leur tolérance aux retards : mou, dur ou ferme, ce qui influence leur conception, leur architecture et leur gestion de l'ordonnancement pour garantir leur fiabilité temporelle.

📖 4. Prévisibilité et déterminisme

🔑 Notions clés & Définitions

• Prévisibilité : Capacité à estimer à l’avance le temps nécessaire pour réaliser une opération ou un ensemble d’opérations dans un système en temps réel. Elle permet d’anticiper le comportement du système dans des conditions données.
  Exemple : prévoir le délai d’une réponse d’un système de freinage.

• Déterminisme : Caractère d’un système dont le comportement, notamment le temps d’exécution des tâches, est entièrement prévisible et reproductible dans des conditions identiques. Il garantit que chaque opération se termine dans un délai connu et constant.
  Exemple : un système d’ordonnancement à priorité fixe.

• Exactitude temporelle : Aspect du comportement d’un système en temps réel où les sorties ou actions se produisent au moment précis requis, conformément aux contraintes temporelles.
  Exemple : un capteur de détection de missile doit transmettre l’information à l’instant précis du déclenchement.

• Temps de réponse : Durée maximale autorisée entre la demande d’un traitement et sa réalisation effective dans un système temps réel. La maîtrise de ce temps est essentielle pour la fiabilité du système.
  Exemple : le délai d’activation des freins dans un véhicule autonome.

• Tolérance aux échéances : Capacité d’un système à gérer ou à accepter certains retards ou dépassements dans la réalisation des opérations, selon leur classification (dur, mou, ferme).
  Exemple : un système de contrôle de trafic aérien doit respecter strictement les échéances.

• Points à retenir : La prévisibilité concerne la capacité à estimer le temps d’exécution, tandis que le déterminisme garantit que ce temps est constant et reproductible. La maîtrise de ces notions est cruciale pour assurer la fiabilité et la sécurité des systèmes en temps réel.

📖 5. Caractéristiques RT

🔑 Notions clés & Définitions

• Précision : Capacité d’un système en temps réel à effectuer une opération à un moment précis, garantissant la conformité temporelle des résultats.
• Temps de réponse : Durée maximale ou moyenne pour qu’un système exécute une opération ou réponde à un événement, essentielle pour la fiabilité des actions critiques.
• Rendement : Nombre de requêtes ou de tâches traitées par unité de temps, reflétant l’efficacité du système en termes de débit.
• Temps-réel dur : Système où un retard ou une défaillance rend le résultat inutilisable, exigeant une réponse strictement dans un délai fixé.
• Temps-réel mou : Système tolérant un retard, où la précision temporelle n’est pas critique, mais un certain délai n’est pas acceptable.
• Caractère déterministe : Capacité à prévoir précisément le temps d’exécution d’un processus ou d’une opération dans le système, garantissant la prévisibilité.

📝 Points essentiels

• La précision et le temps de réponse sont fondamentaux pour la fiabilité des systèmes en temps réel, notamment dans les applications critiques comme l’aéronautique ou la médecine.
• La classification des systèmes en temps réel en dur ou mou dépend de leur tolérance aux retards ou défaillances, influençant leur conception et leur architecture.
• La déterminisme permet de prévoir le comportement temporel d’un système, ce qui est crucial pour respecter les échéances et garantir la sécurité.
• La caractéristique de temps-réel implique souvent une architecture multitâche avec un ordonnanceur pour respecter les contraintes temporelles.
• La gestion des contraintes de temps doit prendre en compte la priorité, la périodicité, et la préemption des processus pour assurer la conformité.

💡 À retenir

Les caractéristiques des systèmes en temps réel, telles que la précision, le temps de réponse et le déterminisme, sont essentielles pour garantir leur fiabilité et leur sécurité dans des environnements critiques.

📖 6. Contraintes RT

🔑 Notions clés & Définitions

• Contraintes RT (Temps Réel) : Limitations imposées sur le comportement d’un système en termes de temps, notamment les échéances auxquelles doivent être produits les résultats ou les réponses.
• Echéance : Moment limite ou intervalle de temps dans lequel une opération ou un traitement doit être réalisé pour respecter la contrainte RT.
• Temps-réel dur : Système où un retard ou un dépassement d’échéance rend le résultat inutile ou critique, pouvant entraîner des conséquences graves (ex : détection de missile).
• Temps-réel mou : Système tolérant un certain retard, où le dépassement d’échéance n’altère pas la fonction principale (ex : distributeur automatique).
• Prédictibilité : Capacité à déterminer à l’avance le temps nécessaire pour exécuter une opération ou un processus dans le système RT.
• Déterminisme : Garantie que le système RT exécutera ses tâches dans un temps précis et prévisible, essentiel pour la fiabilité des systèmes critiques.

📝 Points essentiels

• Les contraintes RT sont essentielles pour garantir la fiabilité et la sécurité dans des systèmes critiques (aéronautique, médical, industriel).
• La classification des systèmes RT en dur, mou ou ferme dépend de leur tolérance aux retards ou dépassements d’échéance.
• La gestion des contraintes RT repose sur l’ordonnancement et l’ordonnanceur (scheduler), qui assurent le respect des échéances via des algorithmes spécifiques.
• La prévisibilité et le déterminisme sont fondamentaux pour assurer que les résultats soient produits dans le temps imparti, évitant ainsi des défaillances catastrophiques.
• La conception doit intégrer la gestion des contraintes, notamment en choisissant une architecture adaptée (mono-tâche ou multitâche) et en utilisant des techniques d’ordonnancement efficaces.

💡 À retenir

Les contraintes RT imposent au système une réponse dans un délai précis, ce qui est crucial pour la sécurité et la fiabilité des applications critiques, nécessitant une gestion rigoureuse de l’ordonnancement et une garantie de prévisibilité.

📖 7. Architectures RT

🔑 Notions clés & Définitions

Architecture mono-tâche
Organisation d’un système temps réel avec une seule tâche qui répète indéfiniment un cycle : attendre un stimulus, puis agir.
Point essentiel : simplicité d’implémentation, adaptée pour des applications peu complexes comme distributeurs automatiques.

Architecture multitâche
Organisation où plusieurs tâches s’exécutent simultanément, nécessitant un ordonnancement pour gérer l’accès aux ressources (processeur, mémoire, périphériques).
Point essentiel : gestion de la concurrence par un ordonnanceur (scheduler).

Ordonnancement (Scheduling)
Processus de définition d’un ordre d’utilisation des ressources pour respecter les échéances. Il s’appuie sur des caractéristiques des processus (périodicité, priorité, échéance).
Point essentiel : garantit la réalisation dans le temps des tâches critiques.

Systèmes temps réel pilotés par événements
Réagissent en fonction d’états ou événements extérieurs (ex : capteurs). La réaction dépend de stimuli précis.
Point essentiel : réactivité à des événements imprévisibles dans un délai déterminé.

Systèmes temps réel pilotés par le temps
Réagissent à des échéances régulières ou à intervalles fixes. La périodicité est la clé de leur fonctionnement.
Point essentiel : prévisibilité et régularité dans l’exécution.

Classification des systèmes RT (temps réel)

• Temps-réel mou : retard toléré, peu critique (ex : distributeur de billets).
• Temps-réel dur : retard inacceptable, critique (ex : détection de missile).
• Temps-réel ferme : retard toléré occasionnellement, mais pas systématiquement (ex : téléphonie).
  Point essentiel : la tolérance au retard détermine la nature du système.

📝 Points essentiels

• La prédictibilité et le déterminisme sont fondamentaux pour garantir le respect des échéances dans un système RT.
• L’architecture mono-tâche est simple mais limitée, tandis que l’architecture multitâche nécessite une gestion fine de l’ordonnancement.
• La classification des systèmes RT en mou, dur ou ferme influence la conception des algorithmes d’ordonnancement et la gestion des contraintes temporelles.
• La gestion des ressources (processeur, mémoire, périphériques) doit être orchestrée via un ordonnanceur pour assurer la conformité aux échéances.

💡 À retenir

Les architectures RT, qu’elles soient mono-tâche ou multitâche, doivent garantir la prévisibilité et le respect strict des contraintes temporelles pour assurer la fiabilité et la sécurité des systèmes critiques.

📖 8. Ordonnancement RT

🔑 Notions clés & Définitions

• Ordonnancement : Processus de détermination de l’ordre d’exécution des tâches ou processus dans un système en temps réel, afin de respecter les contraintes temporelles.
• Scheduler (Ordonnanceur) : Composant du système qui gère l’allocation des ressources et décide de l’ordre d’exécution des tâches selon des critères prédéfinis (priorités, échéances).
• Priorité fixe : Méthode d’ordonnancement où chaque tâche se voit attribuer une priorité constante, indépendamment de son comportement ou de son état.
• Echéance : Moment limite auquel une tâche doit impérativement être terminée pour respecter la contrainte temporelle du système.
• Préemption : Capacité du système à interrompre une tâche en cours d’exécution pour en faire exécuter une autre plus prioritaire ou plus urgente.
• Algorithme d’ordonnancement : Règle ou méthode utilisée par le scheduler pour choisir la tâche suivante à exécuter, en fonction de critères comme la priorité, le temps restant, ou la périodicité.

📝 Points essentiels

• L’ordonnancement est crucial pour garantir la prévisibilité et le déterminisme dans un système temps réel, en assurant que toutes les tâches critiques respectent leurs échéances.
• Deux principales stratégies d’ordonnancement : priorité fixe (ex : Rate Monotonic Scheduling) et échéance (ex : Earliest Deadline First).
• La gestion de la préemption permet de répondre rapidement aux événements critiques, mais peut entraîner des problèmes de contention pour les ressources.
• La classification des systèmes en temps réel : temps-réel dur (échéances strictes), temps-réel mou (retards tolérés), et temps-réel ferme (retards rares tolérés).
• La conception d’un ordonnanceur doit prendre en compte la nature des processus (périodiques, aperiodiques, cycliques), leur priorité, et leur temps d’exécution maximal.

💡 À retenir

L’ordonnancement en temps réel garantit que les tâches critiques sont exécutées dans les délais impartis, en utilisant des algorithmes adaptés qui prennent en compte les contraintes temporelles et la priorité des processus.

📖 9. Exemples systèmes RT

🔑 Notions clés & Définitions

• Système en temps réel : Système dont la sortie dépend non seulement de la logique mais aussi du respect strict des contraintes temporelles pour garantir la fiabilité et la pertinence des résultats.
• Prévisibilité : Capacité à estimer à l'avance le temps nécessaire pour exécuter des opérations ou des tâches dans un système en temps réel.
• Déterminisme : Garantie que le système produira le même résultat dans des conditions identiques, avec un comportement prévisible et contrôlé dans le temps.
• Temps-réel dur : Système où un retard ou un dépassement de délai rend le résultat inutile ou dangereux (ex : détection de missile).
• Temps-réel mou : Système tolérant certains retards sans compromettre la mission (ex : distributeur automatique).
• Architecture multitâche : Organisation d’un système en plusieurs tâches ou processus pouvant s’exécuter simultanément, nécessitant un ordonnancement précis pour respecter les échéances.

📝 Points essentiels

• La classification des systèmes RT repose sur leur tolérance aux délais : dur, mou, ferme.
• L’architecture d’un système RT peut être mono-tâche ou multitâche, avec un ordonnanceur (scheduler) pour gérer l’accès aux ressources.
• La planification et l’ordonnancement sont cruciaux pour assurer le respect des échéances, notamment dans des environnements critiques comme l’aéronautique ou la médecine.
• La fiabilité, la sécurité, et la gestion des défaillances sont fondamentales dans la conception de systèmes RT, comme illustré par l’accident de la fusée Ariane 5.
• La prévisibilité et le déterminisme permettent de garantir que le système répondra dans le délai imparti, ce qui est essentiel pour la sécurité et la performance.

💡 À retenir

Les systèmes en temps réel doivent être conçus pour garantir leur comportement prévisible et déterministe, en respectant strictement les contraintes temporelles, afin d’assurer leur fiabilité dans des environnements critiques.

📖 10. Sûreté et sécurité

🔑 Notions clés & Définitions

• Sûreté de fonctionnement : Capacité d’un système à remplir ses missions dans le respect de ses performances opérationnelles, en assurant fiabilité, disponibilité, maintenabilité, sécurité et testabilité.
• Sécurité (Safety) : Aptitude d’un système à prévenir ou réduire la probabilité d’événements redoutés mettant en danger la vie humaine, l’environnement ou les biens. Elle inclut la prévention (réduction de la probabilité) et la protection (réduction de la gravité).
• Risque : Probabilité qu’un événement non désiré survienne, multipliée par la gravité de ses conséquences. Il se caractérise par la criticité (gravité x probabilité).
• Événement redouté : Incident jugé inacceptable en raison de sa gravité ou de sa probabilité, pouvant entraîner des conséquences graves ou catastrophiques.
• Criticité : Mesure combinée de la gravité et de la probabilité d’un événement indésirable, permettant d’évaluer son importance.
• Défaillance : Non-conformité d’un système ou composant à ses spécifications, pouvant entraîner une perte de sûreté ou de sécurité.

📝 Points essentiels

• La sûreté concerne la capacité d’un système à fonctionner sans défaillance critique, en assurant sa stabilité et sa robustesse face aux erreurs ou défaillances.
• La sécurité vise à limiter la probabilité ou l’impact d’événements dangereux, en intégrant des actions de prévention et de protection.
• La gestion du risque implique une évaluation continue des événements redoutés, en tenant compte de leur criticité pour prioriser les actions.
• La culture de sûreté doit être intégrée dès la conception, notamment dans les systèmes critiques comme l’aéronautique ou la défense, pour anticiper et réduire les défaillances.
• La fail-safe (sécurité par défaillance) consiste à concevoir les systèmes pour qu’en cas de défaillance, ils adoptent un état sécurisé ou arrêtent leur fonctionnement.
• La catastrophe Ariane 5 illustre l’importance de la gestion des erreurs logicielles et de la conception robuste pour éviter des défaillances majeures.

💡 À retenir

La sûreté et la sécurité sont essentielles pour garantir la fiabilité et la protection des systèmes critiques, en intégrant une gestion rigoureuse des risques, des défaillances et des événements redoutés.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre prévisibilité et déterminisme : la prévisibilité concerne l’estimation du temps, le déterminisme garantit le comportement exact et reproductible.
2. Assimiler systématiquement temps réel dur et ferme : le dur ne tolère aucun retard, le ferme peut tolérer de faibles retards mais doit respecter une échéance stricte.
3. Négliger la distinction entre architecture mono-tâche et multitâche : la première est simple, la seconde nécessite une gestion rigoureuse de l’ordonnancement.
4. Sous-estimer l’impact des contraintes de ressources (processeur, mémoire) sur la fiabilité du système.
5. Confondre tolérance aux retards (mou) avec absence de contraintes strictes : le système mou accepte le retard, mais doit respecter une périodicité.
6. Ignorer que la classification (dur, mou, ferme) influence la conception et la gestion du système.
7. Penser que l’ordonnancement seul suffit : il doit être associé à une architecture adaptée et à une gestion précise des ressources.

✅ Checklist Examen

• Maîtriser la définition d’un système en temps réel et ses enjeux fondamentaux.
• Connaître la différence entre prévisibilité et déterminisme.
• Savoir classifier un système en temps réel en dur, mou ou ferme.
• Identifier les caractéristiques principales d’une architecture mono-tâche et multitâche.
• Comprendre le rôle de l’ordonnancement dans la gestion des contraintes temporelles.
• Reconnaître l’importance de la gestion des ressources pour la fiabilité des systèmes RT.
• Savoir donner un exemple pour chaque type de système RT (dur, mou, ferme).
• Connaître les applications critiques nécessitant des systèmes RT (aéronautique, automobile, robotique).
• Identifier les enjeux de sûreté et sécurité dans les systèmes RT.
• Vérifier la maîtrise du vocabulaire spécifique : prévisibilité, déterminisme, échéance, priorité, périodicité.
• Comprendre la différence entre architecture mono-tâche et multitâche.
• Vérifier la capacité à distinguer les différents types de contraintes temporelles selon leur criticité.