Vous êtes sur la page 1sur 2

Cycle d'ingénieur : GECSI

Semestre : 3
Professeur : Mohamed EL KHAILI

TP n°2 : Ordonnancement temps réel avec le Simulateur CHEDDAR


Ce TP comporte trois manipulations. L’objectif est de montrer les techniques et algorithmes
d’ordonnancement vus en cours et TD s’appliquant en fait à de nombreuses ressources partagées
d’un système temps réel, et en particulier aux ressources réseaux (ordonnancement de messages).
Dans ce TP, on se propose d’analyser deux types de problèmes :

- Présentation d’une technique permettant d’obtenir les délais de bout en bout.


- Similitude d’ordonnancement des messages avec l’ordonnancement des tâches.

Manipulation 1 : Prise en main d’un outil de simulation « CHEDDAR »

L’objectif de cette manipulation est de vous présenter un outil de simulation qui automatise
certaines stratégies vues en cours. En particulier, il fournit un certain nombre d’ordonnanceurs de
base accompagnés de leurs tests d’ordonnançabilité.

Afin de pouvoir lancer le simulateur, copier le dossier sur votre ordinateur. Il n’a pas besoin d’être
installé et possède toutes les librairies dll nécessaires pour son exécution.

Une fois CHEDDAR est lancé, on vous demande de le tester de la façon suivante :

1. Ajouter un processus qui utilise un ordonnanceur HPF/POSIX.4 garce au menu


« Edit/Add/Add a processor ».

2. Créer 3 tâches grâce au menu »Edit/Add/Add a task ». Les paramètres de ces taches sont :

S1=S2=S3=0, P1=30, C1=6, P2=5, C2=3, P3=10,C3=2. Les délais critiques sont égaux aux
périodes. N’oubliez pas de déterminer un niveau de priorité correcte vis-à-vis de la période
des tâches : la méthode d’affectation de priorité Rate Monotonic. Avec cet outil, les niveaux
de priorités vont de 1 à 255 (255 est le niveau de priorité le plus élevé).

3. Ordonnancer le jeu de taches en appuyant sur l’icône « Scheduling simulation ».

4. Appliquer les tests de faisabilité de base en appuyant sur l’icône « Scheduling feasability ».

Manipulation 2 : Evaluation du temps de réponse de bout en bout

L’objectif de cette manipulation est de vous montrer comment calculer un temps de réponse de
bout en bout d’un ensemble de tâches réparties sur plusieurs processeurs.

TP Ordonnancement temps réel « CHEDDAR » Pr. Mohamed EL KHAILI 1


Le système de la figure 1, est constitué de deux processeurs. Le processeur a héberge les tâches T1,
T2 et T5 tandis que b héberge les tâches T3 et T4. Les tâches T1 et T3 communiquent grâce à un
message périodique : le message M1. Les tâches T4 et T2 communiquent grâce à un message
périodique : le message M2.

Figure 1 : Une application répartie

Les tâches et les messages sont définis par les paramètres suivants :

Message Période (en ms) Temps de communication (en ms)


M1 100 6
M2 60 1
Le temps de communication inclut le temps de propagation, d’accès, de transmission et de traversée
des couches. Le temps de réponse final d’un message i est obtenu par TR(Mi) = Ji+ temps de
communication de i.

Tâche Période (en ms) Capacité (en ms) Priorité Processeur


T1 100 4 1 A
T2 60 5 2 A
T3 100 3 2 B
T4 60 2 1 B
T5 90 3 3 A
On souhaite calculer les délais de bout en bout de chaque tâche du système. Pour ce faire, nous
allons appliquer la méthode Holistique :

1. Avec CHEDDAR, définissez un projet comportant les processeurs a et b. Notez qu’ici, les
priorités des taches vous sont données.

2. On pose Vi : Ji=0. Quels sont les temps de réponses des taches et des messages ?

3. Pour quels taches/messages doit-on modifier le paramètre Jitter. Donner les valeurs du Jitter
pour les taches/messages concernés.

TP Ordonnancement temps réel « CHEDDAR » Pr. Mohamed EL KHAILI 2