UMBB 2020/2021 Licence Informatique (S5)

Département informatique. Systèmes d’Exploitation II

SERIE N°1 : Parallélisme (concepts de base)

Exercice 1
Soit le système de tâches défini par S == {(T1, T2, T3, T4, T5), T1<T4, T2<T4,
T2<T5, T3<T5}
1. Donner tous les comportements possibles de ce système.
2. Donner les valeurs de variables pour certains comportements du système
avecl’interprétation suivante des tâches :
T1 : lire(X) ; T2 : lire(Y) ; T3 : Z := 2*X ; T4 : H := X+Y ; T5 : K :=X-Y ;
Remarque : les valeurs initiales des variables sont respectivement (x0, y0, z0, h0,
k0).

Exercice 2
Soit le système de tâches suivant :

T1

T2 T3

T4 T1

T1

variables Dans le domaine de lecture des Dans le domaine d’écriture des

tâches tâches
C1 1,6 2
C2 6 4
C3 2,3
C4 2,3,4 1,6
C5 5 3,5

1. Définir pour chaque tâche i [1, 6] les ensembles Li et Ei.

2. Ce système est-il déterminé ?
3. Ce système est-il de parallélisme maximal ? Sachant qu’un graphe de tâches est
de
parallélisme maximal s’il vérifie la propriété suivante : la suppression de tout arc
(T,T’) du graphe entraîne la non indépendance, autrement dit L’interférence des
tâches T et T’.
4. Donner le programme parbegin/parend correspondant
5. Donner le programme à l’aide de la structure fork/join
UMBB 2020/2021 Licence Informatique (S5)
Département informatique. Systèmes d’Exploitation II

Exercice3
Ecrire les programmes parallèles correspondant aux graphes de précédences
suivants à l’aide de
1. Parbegin/parend
2. Fork/join

T1 T2 T1 T2 T1

T2 T3
T3 T4 T3 T4
T4 T5 T6

T7
T5 T6 T7 T8
T9

ETCD 2018
Soit le système de tâches décrit par le graphe de précédence ci-dessous. On donne les
domaines de lecture/écriture des tâches par la table 1

T1 T2 T3 Domaine de lecture Domaine d’écriture

T1 Ø a
T4 T5
T2 Ø b
T3 Ø c
T4 a,b d
T6 T5 b,c e
T6 e,d k

1. Ce système est-il de parallélisme maximal ?

2. Donnez le programme parbegin/parend
3. Donnez le programme fork/join

T1
ETCD 2016
T2 T3
I. Soit le système de tâches représenté par
le graphe de précédence ci-contre : T4
T5 T6

T7

T8
UMBB 2020/2021 Licence Informatique (S5)
Département informatique. Systèmes d’Exploitation II

1. Exprimer ce graphe à l’aide de parbegin/parend. (2pts)

2. Supposons que :

T1: lire (a) ; T2:b=2*a ; T3:c=a-3 ;T4:d=c/b ; T5:lire(e) ; T6: lire(f) ; T7:g=d+e+f ;

T8:écrire(g) ;

Donnez les domaines de lecture/écriture des différentes tâches(1.5pt)

tâche Domaine de lecture Domaine d’écriture

T1
T2
T3
T4
T5
T6
T7
T8

3. Le système est-il déterministe ?(2.5pts)