next up previous contents
suivant: Structure de l'ordonnanceur monter: L'ordonnanceur précédent: Fonctionnement dans KoinKoin   Table des matières

L'algorithme utilisé

Nous avons choisi d'utiliser un algorithme d'ordonnancement dit préemptif. Andrew Tanenbaum en donne la définition suivante : ``Un algorithme d'ordonnancement préemptif sélectionne un processus et le laisse s'exécuter pendant un délai déterminé. Si le processus est toujours en cours à l'issue de ce délai, il est suspendu, et l'ordonnancement sélectionne un autre processus à exécuter (s'il y en a un de disponible). L'ordonnancement préemptif nécessite une interruption à la fin du délai afin de redonner le contrôle du processeur à l'ordonnanceur.''



nicolas 2006-07-30