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

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

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

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

Actif

Fin dexcution

Zombie

Destruction

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

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

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