• Aucun résultat trouvé

Evaluation de Performance – Master 1 TD 5 : Analyse des Bottlenecks

N/A
N/A
Protected

Academic year: 2022

Partager "Evaluation de Performance – Master 1 TD 5 : Analyse des Bottlenecks"

Copied!
1
0
0

Texte intégral

(1)

Evaluation de Performance – Master 1 TD 5 : Analyse des Bottlenecks

Exercice 1 : Les clients d’un service t´ el´ ephonique sont servi par n employ´ es. Les employ´ es prennent les commandes et effectuent les transactions sur le serveur. Chaque transaction peut acc´ eder ` a la CPU, au disk A et au disk B. En particulier, les nombres moyens de visites par transaction sont, dans l’ordre : V

CP U

= 102, V

A

= 30, V

B

= 17. Tandis que les temps de traitement de chaque visite sont : ¯ S

CP U

= 0 . 004 s , ¯ S

A

= 0 . 011 s , ¯ S

B

= 0 . 013 s . Enfin, le temps de reflexion est ¯ Z = 1 s .

– Donner une borne sup´ erieure au nombre de requˆ etes par seconde ; – Donner une borne inf´ erieure au temps de reponse moyen ;

– Quel est le bottleneck ? Comment resoudre le probl` eme ?

– Que se passe-t-il si on reduit le temps de traitement d’une visite de la CPU, d’abord ` a 0.003s et ensuite ` a 0.002s ?

Exercice 2 : Pour acc´ eder ` a l’autoroute, les voitures doivent retirer un ticket. On suppose que le temps n´ ecessaire pour s’arreter ` a cot´ e de la machine, retirer le ticket et repartir soit constant et ´ egale ` a 5 s .

– Supposer que toutes les voitures arrivent ` a intervalles de 0 . 5 s ` a partir d’un instant 0 ; supposer aussi que, malheureusement, il y a une seule voie d’entr´ ee ouverte aux voitures.

D´ eterminer l’utilisation du distributeur de ticket ;

– Combien de temps devra attendre une voiture qui arrive ` a l’instant t > 0 avant de pouvoir retirer son ticket ?

– Supposer maintenant que les op´ erateurs des autoroutes avaient ´ et´ es inform´ es pr´ ealablement de l’arriv´ ee de cette masse de voitures, et qu’ils avaient donc d´ ecid´ e d’ouvrir une voie suppl´ ementaire. Est-ce que ¸ca aurait suffit ` a stabiliser les entr´ ees ? Dans ce cas, combien de temps aurait dˆ u attendre la voiture arriv´ ee ` a l’instant t avant de rentrer ?

– Combien de voies ouvertes faudrait-il pour stabiliser les entr´ ees ?

Références

Documents relatifs

La forme quadratique Q est dite fermable s’il existe une extension (semi-born´ee) ferm´ee de Q..

2 Op´ erateurs non born´ es dans un espace de Hilbert.

Le th´eor`eme suivant donne une description compl`ete des op´erateurs auto-adjoints compacts.. Th´ eor`

Soit A un op´erateur born´e dans un espace de

(c) Montrer en toute g´ en´ eralit´ e que les valeurs propres d’un op´ erateur hermitien sont r´ eelles.. Puis, montrer que les vecteurs propres (de cet op´ erateur) pour des

Mais surtout, ce sch´ema logique ´eclaire le v´eritable rˆ ole fonctionnel de l’impulsion quantique: c’est l’op´erateur qui engendre le comportement des vecteurs d’´etat

On pourrait essayer de traiter les valeurs infiniment singuli`eres r´eelles n´egatives par continuit´e ` a partir des valeurs complexes, mais l’exemple qu’on a d´ecrit dans

Le but de ce cours est de pr´esenter quelques ´el´ements de la th´eorie spectrale des op´erateurs non-autoadjoints dans les espaces de Hilbert tels que le pseudo-spectre, le