EMD-RT 2019corrigé

Dep.
Informatique, FGEI, UMMTO Février 2019

Master1_SI EMD Systèmes Temps réel Durée : 1H30
Exercice 1 : Questions de cours (4 Pts)

1) Expliquez pourquoi les politiques d’ordonnancement sous linux ne sont pas adéquates
pour les applications temps réel ;
2) Quel est le principal défaut de l’algorithme LLF ?
3) Expliquez la différence entre un système temps réel et un système embarqué.
Exercice 2 : (10 Pts)

Soient deux tâches périodiques à échéances sur requêtes et un serveur sporadique, définies
ainsi : T1 (r=0, C=1, P= 5), T2 (r=0, C=4, P= 15) et Ts (C=5, P= 10).
1. Donnez le test d’ordonnançabilité de l’ensemble (T1,T2,Ts) avec RM.
2. Si considère les tâches apériodiques suivantes Ap1 (r=4, C=2), Ap2 (r=8, C= 2). Donnez
le chronogramme sur l’intervalle [0,15] en prenant en compte les tâches apériodiques.
3. On considère un autre système composé des tâches T1 (r=2, C=1, D= 5, P= 6), T2 (r=1,
C=2, D=6, P= 6) et T3 (r=0, C=5, D=12, P= 12) à ordonnancer par DM. Les tâches T1 et
T3 se partagent une ressource qu’elles accèdent en exclusion mutuelle. T1 accède à la
ressource durant l’unité de temps de sa capacité et T3 accède à la ressource durant les
quatre premières unités de sa capacité.
a. Donnez le chronogramme d’ordonnancement généré par DM sur l’intervalle
d’étude [0,12]. Vous indiquez le phénomène observé et le moment où il intervient.
b. Utilisez la méthode vue en cours afin d’éviter le phénomène et redessinez
l’ordonnancement sur la période d’étude en indiquant le moment où il est évité.
Exercice 3 : (6 Pts )
1- Représentez le graphe de précédence correspondant aux contraintes des tâches
suivantes : T1 T2, T1 T3, T2 T4, T4 T5, T3 T5, T3 T6. Le tableau ci-
dessous donne les caractéristiques des tâches. Les tâches ont la même période = 15.
T1 T2 T3 T4 T5 T6
ri 0 3 0 4 8 0
ci 1 2 1 2 1 3
di 5 9 8 7 9 10
2- Déterminez les nouvelles valeurs des dates de réveil (ri*) et des échéances (di*) afin de
les ordonnancer avec EDF.
3- Construisez l’ordonnancement EDF obtenu avec les nouvelles dates de réveil et les
nouvelles échéances. Les contraintes sont-elles satisfaites ?
Bon courage
Mme OUKFIF
Dep. Informatique, FGEI, UMMTO Février 2019
Master1_SI Corrigé-type de l’EMD Systèmes Temps réel
Exercice 1 : Questions de cours (4 Pts)

1) Expliquez pourquoi les politiques d’ordonnancement sous linux ne sont pas adéquates
pour les applications temps réel ;
Les politiques d’ordonnancement sous linux ne peuvent pas
• Utilisation de grandes ressources que nécessaire.
• Difficile d’accéder aux hardware et circuits au moment opportun

• Manque de services pour permettre des interactions sensibles entre différents
processus.
• Ne respectent pas les contraintes temporelles.
2) Quel est le principal défaut de l’algorithme LLF ?
Beaucoup de calcul : il faut calculer la laxité des tâches à chaque instant. + Difficulté de sa
mise en œuvre, mauvais comportement en cas de surcharge, nombre élevé de changements de
contexte et de préemptions.
3) Expliquez la différence entre un système temps réel et un système embarqué.
Système temps réel: est un système à contraintes temporelles

Système embarqué: est un système informatique/électronique autonome utilisé pour des
tâches précises dans un autre système plus vaste. Il peut être ou non à caractère temporel.
Exercice 2 : (10 Pts)

