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