2.

DEFINITION
a) Processus : il se définit comme étant un programme en cours d’exécution.
Un processus nait lors du chargement d’un programme et meurt (se
termine) à la fin de l’exécution du programme.
b) Algorithme : description de suites d’étapes qui permet d’avoir un résultat
à partir d’éléments fournis.
c) Ordonnanceur : composant du noyau du système d’exploitation qui
choisit l’ordre d’exécution des processeurs sur les processeurs d’un
ordinateur.
d) Ordonnancement : c’est le fait d’ordonner les taches à exécuter selon
certaines contraintes. Les contraintes peuvent être temporelles ou
dimensionnelles.
 TYPES D’ORDONNANCEMENT :
 Dispatcheur : il s’occupe de l’allocation du CPU à un
processus sélectionné par l’ordonnanceur du CPU. Une fois
alloue, le CPU doit réaliser les taches suivantes :
 Commutation du contexte : sauvegarder le contexte
du processus qui doit relâ cher le CPU et charger le
contexte de celui qui aura le prochain cycle
processeur.
 Commutation du mode d’exécution : basculer du
mode Maitre (mode d’exécution du dispatcheur) en
mode utilisateur (mode d’exécution du processeur
utilisateur).
 Branchement : se brancher au bon emplacement
dans le processus utilisateur pour le faire démarrer.
 Scheduleur (ordonnanceur) : certains systèmes
d’exploitation utilisent une technique d’ordonnancement à
deux niveaux qui intègre deux types d’ordonnanceurs :
 Ordonnanceur du processeur : c’est un
ordonnanceur court terme qui opère sur un
ensemble du processus présents en mémoire .il
s’occupe de la sélection du processus qui aura le
prochain cycle processeur, à partir de la file d’attente
des processus prêts.
 Ordonnanceur de travail : ou ordonnanceur long
terme, utilise en cas d’insuffisance de mémoire, son
rô le est de sélectionner le sous ensemble du
processus stockes sur un disque et qui vont être
charges en mémoire. Ensuite, il retire
périodiquement de la mémoire les processus qui
sont restes assez longtemps et les remplace par des
processus qui sont sur le disque depuis beaucoup de
temps.
4. TYPES D’ALGORITHME
Il y a plusieurs types d’algorithme d’ordonnancement, les plus répandus sont :
 Ordonnancement premier arrive premier sorti (FIFO)
 Ordonnancement du plus court d’abord(SJF)
 Ordonnancement circulaire : tourniquet (Round Robin)
 Ordonnancement circulaire a plusieurs niveaux
 Ordonnancement avec priorité.
I. ALGORITHME FIFO ou FCFS
Principe : quand un processus est prêt à s’exécuter, il est mis en queue de la file
d’attente du processus prêts.
II. ALGORITHME SJF
Choisit de façon prioritaire le processus ayant le plus court temps.
III. ALGORITHME DES PRIORITES
Principe : l’ordonnancement dans ce cas est régi par les règles suivantes :
 Quand un processus est admis dans le système, il est inséré dans la file
d’attente des processus prêts à sa position appropriée.
 Quand le processeur devient libre, il est alloue au processus se trouvant
en tête de la file d’attente des processus prêts.
 Dans un cas de non préemption, un processus élu relâ che le processeur
que s’il se termine ou se bloque.
IV. ALGORITHME ROUND ROBIN
Principe : cet ordonnancement est régi par les règles suivantes :
 Un processus qui rentre dans l’état éligible est mis en queue de la file
d’attente des prêts.
 Si un processus se termine ou se bloque avant de consommer son
quantum, de temps, le processeur est immédiatement alloue au prochain
processus se trouvant en tête de la file d’attente des prêts.
 Si le processus élu continue de s’exécuter au bout de son quantum, dans
ce cas le processus sera interrompu mis en queue de la file d’attente des
prêt et le processeur est réquisitionné pour être réalloué au prochain
processus en tête de cette même file d’attente.
Il est uniquement avec réquisition.