RIOT L2

SYSTEMES TEMPS REEL

Exercice 1 :
On considère trois tâches périodiques à échéances sur requêtes :

T1 T2 T3
Ci 2 2 5
Ti 6 8 12

1. Calculer le taux d'utilisation processeur de ce système de tâches

2. On suppose que l'algorithme d'ordonnancement utilisé se base sur RM

1. Comment faut-il affecter les priorités aux tâches

2. En appliquant le test basé sur le seuil limite d’utilisation du processeur, peut-on

conclure quant à l’ordonnançabilité du système

3. On suppose que toutes les tâches commencent à t = 0.

1. Quelle est la période d’analyse minimale qu’il faut prendre pour tester
l’ordonnançabilité des tâches par la méthode de simulation

2. construire graphiquement l’exécution des tâches selon RM pour cette période

d’analyse

3. En déduire si le système est ordonnaçable

4. Retrouver le même résultat en appliquant le test algorithmique basé sur les temps de
réponses

Exercice 2 :
On considère l'ensemble des trois tâches périodiques suivantes :

T1 T2 T3
Ci 2 5 3
Ti 10 15 20

RIOT L2 – 2020/2021 Page 1 (2)

On utilise un ordonnanceur optimal à priorités fixes.

1. Tester rapidement si l'ensemble des tâches est ordonnançable sous RM. Ce test est-il
nécessaire et suffisent ?

2. On suppose que toutes les tâches commencent à t = 0. construire graphiquement

l'ordonnancement sur la période d’analyse

En plus de ces trois tâches périodiques, on a une tâche apériodique Ja avec un temps de calcul
Ca = 2 et une échéance relative Da (temps maximal entre l'arrivée de la tâche et sa terminaison)

Pour faire cohabiter des tâches apériodiques avec les tâches définies ci-dessus, on utilise la
méthode du serveur par scrutation. Cette méthode consiste à dédier à une tâche périodique de
plus forte priorité (tâche dite "serveur par scrutation") l’exécution des tâches apériodiques. A
chaque exécution du serveur par scrutation, celui-ci regarde si des tâches apériodiques sont
arrivées avant le réveil du serveur. Si oui, le serveur alloue son temps de calcul pour servir les
requêtes apériodiques: l’exécution d’une tâche apériodique peut être donc répartie sur plusieurs
activations du serveur. Le temps de traitement nécessaire au serveur pour vérifier si des tâches
apériodiques sont présentes est négligeable, ainsi si le serveur est réveillé alors qu’aucune tâche
apériodique n’est présente, alors, le serveur ne consomme pas de ressource processeur.

3. On suppose que la période du serveur est 6. Quelle est la capacité (temps d’exécution)
maximale qu’on peut lui allouer pour que le système soit ordonnançable sous RM (en
utilisant le test rapide).

4. Avec les hypothèses faites en 3/ quelle est l'échéance relative Da minimale qui garantit
aucun dépassement de délai pour la tâche Ja .

RIOT L2 – 2020/2021 Page 2 (2)