Exercices

Exercices sur la Programmation Parallèle

Rappels

Pour rappel : un graphe de précédence est un graphe minimal sans redondance d'information

Nombre de mots du langage associé à un système de tâches

Supposons :

• T1 avant T2
• T1 avant T3
• T2 et T3 avant T5
• T5 avant T7

Dessiner le graphe de précédence

Le nombre de mots du langage associé à ce système de 5 tâches est 6 (c'est du cours)

Si de plus, on a :

• T1 avant T4
• T4 avant T7

Compléter le graphe de précédence

Le nombre de mots du langage associé à ce système de 6 tâches est 6 x 28 (à démontrer)

Si de plus, on a :

• T5 avant T6
• T6 avant T7
• T3 avant T6

Démontrer que le nombre de mots du langage associé à ce système de 7 tâches devient 6 x 45

Programmation du système de 7 tâches précédent

Redessiner, éventuellement, le graphe de précédence de ce système de 7 tâches

Écrire ensuite le programme

Programmation à partir d'un graphe

Re-dessiner le graphe du système de tâches ci-dessus de manière la plus logique possible

Le graphe proposé était-il bien un graphe de précédence ?

Programmer avec un nombre minimal de sémaphores ce système de tâches

Programmation à partir du graphe suivant

Re-dessiner le graphe du système de tâches ci-dessus de manière la plus logique possible

Le graphe proposé était-il bien un graphe de précédence ?

Programmer avec un nombre minimal de sémaphores ce système de tâches