You are on page 1of 20

Orale 2012

Questions STR SE

Question 1 Reprsenter par un schma les diffrents tats que peut connatre un processus.

Question 2 Quelle est la diffrence entre un noyau premptif et un noyau non premptif? Complter la chronogramme suivant pour le cas dun ordonnanceur premptif
P1 P2 P3
P1 P2 P3

T C 100 20 150 40 350 100

100

200

300

400 temps

Question 3 Quelle est l'utilit de faire cohabiter deux OS en Dual-kernel (un OS temps rel et l'autre classique qui s'excutent en mme temps). Donner les motivations pour choisir un noyau Linux pour le temps rel.

Question 4 Donner les avantages dun noyau premptif (pour le temps rel). Cest quoi la gigue dun systme temps rel ?

Question 5 Un ordonnanceur dans un OS classique a pour rle d'assurer un partage quitable des ressources. Quel est son rle dans un OS temps rel ?

Question 6 Quel est le rle d'un ordonnanceur? Quel est la politique dordonnancement la plus utilise dans les STR Donner un exemple

Question 7 Prsenter le principe de lalgorithme dhritage de priorit. Dans quel cas utilise-t-on cet algorithme ?

Question 8 Prsenter lalgorithme dordonnancement RM rate-monotonic

Question 9 Quels sont les critres de choix d'un OS pour un systme embarqu?

Question 10 Donner les caractristiques d'un systme d'exploitation temps rel. Quel est la politique dordonnancement la plus utilise dans les STR.

Question 11 Quelles sont les conditions qui peuvent provoques l'apparition d'un interblocage entre deux tches (deadlok) ? donner un exemple (schma). Proposer une solution ce problme.

Question 12 Donner un exemple dun systme temps rel mou Prsenter les caractristiques de ce systme.

Question 13 Pour respecter les contraintes de temps, l'ordonnanceur d'un OS temps rel se diffre de celui d'un OS classique. Expliquer en quoi il est diffrent et les raisons de cette diffrence.

Rponses

Q1

Q2

Q2

Q2

Q3
Les OS temps rel cotent cher sur le march, et l'ide de concevoir un OS temps rel gratuit, et encore mieux libre. Environnements de dveloppement avec des boites outils puissantes exemple Eclipse et le plugin Yeti pour TinyOS Environnements de dveloppement flexibles (env classique et un autre ddi au STR)

Q3

Q4
excution dune tche nest pas retarde par une autre tche de priorit inferieure mais qui est en mode noyau (lors dun appel systme par ex.) Rduction de la latence entre linstant o un processus est prt et linstant o il dmarre

Q4

Q4 Quel est lintrt dutiliser un OS Open sources ?

Q4
Cest quoi la gigue dun systme temps rel ? Un systme temps rel doit tre temporellement dterministe. La gigue (jitter en anglais) est la fluctuation de ce temps de raction. Idalement, celle-ci est nulle. Dans la pratique, un systme temps rel performant prsente une gigue dont la valeur est faible (<100 us) et surtout borne (pour le dterminisme). On se propose de mesurer la gigue sur la priode dune tche dfinie priodique sous Linux (temps rel mou) et Xenomai (temps rel dur).

Q5
Rduire le temp de latence dun systme ( noyau premptif : tche B de priorit suprieure dmarre immdiatement on ne doit pas attendre la fin dune tche noyau pour dmarrer un nouvelle tche de priorit plus leve Son but est de permettre le respect des contraintes temporelles des tches temps rel En rgime de surcharge (tches supplmentaires suite des anomalies : alarmes, variations des temps dexcution,! Fautes temporelles...) : lordonnancement doit offrir une tolrance aux surcharges (permettre une excution dgrade mais scuritaire du systme)

Q6
-Le rle de l'ordonnanceur dans un systme d'exploitation est de choisir le processus excuter sur le ou les processeurs de l'ordinateur. Il existe de nombreuses stratgies diffrentes pour ordonnancer les processus et le choix d'un algorithme d'ordonnancement va avoir un grand impact sur le comportement du systme en termes de performances et de ractivit - Priorit fixe : Dans la liste dattente : la cl (priorit) est fixe si on prend un paramtre fixe comme cl (dure dexcution, dlai critique, priode). - Priorit variable : si on prend comme cl un paramtre variable (date de rveil, chance, ...)

Q6

Q7

Q8

Q8

Q9
- Fiabilit (reliability) : Facult de pouvoir tre utilis sans intervention extrieure s'exprime en fonction de la disponibilit, dpend du hardware autant que du software. - Prdictibilit (predictability) : Le degr de confiance que l'on peut avoir dans la prvision du temps de rponse. - Performances : Caractrise la vitesse laquelle le systme va fournir sa rponse, dpend du hardware autant que du software. - Compacit de l'empreinte (compactness) : Utilisation optimale des ressources. - Possibilit d'appliquer un facteur d'chelle (scalability) : Utilisation optimale des ressources en cas de modification de la taille du systme et optimisation des conditions de veloppement.

Q10

Q 11

Q12

Q 13

Q13

You might also like