Objectif: L'ordonnanceur doit trouver le processus prêt à élire et l'activer (commutateur). A la fin d'un quantum (en temps partagé) ou lorsque le processus se bloque (ex: attente de fin d'E/S) ou se termine.

Principes:

• Equité: Partage équitable du processeur.
• Efficacité: Utiliser le processeur à 100%
• Rendement: Maximum de travaux (processus terminés) en une heure.

Etapes de travail de l'ordonnanceur

• Organiser la file d'attente (très souvent) des processus prêts en mémoire
• Eventuellement organiser la file des processus prêts en mémoire secondaire (de temps en temps)
• Prendre le processus prêt le plus prioritaire (au moment ou le processus actif perd l'UC)
• Effectuer la commutation:

• Sauvergarder le contexte (CO, registres, état, etc.) du processus qui perd l'UC en table des processus
• Restaurer le contexte du processus élu.

Ordonnanceur à deux niveaux:

• Processus prêts en mémoire centrale
• Processus prêts en mémoire secondaire

suivant       plan

---