École Nationale des Sciences de l’Informatique
Module : Systèmes d’exploitation 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 :
Publicité
1. Ts est un serveur de scrutation 2. Ts est un serveur différé 3. Ts est un serveur sporadique
L’ordonnancement est RM.
Exercice 2 :
Un système contient trois tâches périodiques (2.5, 1), (4, 0.5) et (5, 0.75). L’utilisation totale est de 0.475
1. Le système contient également un serveur périodique (2, 0.5). Le serveur est ordonnancé avec les
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 d’exécution est 0.75 ; et A2 arrive à t=7.5 et son temps d’exécution est 0.6
Publicité
ii) Supposons que le serveur est différé, quels sont les temps de réponse de ces mêmes tâches
apériodiques.
2. L’utilisation du serveur est de 0.25. Il est possible de modifier la période du serveur tout en gardant 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é i) Quelle est sa taille maximale
Publicité
ii) Considérons deux tâches apériodiques A1 et A2les temps d’exécution respectifs sont 1 et 2 et
les temps d’arrivé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