Systmes dexploitation Gestion des processus

CHAPITRE 2 :

GESTION DES PROCESSUS

Objectifs spcifiques
Connatre la notion de processus,
Connatre les caractristiques dun processus ainsi que son contexte
Connatre la notion dinterruptions et de ressources
Connatre les tapes du cycle de vie dun processus.

Elments de contenu
I. Dfinition dun processus
II. Caractristique dun processus
III. Notion dinterruptions
IV. Ressources et allocation de ressources
V. Cycle de vie dun processus
Volume Horaire :
Cours : 1 heure 30
TD : 0 heure

2.1 Dfinition dun processus

Un processus est une entit dynamique correspondant lexcution dune suite dinstructions : un
programme qui s'excute, ainsi que ses donnes, sa pile, son compteur ordinal, son pointeur de pile et
les autres contenus de registres ncessaires son excution.
Attention : ne pas confondre un processus (aspect dynamique, excution qui peut tre suspendue, puis
reprise), avec le texte d'un programme excutable (aspect statique).

2.2 Caractristiques
- Un processus possde un identifiant unique qui est gnralement un entier incrmental (le
premier processus 1, le second 2, etc.) et qui dsigne de faon unique le processus dans le
systme (PID : Process Identifier)
- Les instructions excuter sont stockes dans une pile de donnes contenant les valeurs des
variables du programme.

Mlle I.Sghaier - 6
 Systmes dexploitation Gestion des processus

- Un contexte dexcution : contenant entre autre le compteur ordinal qui indique ladresse de
linstruction qui va tre excut
- Les adresses des ressources utilises
- Identifiant du processus parent
Les appels systme relatifs aux processus permettent gnralement d'effectuer au moins les actions
suivantes :
- cration d'un processus (fils) par un processus actif (d'o la structure d'arbre de processus grs
par un SE)
- destruction d'un processus
- mise en attente, rveil d'un processus
- suspension et reprise d'un processus, grce l'Ordonnanceur de processus (scheduler)
- demande de mmoire supplmentaire ou restitution de mmoire inutilise
- attendre la fin d'un processus fils
- remplacer son propre code par celui d'un programme diffrent
- changes de messages avec d'autres processus
- spcification d'actions entreprendre en fonction d'vnements extrieurs asynchrones
- modifier la priorit d'un processus
Dans une entit logique unique, gnralement un mot, le SE regroupe des informations-cls sur le
fonctionnement du processeur : c'est le mot d'tat du processeur (Processor Status Word, PSW). Il
comporte gnralement :
- la valeur du compteur ordinal
- des informations sur les interruptions (masques ou non)
- le privilge du processeur (mode matre ou esclave)
- etc.... (format spcifique un processeur)
A chaque instant, un processus est caractris par son tat courant ou contexte : c'est l'ensemble des
informations ncessaires la poursuite de son excution (valeur du compteur ordinal, contenu des
diffrents registres, informations sur l'utilisation des ressources). A cet effet, tout processus, on
associe un bloc de contrle de processus (BCP). Il comprend gnralement :
- une copie du PSW au moment de la dernire interruption du processus
- l'tat du processus : prt tre excut, en attente, suspendu, ...
- des informations sur les ressources utilises
- mmoire principale
- temps d'excution
- priphriques d'E/S en attente
- files d'attente dans lesquelles le processus est inclus, etc...
- et toutes les informations ncessaires pour assurer la reprise du processus en cas
d'interruption

Mlle I.Sghaier - 7
 Systmes dexploitation Gestion des processus

Les BCP sont rangs dans une table en mmoire centrale cause de leur manipulation frquente.

2.3 Les interruptions

Une interruption est une commutation de ltat (contexte) dun processus provoque par un
signal gnr par le matriel. Ce signal est la consquence d'un vnement interne un processus,
rsultant de son excution, ou bien extrieur et indpendant de son excution. Le signal va modifier
la valeur d'un indicateur qui est consult par le SE. Celui-ci est ainsi inform de l'arrive de
l'interruption et de son origine. A chaque cause d'interruption est associ un niveau d'interruption.
On distingue au moins 3 niveaux d'interruption :
- les interruptions externes : panne, intervention de l'oprateur, ...
- les droutements qui proviennent d'une situation exceptionnelle ou d'une erreur lie
l'instruction en cours d'excution (division par 0, dbordement de mmoire, ...)
- les appels systme
Le chargement d'un nouveau mot d'tat provoque l'excution d'un autre processus, appel le traitant de
l'interruption. Le traitant ralise la sauvegarde du contexte du processus interrompu (compteur ordinal,
registres, indicateurs,....). Puis le traitant accomplit les oprations lies l'interruption concerne et
restaure le contexte et donne un nouveau contenu au mot d'tat : c'est l'acquittement de l'interruption.
Gnralement un numro de priorit est affect un niveau d'interruption pour dterminer l'ordre de
traitement lorsque plusieurs interruptions sont positionnes.

