Les algorithmes d'ordonnancement

I-Critère d'ordonnancement : 

 l'ordonnancement constitue la base de la multiprogrammation. 

En alternant le processeur entre les processus le système d'exploitation rend l'ordinateur plus productif.

A un instant donné, on a plusieurs processus dans la queue prêts à être exécutés.

QUESTION: selon quel critère on va choisir un processus?

**liste de critères:

       -> Utilisation du processeur : utiliser au maximal le processeur.

       -> Temps de réponse :  temps moyen qu'il faut au système pour commencer à répondre aux entrées des utilisateurs.

       -> Temps d'attente : durée moyen qu'un processus passe à attendre.

1. Algorithme du premier entré, premier servi (FCFS):

Le processus qui arrive le premier est le processus qui le premiers servi.

2. Algorithme du travail le plus court d'abord : 

cet algorithme sélectionne le processus ayant le plus court temps d’exécution.

3. Algorithme avec priorité: 

cet algorithme sélectionne les processus selon la valeur du priorité de chaque processus. 

le processus sélectionne est celui à la priorité la plus élevé.

4. Algorithme tourniquet (Round robin) :

cet algorithme partage le temps et faire l’exécution des processus de manier équitable.