Ordonnancement Temps Réel

Un système temps réel est un système informatique qui doit répondre à des événements dans un délai déterminé.

Un algorithme qui choisit quelle tâche doit être exécutée à chaque instant.

Une unité de travail qui doit être exécutée pour une tâche donnée.

Le temps maximum nécessaire pour exécuter une tâche.

La loi d'activation détermine la fréquence à laquelle une tâche doit être exécutée - périodique ou sporadique.

Le délai imparti pour terminer l'exécution d'un travail.

Un instant où toutes les tâches activent un travail simultanément.

Un modèle d'ordonnancement où une tâche est exécutée jusqu'à son terme sans être interrompue.

Un modèle d'ordonnancement où une tâche peut être interrompue à tout moment pour permettre l'exécution d'une tâche plus prioritaire.

Un algorithme d'ordonnancement où chaque tâche se voit attribuer une priorité fixe qui ne change pas pendant l'exécution.

Un algorithme d'ordonnancement où les tâches sont ordonnées par rapport à leur période : la plus petite période est la plus prioritaire.

Un algorithme d'ordonnancement où les tâches sont ordonnées par rapport à leur date d'échéance relative : la plus petite date d'échéance relative est la plus prioritaire.

Une procédure pour attribuer des priorités aux tâches de manière optimale - algorithme d'Audsley.

Un algorithme d'ordonnancement où chaque travail a une priorité fixe qui peut être différente à chaque activation.

Un algorithme d'ordonnancement où le travail avec la plus petite date d'échéance absolue est le plus prioritaire.

Un algorithme d'ordonnancement où les travaux sont traités en fonction de leur ordre d'arrivée : le premier arrivé est le premier servi.

Un algorithme d'ordonnancement où la priorité des travaux peut changer à chaque instant.

Un algorithme d'ordonnancement où le travail avec la plus petite laxité est le plus prioritaire. La laxité est le temps restant avant la deadline.

Un test d'ordonnancement qui vérifie si un jeu de tâches peut être exécuté en utilisant un ordonnanceur donné sans manquer de deadlines.

Un test d'ordonnancement qui permet de garantir que le jeu de tâches ne peut pas être ordonnancé si le test échoue.

Un test d'ordonnancement qui permet de garantir que le jeu de tâches peut être ordonnancé si le test réussit.

Un test d'ordonnancement qui permet de déterminer de manière exacte si un jeu de tâches peut être ordonnancé sans manquer de deadlines.

L'utilisation totale du processeur par un jeu de tâches. Elle doit être inférieure ou égale à 1 pour garantir l'ordonnançabilité.

Le pire temps de réponse d'une tâche est le temps maximum entre son activation et sa fin d'exécution.

La demande de travail d'un jeu de tâches est la quantité totale de travail demandée pendant un intervalle de temps donné.

Une approche d'ordonnancement où l'on suppose que les tâches sont synchronisées et s'activent en même temps.

Une approche d'ordonnancement où les tâches ne sont pas synchronisées et peuvent s'activer à des moments différents.

Un intervalle de temps utilisé pour analyser l'ordonnançabilité d'un jeu de tâches. Le plus petit commun multiple (PPCM) des périodes est une possibilité.

Une approche d'ordonnancement où les tâches peuvent avoir des offsets variables, ce qui permet de contrôler le moment de leur première activation dans le système.

L'étude de l'ordonnancement en tenant compte de plusieurs critères comme la performance, l'énergie, les coûts, etc.

Gérer la consommation d'énergie du système de manière dynamique afin de prolonger la durée de vie de la batterie.

Ajuster la fréquence du processeur et la tension d'alimentation de manière dynamique afin de maximiser la performance et minimiser la consommation d'énergie.

L'ordonnancement dans un environnement avec plusieurs processeurs, où les tâches peuvent être réparties sur différents processeurs.

L'ordonnancement dans un environnement où le système peut fonctionner dans différents modes, avec des priorités et des exigences différentes pour les tâches.

La gestion de tâches de différents niveaux de criticité (haute, moyenne et faible) dans un système unique, où les tâches doivent être ordonnancées en tenant compte de leur criticité.