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