Exercices

sur les Sémaphores

 

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 du graphe suivant

Redessiner de manière plus logique possible le graphe de précédence de ce système de tâches

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

Dessiner de manière la plus logique possible le graphe de précédence de ce système de tâches

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