Généralités sur les systèmes d'exploitation traitement Entrées Sorties

TD 6 : Informatique distribuée et répartie
Exercice 1
Un multicalculateur comprenant 256 unités centrales est organisé en treillis 16x16. Quel est, dans le pire
des cas le délai de transmission d'un message (exprimé en nombre de passage d'une UC à la suivante)
Considérons maintenant un hypercube de 256 UC. Quel est alors le délai de transmission dans le pire des
cas
Réponses :
t=15+15=30 (attention aux intervalles, ce n'est pas 16+16 !)
Un hypercube généralise la notion de cube en dimension 3. Montrons une construction permettant de
passer d'une dimension à la suivante :
L'idée est de doubler puis relier
Un hypercube de dimension n contient donc 2 n sommets et la distance max entre sommet est n.
Ici n=8 donc t=8.
Exercice 2
On donne ci-contre le graphe de précédence de
9 tâches ainsi que la durée de leur exécution.
On désire ordonnancer ces tâches sur 2
processeurs.
a) Ordonnancer les tâches en utilisant les
processeurs dès qu'ils sont libres.
b) Trouver l'ordonnancement optimum (sans
l'algorithme car durées différentes).
c) Pour les deux cas précédents calculer le
taux d'utilisation des deux processeurs.
T4
T7
4
T2
2
T5
T1
7 4
T8
4
1
T3
T6
1
3
T9 1
Réponses :
a)
T1 T2 T4 T7 T9
T3 T6 T5 T8
0 17
b)
T1 T2 T4 T7 T9
T3 T5 T6 T8
c)
en a) rUC1=15/17=0,88 et rUC2=12/17=0,71
en b) rUC1=1 et rUC2=12/15=0,8
Exercice 3
19 / 51 Travaux Dirigés LO 14