摘要 |
<P>Ce procédé consiste essentiellement à :<BR/>- regrouper les tâches en couches (L1, ..., L6) en fonctions des contraintes de succession ;<BR/>- ordonnancer les tâches couche par couche ;<BR/>Si l'ordonnancement réalisé dans une couche qui n'est pas la première couche, ne satisfait pas une ou plusieurs contraintes portant sur une tâche (K1) appartenant à la couche courante, il consiste à :<BR/>- refaire l'ordonnancement d'une couche contenant une tâche prédécesseur correspondant à une contrainte non satisfaite, en décalant l'instant d'exécution de cette tâche prédécesseur avec un sens et une durée tels que la contrainte insatisfaite pourra être satisfaite lors d'un réordonnancement ultérieur de la couche courante ;<BR/>- puis à faire, ou éventuellement refaire, l'ordonnancement de toutes les autres couches ayant un rang supérieur à celui de la couche de la tâche prédécesseur, jusqu'à la dernière couche.<BR/>Application notamment à l'ordonnancement de transmissions d'informations sur un bus informatique industriel.</P>
|