Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Ordonnancement

L'ordonnancement est le terme informatique désignant le mécanisme permettant de choisir quel processus doit être exécuté par quel processeur. En effet que l'ordinateur soit mono- ou multiprocesseur il y a en général plus de processus en attente que de ressource de calcul disponible. Un des rôles du système d'exploitation est justement de permettre d'exécuter plus d'un processus par processeur.

Pour cela, à intervalle régulier, le système exécute un algorithme qui choisit le processus à exécuter. Si le nouveau processus est différent de l'ancien alors survient un changement de contexte, opération qui consiste à sauvegarder les données rélatives à l'ancienne tâche (cette structure de données est généralement appelée PCB) puis à restaurer le PCB de la nouvelle tâche.

Du choix de cet algorithme dépend le comportement du système. Il existe deux grandes classes d'ordonnancement :

• L'ordonnancement en temps partagé. Il est présent sur la plupart des ordinateurs « classiques ». Par exemple l'ordonancement « decay »; qui est celui par défaut sous unix, consiste en un système de priorités adaptatives à privilégier les tâches interactives pour que leur temps de réponse soit bon. Une sous-classe de l'ordonnancement en temps partagé sont les ordonnanceurs dits « proportional share », eux sont plus destinés aux stations de calcul et permettent une gestion rigoureuse des ressources. On peut citer notamment « lottery » et « stride ».

• L'ordonnancement en temps réel quant à lui fournit la certitude qu'une certaine tâche sera terminée à un instant donné. Ceci est très recherché dans les systèmes embarqués.

En anglais la partie du système destinée à accomplir cette tâche est appelée scheduler.

Algorithmes d'ordonnancement populaires

• Round-robin
• Rate-monotonic scheduling (RMS)
• Earliest deadline first scheduling (EDF)
• FIFO

Bibliographie

• Joseph Y-T. Leung, « Handbook of Scheduling: Algorithms, Models, and Performance Analysis », Chapman & Hall/CRC Computer & Information Science Series, 2004.

Voir aussi

Lien interne

• Théorie de l'ordonnancement