Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
Institut Suprieur d'Electronique et de Communication de Sfax Dpartement de Tlcommunication Enseignant : Boukthir HADDAR
A. U : 2012/2013 Matire : Systme dExploitation Filire : LF ET
Correction du TD n 2 Exercice n 1 Dbut avec un exemple : chaque opration ncessite 10 ms. [ ( (a+b) + (h+e) ) * ( (c+d) * k) ) ] + (i-j) 1 6 2 5 3 4 7 8 Avec 1 P : 8 * 10 ms = 80ms. Avec 2 Ps on peut executer les operations 1,2 en // et 3,8 en // ensuite 4,6 en // ensuite 5 ensuite 7 : (1,2) : 10 ms + (3,8) : 10 ms + (4,6) : 10 ms + (5) : 10ms + (7) : 10 ms temps tot = 50 ms, ce nest pas la moiti de 80 ms.
1) En considrons que q est une constante, nous valuons la limite de G quand p tend vers +.
Si Si Si 2) Si
et
(pas de gain). . ) .
(impossible car paralllisme parfait avec
, alors le Gain max ne dpasse pas 5. Rsonnement par labsurde
Supposons que : avec q=0.8 le gain est > 5 donc
impossible, do
si
pour quel que soit
3) il suffit de poser
dans lquation du gain
: Pas de Gain.
Exercice n 2 1. Dans cette premire situation, aucun recouvrement entre des phases entre/sortie et des phases de calcul nest possible. Lexcution du lot saccomplit de la manire suivante : 20 15 5 20 15 5 20 15 5 20 15 5
Phase de calcul Phase dentre Phase de sortie
- On observe aisment que le temps total de traitement est : (20 + 15 + 5) x 50 = 2000 secondes. - Lunit centrale effectue des phases de calcul pendant : 15 x 50 = 750 secondes - Par consquent, son rendement est : 750 / 2000 = 37,5 % 2. Maintenant, les phases dentre/sortie peuvent seffectuer sans recours lunit centrale. On peu donc les faire se recouvrir avec les phases de calcul, ou mme entre elles :
20
15
Phase de calcul Phase dentre Phase de sortie
- Le temps totale de traitement est de : (20 x 51) = 1020 secondes. - Le temps pendant lequel lunit centrale effectue des calculs est le mme quau 1). - Le rendement de lunit centrale est donc : 750 / 1020 = 73.5 % On constate que le rendement a presque doubl par rapport la premire solution.
