TD4: Probabilités et Inférence Statistique

École Nationale des Sciences de l’Informatique	Col2
Module : Systèmes d’exploitation temps réel	Année universitaire : 2011/2012
TD n°4	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 :

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 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

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