Universit de la Manouba
Ecole Nationale des Sciences de lInformatique
Examen de contr le Syst mes dexploitation 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 lordonnancement bas sur RM.
1. Expliquez ce que lon entend, lorsquon dit que la condition dordonnancement 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 dex cution C1 = 7
2 : P riode T2 = 5, Temps dex cution C2 = 1
Publicité
3 : P riode T3 = 10, Temps dex cution C3 = 2
a. Calculez le taux dutilisation du processeur pour un ordonnancement RM pour ce syst me de
t ches. Concluez sur lordonnan abilit du syst me de t ches.
(1point)
b. Sur quel intervalle de temps minimum (p riode d tude) doit-on v rifier lordonnan abilit
dun syst me de t che ?
c. D terminez le nombre dunit 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 dex cution C1 = 6 et la t che 2 par C2 = 3.
a. Calculez le nouveau taux dutilisation du processeur (toujours dans le cas RM) pour ce
syst me de t ches. Dessinez de nouveau la s quence dordonnancement 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 laide du test de terminaison (Equ. 2).
(1point)
Publicité
(Equ. 2.)
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. Lagent 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
Publicité
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 lordonnan abilit des t ches selon RM en utilisant :
Lutilisation ordonnan able.
Lanalyse de la demande en temps.
3. Simuler l'ordonnancement de ces diff rentes t ches selon RM:
avec pr emption
Publicité
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 dappels t l phoniques, il doit d crocher avant la fin des sonneries. Lagent 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 linformation 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)