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
UMBB 2022/2023 Licence Informatique (ISIL/S6)
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 T5
T6
variables Dans le domaine de lecture des Dans le domaine d’écriture des
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’.
1 UMBB 2022/2023 Licence Informatique (ISIL/S6) Département informatique. Systèmes d’Exploitation II
Exercice 3 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 ?
T1 Exercice 4 T2 T3 I. Soit le système de tâches représenté par le graphe de précédence ci-contre . T4 T5 T6
