PROCESSUS ET

ORDONNANCEMENT
2010/2011

Atelier Systmes dexploitation

Dfinition

Un processus est un programme en cours dexcution. Cest--dire,

un programme ltat actif. Un processus regroupe

un programme excutable
sa zone de donnes
son compteur ordinal (o est-ce que lon en ai dans la suite dinstruction du
programme ?)
ainsi que toutes autres informations ncessaire lexcution du programme (pile
dexcution, fichiers ouverts, etc.)

Un seul processus est excut la fois sur un processeur (donc si

2 processeurs, 2 processus en mme temps).
Comme le processeur commute entre les diffrents processus, on
a une impression de paralllisme. Le compteur ordinal permet de
garder en mmoire la prochaine instruction excuter.
2 processus peuvent tre associs au mme programme

Exemple pratique (Fabrication dun

plat de haricots)

Scenarii possibles de l'excution du

processus

Pour son execution, un processsus necessite, en eet de

consommer ou de produire des ressources.

Pour son excution, un processus ncessite, en effet de

consommer ou de produire des ressources.

Etats d'un processus

Un processus a un tat qui volue au cours du temps.

Cycle de vie dun processus

Chaque processus peut se trouver dans un des tats suivants :

Nouveau ; le processus est en cours de cration

En excution ; le processus est en cours dexcution sur le processeur
Prt ; le processus attend dtre slectionn
En attente (ou bloqu) ; le processus attend quun vnement extrieur
se produise
Termin ; le processus a fini son excution

Ordonnancement, Pourquoi?

Le processeur est considr comme la ressource la plus

importante dans une machine, donc il convient de bien grer ce
dernier afin de le rendre plus productif.
Pour atteindre cet objectif, les concepteurs des systmes
dexploitation dlguent lallocation du processeur un module
du systme d'exploitation en l'occurrence le Dispatcheur.
Ce Dispatcheur est excut chaque fois que le processus en
cours dexcution se bloque ou se termine, outre ces deux
situations il peut tre galement excut en cas de rquisition
du processeur si lordonnancement prend en considration cette
proprit.

Ordonnanceur

Cette ordonnanceur comporte ;

une file dattente des processus

table des processus contenant des informations sur leur tat
(compteur ordinal, registres UC utiliss, priorit du processus,
information sur la mmoire et les E/S utilise

Le rle majeur de lordonnancement est de maximiser

lutilisation des ressources. Un bon algorithme
dordonnancement doit tre capable de :

assurer que chaque processus reoit sa part du temps processeur

utiliser le temps processeur 100% (au maximum)
minimiser le temps de rponse des processus interactifs
maximiser le nombre de travaux effectus dans un intervalle de
temps.

L'ordonnancement
Code T1

Liste des
tches prtes

Code T2

Code T3

Contexte T1

Contexte T2

Contexte T3

tat = PRET

tat = PRET

tat = PRET

Liste des
tches en
attente

T4

T5

tat = Attente

tat= Attente

Tche
courante

T6
tat=Courant

Ordonnanceur

Pour sassurer quun processus ne prendra pas tout le temps

CPU, chaque ordinateur dispose dune horloge qui gnre des
interruptions. A chaque interruption de lhorloge le noyau
reprend la main et dcide si le processus doit continuer ou
donner la main (ordonnancement avec rquisition ou
premptive)
Elle soppose la stratgie qui consiste laisser finir la tche
Lordonnancement avec rquisition pose le problme de
lactualisation des donnes. Supposons un processus P1 en train
de mettre jour des donnes. Ce processus est interrompu en
cours de tche. Le processus p2 est lu. Ce dernier va lire les
donnes prcdentes qui sont cependant dans un tat instable.
Des mcanismes de synchronisation sont alors ncessaires.

Ordonnancement des processus

Plusieurs processus sont prts tre excuts
Le SE doit faire un choix (algorithme d ordonnancement) :
quit : chaque processus doit avoir du temps processeur
efficacit : le processeur doit tre utilis 100%
temps de rponse : l utilisateur devant sa machine ne doit pas trop attendre
temps dexcution : une squence dinstructions ne doit pas trop durer
rendement : il faut faire le plus de choses en une heure

Ordonnancement sans rquisition: un processus est excut jusqu la fin

inefficace et dangereux (ex: excution dune boucle sans fin)

Ordonnancement avec rquisition :

chaque signal d horloge, le SE reprend la main, dcide si le processus courant a

consomm son quota de temps machine et alloue ventuellement le processeur un
autre processus
il existe de nombreux algorithmes dordonnancement avec rquisition

Moralit

Ce quil faut retenir :

Un processus au plus par processeur en mme temps
Chaque processus est cr, excut puis meurt
Un ordonnanceur permet de faire excuter plusieurs
processus en mme temps (point du vue humain)
Un programme processus

Parfois, cela sature (beaucoup de gros processus)

il faut donc attendre que lordonnanceur redonne la
main au processus dsir
Exprience : sous Windows XP, taper ctrl-altsuppr afin dafficher lordonnanceur, les
performances, etc

Exemple sous Windows (1)

Exemple sous Windows (2)

Exemple sous Windows (3)