next up previous contents
suivant: Un second exemple : monter: L'ordonnancement de tâches précédent: L'ordonnancement de tâches   Table des matières

Un premier exemple : un graphe acyclique

Une solution consiste à utiliser un sémaphore (initialisé à 0) par arête dans le graphe d'ordonnancement des tâches.


\begin{automate}[t]{400}{125}{Ordonnancement avec 5 sémaphores.}{1}(20,5)
\par\e...
...\trans[d]{deux}{cinq}{$S_{25}$}
\trans{trois}{cinq}{$S_{35}$}
\par\end{automate}

Avec ces sémaphores, l'ordonnancement est obtenu, si chaque tâche exécute les codes suivants.

\fbox{\parbox[t]{0.12\textwidth}{
\hfill $T_{0}$\\
code\\
V($S_{02}$)
}} \fbox{\parbox[t]{0.12\textwidth}{
\hfill $T_{1}$\\
code\\
V($S_{12}$)
}} \fbox{\parbox[t]{0.12\textwidth}{
\hfill $T_{2}$\\
P($S_{02}$)\\
P($S_{12}$)\\
code\\
V($S_{24}$)\\
V($S_{25}$)
}} \fbox{\parbox[t]{0.12\textwidth}{
\hfill $T_{3}$\\
code\\
V($S_{35}$)
}} \fbox{\parbox[t]{0.12\textwidth}{
\hfill $T_{4}$\\
P($S_{24}$)\\
code
}} \fbox{\parbox[t]{0.12\textwidth}{
\hfill $T_{5}$\\
P($S_{25}$)\\
P($S_{35}$)\\
code
}}



Alain Griffault 2003-05-07