Université Mohammed Bougara-Boumerdés

Faculté des sciences de l’Ingénieur MGE-14 : Automatique

Option : Génie Electrique Durée : 1h : 30min

08 Février 2016
Examen de Moyenne Durée
Réseaux Locaux Industriels

Exercice-1 (5 points)
1. Quelle couche OSI définit la fonction de transport ?
a. couche 1 b. couche 2 c. couche 3 d. couche 4 e. couche 5 f. couche 6 g. couche 7
2. Quelle couche OSI définit la fonction de débuter le dialogue entre 2 machines ?
a. couche 1 b. couche 2 c. couche 3 d. couche 4 e. couche 5 f. couche 6 g. couche 7
3. Dans un RLI, quel réseau contient moins de nœuds?

a. Réseau de terrain b. Réseau Atelier c. Réseau local d. Réseau usine e. Réseau machine

4. Quel sont les cinq états pour les taches dans un système temps réel?

a. Exécutée b. Endormie c. Ratée d. Bloquée e. Créée f. Prête g. Dépassée

5. Dans le schéma suivant, identifier le type de couche relative à chaque élément du réseau
RLI.
Capteur

PC API
7. 7. 7.
6. 6. 6.
5. 5. 5.
4. 4. 4.
3. 3. 3.
2. 2. 2.
1. Support physique 1. Support physique 1.

Exercice-2 (5 points)

Soient deux taches T1 et T2 périodiques, indépendantes et à départ simultané définies par :

Taches Période, Pi Temps d’exécution, Ci

T1 8 4
T2 10 5
On suppose que ∀ i : Di = Pi.
1. Etudier l’ordonnançabilité de ce jeu de taches en cas d’utilisation de RM et EDF.
2. Dessinez sur les 24 premières unités de temps l’ordonnancement généré par un algorithme à
priorités fixes « RM » (en mode préemptif). Existe-t-il des échéances manquées ?
3. Tracer sur les 24 premières unités de temps l’ordonnancement généré par EDF (en mode
préemptif). Existe-t-il des échéances manquées ?
4. Conclure l’ordonnançabilité ?
Page 1/2
EMD_RLI_08 Février 2016
Exercice-3 (5 points)
Soient trois tâches périodiques T1, T2 et T3 définies par les paramètres suivants :

Taches Période ; Pi Temps d’exécution, Ci

T1 29 7
T2 5 1
T3 10 2
On suppose un ordonnancement à priorité fixe avec une affection Rate Monotonic des priorités. Les
délais critiques sont égaux aux périodes ( ∀ i : Di = Pi).
a. Calculez le taux d’utilisation pour RM. Le jeu de tâches est il ordonnançable ?
b. Dessinez, sur les 30 premières unités de temps, l’ordonnancement généré par RM, d’abord avec
la version préemptive, puis, avec la version non- préemptive. Que constatez-vous ?
c. Nous modifions la tâche T1 et T2 tels que :
Taches Période, Pi Temps d’exécution, Ci
T1 30 6
T2 5 3
T3 10 2
- Refaire le test d’ordonnançabilité par le taux d’utilisation. Puis, dessinez de nouveau
l’ordonnancement généré par RM sur sa période d’étude (mode préemptif). Que constatez-
vous ?
d. Confirmez ce dernier résultat en calculant le pire temps de réponse de chaque tâche.

Exercice-4 (5 points)
Soient trois tâches périodiques T1, T2 et T3 définies par les paramètres suivants
Taches Période, Pi Temps d’exécution, Ci
T1 12 5
T2 6 2
T3 24 5
∀ i
Les délais critiques sont égaux aux périodes ( : Di = Pi).
a) Classer les taches par leurs priorités selon l’algorithme « Rate Monotonic, RM »
b) Calculer le taux d’utilisation du CPU.
c) Que peut-on dire de l’ordonnançabilité selon l’algorithme « Rate Monotonic, RM » de ces 3
taches ? Justifier.
d) Calculer la période d’étude ?
e) Tracer le chronogramme de l’utilisation du CPU par les taches sur l’horizon d’étude avec un
ordonnancement RM.
f) Déterminer le nombre d’unité de temps creux (libre) sur le chronogramme des taches.
g) On souhaite vérifier notre chronogramme en calculant les pires temps de réponse des 3 taches :
R1, R2 et R3. Confirmer que ces pires temps de réponse sont conforme à votre chronogramme.

Page 2/2
EMD_RLI_08 Février 2016