Université de la Manouba Ecole Nationale des Sciences de l’Informatique Examen de contrôle « Systèmes d’exploitation temps réel »
Enseignants : M. A. Abid, C. Jerad, M. Masmoudi Niveau : II2 SLE & RSR Documents : Non autorisés
Durée : 2 H Date : 23 - 06 - 2014 Nbr pages : 2
Exercice 1 : (8points)
On considère l’ordonnancement basé sur RM.
1. Expliquez ce que l’on entend, lorsqu’on dit que la condition d’ordonnancement de Liu et Layland
(Equ. 1) est une condition suffisante mais pas nécessaire.
(0.5point)
2. Soient trois tâches périodiques τ1, τ2, τ3 définies par les paramètres suivants :
Date de réveil de chacune des tâches : r1 = r2 = r3 = 0
τ1 : Période T1 = 29, Temps d’exécution C1 = 7 τ2 : Période T2 = 5, Temps d’exécution C2 = 1 τ3 : Période T3 = 10, Temps d’exécution C3 = 2
a. Calculez le taux d’utilisation du processeur pour un ordonnancement RM pour ce système de
tâches. Concluez sur l’ordonnançabilité du système de tâches.
Publicité
(1point)
b. Sur quel intervalle de temps minimum (période d’étude) doit-on vérifier l’ordonnançabilité
d’un système de tâche ?
c. Déterminez le nombre d’unités de temps libres sur la période d’étude. d. Confirmez les points précédents en dessinant sur les 40 premières unités de temps la séquence générée par RM, pour un ordonnanceur non-préemptif puis un ordonnanceur préemptif.
(3points)
(0.5point) (1point)
3. On modifie la tâche τ1 par période T1 = 30, Temps d’exécution C1 = 6 et la tâche τ2 par C2 = 3.
a. Calculez le nouveau taux d’utilisation du processeur (toujours dans le cas RM) pour ce système de tâches. Dessinez de nouveau la séquence d’ordonnancement générée par RM sur sa période d’étude en mode préemptif.
(1point)
b. Confirmez ce dernier résultat en calculant uniquement le temps de réponse de la tâche la
moins prioritaire à l’aide du test de terminaison (Equ. 2).
(1point)
(Equ. 2.)
Publicité
Exercice 2 : (12 points)
Le but de ce problème est de renforcer le système de surveillance d'un parking vertical. Ce parking est formé de 3 niveaux, dits zones, équipés tous de caméras de surveillance rotatives (figure 1).
Figure 1: caméra de surveillance rotative
Chaque caméra de surveillance est munie d'un rotor lui permettant de balayer la totalité de la zone qu'elle couvre. Le mouvement des caméras se fait via des manettes distantes leur permettant d'effectuer des mouvements de va et de vient. Selon les dimensions de la zone surveillée, son balayage total peut demander plus ou moins de temps. Pour rendre ce système de surveillance plus efficace, un agent de sécurité a été employé. Il a pour mission de suivre ce qui se passe dans les différentes zones via des moniteurs reliés aux caméras. Cette fonction de surveillance doit être assurée par l'agent tout en respectant un certain nombre de règles fixées au préalable:
R1. L’agent doit suivre ce qui se passe dans la zone i d'une façon périodique (i.e. toutes les Pi unités de temps) R2. Il doit effectuer un balayage de la zone en totalité, ce qui demandera ei unité de temps pour la zone i.
Zone
1 2 3
Période de suivi en minutes (Pi) 30 40 60
Durée du balayage en minutes (ei) 9 12 15
R3. L'agent doit aussi remplir un rapport de surveillance chaque deux heures. Cette tâche lui demande 5 minutes.
L'agent cherche à s'organiser pour remplir à bien son boulot. Nous cherchons à l'aider pour ce faire.
1. Identifier les différentes tâches du système.
2. Etudier l’ordonnançabilité des tâches selon RM en utilisant :
Publicité
L’utilisation ordonnançable. L’analyse de la demande en temps.
3. Simuler l'ordonnancement de ces différentes tâches selon RM:
avec préemption sans préemption
(1point)
(2points) (3points)
(2points) (2points)
4. En plus du suivi des zones décrit précédemment, l'agent est chargé d'un certain nombre d'autres tâches. En cas d’appels téléphoniques, il doit décrocher avant la fin des sonneries. L’agent doit se déplacer jusqu'aux caméras pour effectuer un nettoyage à la main en cas de dégradation de la qualité de l'image transmise à cause de la poussière.
Le système de surveillance est également muni d'un software qui permet de détecter les comportements suspects des objets filmés par les caméras. A chaque comportement suspect détecté, une alerte interne sous forme de notification est générée et envoyée à l'agent qui devra vérifier la pertinence de l’information dans un délai qui ne dépasse pas les deux minutes. En cas de confirmation de l'alerte, l'agent doit notifier les autorités tout de suite.
Identifier les tâches et citer leurs natures.
(2points)