L'ordonnancement, la clé d'une gestion efficace des ressources

Article dans une revue de vulgarisation.; Ordonnancer c'est définir un ordre sur l'exécution des différentes activités d'un système. Lorsqu'il s'agit d'un système informatique ces différentes activités se décomposent en l'exécution de tâches sur un ou plusieurs processeurs et éventuellement en la transmission de messages sur un réseau de communication. Tout le problème consiste à trouver le bon ordonnancement vis-à-vis des contraintes pesant sur le système, contraintes qui sont issues de la dynamique du processus physique contrôlé. Généralement il s'agira de respecter des contraintes de date au plus tard sur les fins d'exécution (ou contraintes d'échéances) mais il existe bien d'autres contraintes comme celle de date au plus tôt ou de simultanéité sur l'occurrence d'événements comme le déclenchement d'actions. Dans le contexte de l'ordonnancement, un système est dit faisable si toutes les invocations successives des activités qui le composent (les différentes instances) sont assurées de respecter leurs contraintes d'échéances.