Pire temps de réponse d'une tâche

[invitedbeb9b91]

Bonjour

Voici mon soucis:
Soient 3 tâches de durées 20, 30 et 40ms la priorité de T3< à celle de T2 qui est inférieure à celle de T1. Nous considérons que l'ordonnanceur est à priorités fixes.

Donner le pire temps de réponse de chacune des tâches (on ne connait pas les dates de réveils) en supposant le pire échelonnement possible des réveils des tâches (chaque tâches ne s'exécute qu'une seule fois).

Je ne comprend pas comment on peut déterminer un temps de réponse si on ne connait pas la date de réveil...

Merci
guy
-----

[zoup1]

visiblement il faut que tu imagines la situation la pire qui puisse arriver !

[JPL]

C'est un exercice ?

[inviteccac9361]

Bonjour,

L'énoncé est légèrement ambigu.
Doit-on comprendre qu'on a 3 taches :
T1 : Durée 20ms
T2 : Durée 30ms
T3 : Durée 40ms

Et que :
Priorité T3< Priorité T2< Priorité T1

Dans ce cas, pour résoudre ce problème, il faut comprendre (et supposer) qu'il n'y a qu'un seul processeur, et qu'il ne peut donc pas effectuer plus d'1 tache à la fois.
Le principe étant que la passage d'une tache à une autre, nécéssaire donc si il y a plus d'une tache en cours, coute en temps machine.
Le meilleur temps de réponse total (durée de traitement total), étant obtenu si, sitot une tache terminée, la suivante s'enchaine, ce qui évite le passage d'une tache à l'autre, coûteuse en temps machine.

Par exemple, une tache peut s'effectuer pendant 1ms, puis le processeur passe à une deuxième tache pendant 2ms, puis à une troisième pendant 3ms. (la durée de la tache dépend de la priorité, combien de cycles CPU lui sont réservés, si je ne m'abuse, de mémoire).

Windows NT (version 3.51 & 4), 2000, XP et Vista attribuent automatiquement aux processus une priorité par défaut. Plus la priorité d'un processus est haute, plus Windows allouera du temps CPU à ce processus (au détriment des autres applications) Ceci afin de privilégier son exécution par rapport aux autres

http://www.commentcamarche.net/faq/1...ne-application

Ce qui devrait à mon avis éclairer la situation, concernant le pire temps de réponse.

[A voir en vidéo sur Futura]