Module : Systèmes d’exploitation temps réel

Programming, Math, Operating Systems · exam

Browse all systèmes d'exploitation et cloud documents

cole Nationale des Sciences de lInformatique

Module : Syst mes dexploitation temps r el

Ann e universitaire : 2011/2012

TD n 4

Exercice 1 :

Soit Ts un serveur p riodique. D terminez le temps de r ponse moyen et tracez chaque fois le budget du

serveur dans les trois cas suivants :

Advertisement

1. Ts est un serveur de scrutation

2. Ts est un serveur diff r

3. Ts est un serveur sporadique

Lordonnancement est RM.

Exercice 2 :

Un syst me contient trois t ches p riodiques (2.5, 1), (4, 0.5) et (5, 0.75). Lutilisation totale est de 0.475

1. Le syst me contient galement un serveur p riodique (2, 0.5). Le serveur est ordonnanc avec les

Advertisement

t ches p riodiques selon RM.

i) Supposons que le serveur est sporadique. Quels sont les temps de r ponse des deux t ches

ap riodiques suivantes : A1 arrive t=3 et son temps dex cution est 0.75 ; et A2 arrive t=7.5

et son temps dex cution est 0.6

ii) Supposons que le serveur est diff r , quels sont les temps de r ponse de ces m mes t ches

ap riodiques.

2. Lutilisation du serveur est de 0.25. Il est possible de modifier la p riode du serveur tout en gardant

Advertisement

son utilisation 0.25. Reprendre les questions pr c dentes avec un serveur p riodique de p riode

1.

Exercice 3 :

Consid rons un syst me compos de deux t ches p riodiques T1 (7,2) et T2 (10, 3). Consid rons galement

un serveur p riodique qui pr serve la bande passante de p riode 6. Supposons que les t ches et le serveur

sont ordonnanc s selon RM.

1. Supposons que le serveur est diff r

Advertisement

i) Quelle est sa taille maximale

ii) Consid rons deux t ches ap riodiques A1 et A2les temps dex cution respectifs sont 1 et 2 et

les temps darriv e respectifs sont 2 et 5. Quels sont leurs temps de r ponse

2. Supposons que le serveur est sporadique

i) Quelle est sa taille maximale

ii) Trouvez le temps de r ponse de A1 et A2