Soient deux tâches périodiques à échéances sur requêtes et un serveur sporadique, définies
ainsi : T1 (r=0, C=1, P= 5), T2 (r=0, C=4, P= 15) et Ts (C=5, P= 10).
1. Donnez le test d’ordonnançabilité de l’ensemble (T1,T2,Ts) avec RM.
n
Ci
1/5+4/15 + 5/10 = 0,966 > n( 21/ n 1 ) = 0,78 la CS non vérifiée.
i=1 Pi
2. Si considère les tâches apériodiques suivantes Ap1 (r=4, C=2), Ap2 (r=8, C= 2). Donnez
le chronogramme sur l’intervalle [0,15] en prenant en compte les tâches apériodiques.
Priorité : T1> Ts > T2.
T1
T2
Ts
Ts ne perd pas sa
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 …30
capacité
1
3. On considère un autre système composé des tâches T1 (r=2, C=1, D= 5, P= 6), T2 (r=1,
C=2, D=6, P= 6) et T3 (r=0, C=5, D=12, P= 12) à ordonnancer par DM. Les tâches T1 et
T3 se partagent une ressource qu’elles accèdent en exclusion mutuelle. T1 accède à la
ressource durant l’unité de temps de sa capacité et T3 accède à la ressource durant les
quatre premières unités de sa capacité.
a. Donnez le chronogramme d’ordonnancement généré par DM sur l’intervalle
d’étude [0,12]. Vous indiquez le phénomène observé et le moment où il intervient.
Priorité : T1> T2 > T3.
T1
T2
T3
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Le phénomène observé est l’inversion de priorité et le moment de son intervention est à
l’instant 2, puisque T2 (qui est de priorité intermédiaire et n’utilise pas la ressource) s’exécute
alors que T1 est bloquée.
b. Utilisez la méthode vue en cours afin d’éviter le phénomène et redessinez

l’ordonnancement sur la période d’étude en indiquant le moment où il est évité.
PIP
T1
T2
T3
1 2 3 4 5 6 7 8 9 10 11 12 13 14
L’inversion de priorité est évitée à l’instant 2.
Exercice 3 : (6 Pts )
1- Représentez le graphe de précédence correspondant aux contraintes des tâches
suivantes : T1 T2, T1 T3, T2 T4, T4 T5, T3 T5, T3 T6. Le tableau ci-
dessous donne les caractéristiques des tâches. Les tâches ont la même période = 15.
T1 T2 T3 T4 T5 T6
ri 0 3 0 4 8 0
ci 1 2 1 2 1 3
di 5 9 8 7 9 10
2
T1 T3 T6
T2 T4 T5
2- Déterminez les nouvelles valeurs des dates de réveil (ri*) et des échéances (di*) afin de
les ordonnancer avec EDF.
tâche ri ci ri* di di*

T1 0 1 0 5 3
T2 3 2 3 9 5
T3 0 1 1 8 7
T4 4 2 5 7 7
T5 8 1 8 9 9
T6 0 3 2 10 10
3- Construisez l’ordonnancement EDF obtenu avec les nouvelles dates de réveil et les
nouvelles échéances. Les contraintes sont-elles satisfaites ?
T1
T2
T3
T4
T5
T6
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Oui, les contraintes de précédences sont respectées et les contraintes temporelles sont
satisfaites.

EMD-RT 2019corrigé

Transféré par

Droits d'auteur :

Formats disponibles

EMD-RT 2019corrigé

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

EMD-RT 2019corrigé

Transféré par

Droits d'auteur :

Formats disponibles

Dep.

Informatique, FGEI, UMMTO Février 2019

Exercice 1 : Questions de cours (4 Pts)

Exercice 2 : (10 Pts)

Exercice 1 : Questions de cours (4 Pts)

• Difficile d’accéder aux hardware et circuits au moment opportun

Système temps réel: est un système à contraintes temporelles

Exercice 2 : (10 Pts)

b. Utilisez la méthode vue en cours afin d’éviter le phénomène et redessinez

tâche ri ci ri* di di*

Vous aimerez peut-être aussi