Gestion des processus

Maza Sofiane.
www.computer-science-
dz.wix.com/bbami
Un processus est composé de :
un code exécutable provenant du programme
source augmenté des bibliothèques introduites
lors de l’édition de liens.
Un contexte : c’est toutes les ressources qu’il
possède ; une image des registres, en mode
d’état du processus etc…
Contexte d'un processus
Identification de processus :
Le contexte du processeur :
Information de contrôle de processus :
Identification de processus :
.  Identifiant de ce processus.
. Identifier les processus qui ont
créé ce processus (le processus parent).
. Identifiant de l'utilisateur.
Le contexte du processeur : qui
représente les informations liées au CPU
(information d’état de processeur) .
Compteur Ordinal CO
Mot d'état PSW
Registres généraux
Pile
Information de contrôle de processus :
Ordonnancement et les informations d’état.
Structuration des données.
Interprocess communication.
Privilèges de processus.
Gestion de la mémoire (@ d’implantation
des segments code et donnée).
Propriété et utilisation des ressources
 Concepts sur les processus

Représentation interne des processus

PCB

ID process

PCB (Process control état du process

Bloc): structure crée au Contexte processeur
chargement du processus.
Contexte mémoire

Table des processus Informations ressources

(fichiers ouverts, E/S,..
…..

Info Mémoire: Pages,

Segments,
…..

PCB1 PCB2 PCBN

 Concepts sur les processus
Etat d'un processus

Un processus prend un certain nombre d’états durant son

exécution déterminant sa situation vis-à-vis de ses
ressources.
Création Fin d’un
Allocation CPU
Prêt Actif processus
Réquisition CPU
Demande de
Allocation de Bloqu ressource
resources é

Prêt: Le processus attend la libération du processeur pour

s’exécuter
Actif: le processus est en exécution
Bloqué: le processus attend une ressource physique ou logique
autre que le processeur pour s’exécuter (mémoire, fin d’E/S, …)
Opérations sur les processus
Création de processus 
Destruction de processus 
Mettre en attente et réveiller 
 Concepts sur les processus

• Création de processus 

Un process peut en créer un autre .

Le premier est le père le deuxième est son fils.

Ex. sous Unix ou Linux : id = fork() permet de créer un process

identique au père.

La création d’un process implique la création et l’insertion de

son PCB dans la table des processus

 Selon les SE, le fils s’exécute en parallèle avec son père ou

le père se bloque jusqu’à la fin de son fils
Destruction de processus :
 
Un processus se termine de trois façons différentes :
il se termine normalement, après l’exécution de sa
dernière instruction.
il exécute une instruction autodestructive. ( exit() )
il est détruit par un autre processus
(kill(id_process) sous Unix/Linux).
La destruction d’un processus implique la
destruction de son PCB et la libération des
ressources détenues.
 Un processus fils ne peut détruire un autre de sa
hiérarchie
 Généralement, la destruction du processus père
implique la destruction de tous les fils
 Concepts sur les processus
Arbre de processus
Père

Fils/Père Fils
 Concepts sur les processus
Mettre en attente et réveiller 

Un processus demandant une ressource indisponible. Actif

Le SE met en attente ce processus

Bloqu
é

Après, si la ressource est disponible, le SE réveille le

processus et il le met dans la file des processus prêtsPrêt
 Concepts sur les processus
Multiprogrammation

Le passage dans l’exécution d’un processus à un autre

nécessite une opération de sauvegarde de contexte du
processus bloqué, et de chargement de celui du nouveau
processus.

Commutation de contexte.
 Sauver Contexte Charger
Contexte de P’ courant Contexte de P
(processeur)

CPU+MC
PCB PCB
du P’ bloqué du P nouveau

Mécanisme de commutation de contexte

Ordonnancement du processeur

P1 P2 …………… Pn

Scheduler
Qui Quand Combien de temps

CPU

Pi
 Ordonnancement du processeur

PCB1 . . PCBn

Prê Act
t if
Réquisition Préemption
Cas du ou
système à Réquisition
temps partagé Bloqué
PCB1 . . PCBn

La file des processus prêts est gérée par l’Ordonnanceur

dont le rôle est d’élire le prochain processus auquel le
CPU va être allouée. Cette élection consiste à appliquer
une stratégie de tri (un ordonnancement) des éléments
de la file prêts. Le prochain processus à élire sera placé
en tête de la file.
 Ordonnancement du processeur
Questions:
-Dans le cas de N processus prêts, à quel processus doit on

allouer le CPU?

-Un processus en attente est il obligé d’attendre la fin du

celui actif ?

-Si un processus urgent (prioritaire) demande le CPU, doit il

attendre ?

-Quelles sont les politiques (ou stratégies) d'allocation du

processeur?

-Comment peut on optimiser l'utilisation des ressources

pour maximiser les performances du système informatique.

 Dispatcher ou répartiteur

Preemption
Scheduler
Ordonnanceur)
CPU1 (
File des
Processeurs
Sortie du Election de
Dispatcher Process
système CPU2 (répartiteur) prêts

Election de
PCB PCB PCB PCB

processus
CPU4
File
des
Blocage bloque
PCB PCB Réveil
s

Le SIQ dispose de plusieurs CPU : Vrai parallélisme

Ordonnancement préemptif (avec réquisition) ou non préemptif

Stratégie d’ordonnancement

Préempti Non
ve préemptive
Une politique d'ordonnancement est dite non préemptive
(ou sans suspension, ou sans réquisition) si, une fois le
processeur est alloué à un processus, celui-ci le gardera
jusqu'à : la fin de son exécution.
Objectif d’une politique :
Amélioration des performances du système