12.07.2015 Views

Partie 2 : Communication interprocessus - Cours

Partie 2 : Communication interprocessus - Cours

Partie 2 : Communication interprocessus - Cours

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Exercice 7 : Analyse du temps de réponseSoit l’ensemble des tâches suivantes roulant sur un processeur V:Tâche(t i )Période(T i )Nombre de cyclesd’exécution (C i )Deadline(D i )Séquence d’exécutionT5 7 3 6 A(1)B(2)T4 x 2 x --T3 y 2 y B(2)T2 21 3 18 A(5)B(1)T1 23 1 21 A(1)Tableau 4.1 : Ensemble des tâches sur un processeur VLa dernière colonne indique que la tâche T1, par exemple, utilise le mutex A pour une durée de 1cycle puis ensuite le mutex B pour une durée de 2. Le temps pris pour sauvegarder/restaurer lecontexte est d’une durée équivalente à 0.1 cycle pour les tâches T1, T2, T4 et T5. La tâche T3utilise les registres point flottant du processeur et le temps requis pour sauvegarder/restaurer lecontexte est équivalent à 0.2 cycle.Sur un deuxième processeur, deux autres tâches périodiques S1 et S2 s’exécutent avec lescaractéristiques suivantes :Tâches Période Meilleur temps d’exécution Pire temps d’exécutionS1 19 3 6S2 20 1 5Tableau 4.2 : Caractéristiques des tâches S roulant sur un processeur WDe plus, lorsque S1 termine une période, une interruption est envoyée sur le processeur V pourdémarrer T4. De façon similaire, S2 démarre T3. Considérez les temps de réponse auxinterruptions nuls.9

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!