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

Un second exemple : un graphe quelconque

Une solution consiste à utiliser :


\begin{automate}[t]{400}{200}{Ordonnancement avec 8 sémaphores.}{1}(20,5) \par\e... ...n}{$S_{41}^1$}(-20,-40) \trans{cinq}{trois}{$S_{53}^1$}(0,30) \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}$\\ P($S_{40}$)\\ code\\ V($S_{02}$) }} \fbox{\parbox[t]{0.12\textwidth}{ \hfill $T_{1}$\\ P($S_{41}$)\\ 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}$\\ P($S_{53}$)\\ code\\ V($S_{35}$) }} \fbox{\parbox[t]{0.12\textwidth}{ \hfill $T_{4}$\\ P($S_{24}$)\\ code\\ V($S_{40}$)\\ V($S_{41}$) }} \fbox{\parbox[t]{0.12\textwidth}{ \hfill $T_{5}$\\ P($S_{25}$)\\ P($S_{35}$)\\ code\\ V($S_{53}$) }}


Alain Griffault 2003-05-07