2.4 Les ressources

On appelle ressource tout ce qui est ncessaire l'avancement d'un processus (continuation ou
progression de l'excution) : processeur, mmoire, priphrique, bus, rseau, compilateur, fichier,
message d'un autre processus, etc... Un dfaut de ressource peut provoquer la mise en attente d'un
processus.
Un processus demande au SE l'accs une ressource. Certaines demandes sont implicites ou
permanentes (la ressource processeur). Le SE alloue une ressource un processus. Une fois une
ressource alloue, le processus a le droit de l'utiliser jusqu' ce qu'il libre la ressource ou jusqu' ce
que le SE reprenne la ressource (on parle en ce cas de ressource premptible, de premption).
On dit qu'une ressource est en mode d'accs exclusif si elle ne peut tre alloue plus d'un processus
la fois. Sinon, on parle de mode d'accs partag. Un processus possdant une ressource peut dans
certains cas en modifier le mode d'accs.
Exemple : un disque est une ressource accs exclusif (un seul accs simultan), une zone mmoire
peut tre accs partag.
Le mode d'accs une ressource dpend largement de ses caractristiques technologiques. Deux
ressources sont dites quivalentes si elles assurent les mmes fonctions vis vis du processus

Mlle I.Sghaier - 8
 Systmes dexploitation Gestion des processus

demandeur. Les ressources quivalentes sont groupes en classes afin d'en faciliter la gestion par
l'Ordonnanceur.

2.5 Cycle de vie dun processus

Admis Prt
Processeur libr : lection

Ressource pas encore libre

Cration Epuisement du temps allou Fin dexcution Destruction

Actif Zombie

Bloqu
Attente d1 ressource non disponible

Figure 2 : Cycle de vie dun processus

- Cration : chargement des instructions, allocation de mmoires et des ressources (statiquement),

il passe directement ltat prt.
Il existe 4 vnements pour crer un processus :
Linitialisation du systme : au chargement du systme il ya cration automatique du
processus racine pre de tous les processus utilisateurs (id=0)
Un processus peut lancer un autre processus, il en devient le parent, lautre dernier sera
dsign comme processus fils. (Un processus pre ne se termine que lorsque tous ses fils
sont termins. On a donc une structure arborescente de processus).
Une requte de lutilisateur
Initiation dun travail en traitement par lot
- La destruction dun processus : Lors de la destruction le processus libre les ressources
alloues. Il y a quatre causes possibles de la destruction dun processus :
Arrt normal : volontaire, lorsque le processus termine sa tche.
Arrt pour erreur : volontaire suite une erreur pour une instruction illgale
Arrt pour erreur fatale : involontaire tel que les mauvais paramtres de lexcution
du processus
Arrt volontaire par un autre processus
Ltat prt : Le processus est prt tre excut. Il est mis en attente jusqu ce quon lui libre le
processeur (dispatch de lOrdonnanceur), il passera alors ltat Actif
Ltat actif ou lu :
Le processus est en cours dexcution par le processeur.
Si le processus puise le temps qui lui est allou par le SE, il est remis en file dattente des
Prts.

Mlle I.Sghaier - 9
 Systmes dexploitation Gestion des processus

Si il a besoin dune ressource non disponible (oprations sur les priphriques), il est mis en
attente prolonge (Interruption : tat bloqu) jusqu la libration de la ressource ncessaire.
Si le processus atteint son terme (se termine) il passe ltat Zombie
Ltat bloqu : Le processus est en attente dune ressource pour terminer. Ds sa libration il
repasse ltat Prt
Ltat zombie : Le processus a termin son excution et il ne peut plus voluer mais les
ressources quil a alloues ne sont pas encore libres

3 L'ordonnancement
On appelle ordonnancement la stratgie d'attribution des ressources aux processus qui en font la
demande. Diffrents critres peuvent tre pris en compte :
- temps moyen d'excution minimal
- temps de rponse born pour les systmes interactifs
- taux d'utilisation lev de l'UC
- respect de la date d'excution au plus tard, pour le temps rel, etc...

Mlle I.Sghaier - 10