Pour rappel : un graphe de précédence est un graphe minimal sans redondance d'information
Supposons :
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 :
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 :
Démontrer que le nombre de mots du langage associé à ce système de 7 tâches devient 6 x 45
Redessiner, éventuellement, le graphe de précédence de ce système de 7 tâches
Écrire ensuite le programme
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
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