Chaapitre III

 Le proccessus de paarallélisatio
on et de disttribution

A.
A L’appliication

L’appliication est composée

c d’un
d ensembble d’entitéss informatiq
ques (processsus). Un prrocessus peuut être
composé de plusieurs sous-composantss logiciels (tâches) qu ui communniquent pou ur accompliir une
fonctioonnalité du système.
s

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

B.
B L’archiitecture disttribuée

Dans un système diistribué, l’aarchitecture matérielle est compo osée de pluusieurs maachines monno ou
multiprocess
m seurs, de mooyens de co ommunicatiion, et de plusieurs
p capteurs et acctionneurs. Chaque maachine
diispose de saa propre horrloge et de sa
s propre m
mémoire.
Chaapitre III

C. Problèm
me 1 : Distrribution et Ordonnanc
O cement

Etant donnéss :
 une archhitecture maatérielle com
mposée de n Machiness M
 une appplication com
mposée de m processuss P
 des conntraintes C
 un enseemble de criitères à optim
miser O

il s’agitt de réaliseer un systèm

me distribuéé qui assoccie chaque processus P à un processeur Pr d’une
Machinne M, et quui lui assig gne un ordrre d’exécuttion, qui dooit satisfairre toutes lees contrainttes, et
optimise les critèrees spécifiés.

2
Chaapitre III

D.
D Problèm
me 2 : Probblème d’excllusion mutu
uelle

Considérons unee ressource X (une variab ble) que le prrocessus P1 exécute

e l’insttruction X = read(capteu
ur) sur le
proccesseur Pr1 eet le processuus P2 exécutee les deux in structions {X
X= log(X) ;Y
Y=X+100} suur le processeur Pr3.

P1 et
e P2 partage la ressourcee X de la mém
moire partag ée M.

le réésultat de Y eest dépend dee l’ordre d’ex

xécution de P
P1 et P2.

Un seul n de P1  ill s’agit d’unee section crittique.

s processuus à la fois peeut modifier X; P2 doit aattendre la fin

Une section critiique est une section

s de co
ode dans laquuelle il ne do
oit y avoir qu
u'un seul proccessus à la fo
ois

La solution
s à cee problème est
e l’utilisatiion de l’excllusion mutueelle. Il nous suffit d’excclure l’exécu
ution d’une section
s
critiq
que par un pprocessus penndant qu’un autre
a peut efffectuer cettee exécution.

 utilisatioon des sémaaphores

1. Exclusion
E M
Mutuelle

3
Chaapitre III

2. rendeez-vous de deux
d processsus

3. renddez-vous de plusieurs processus

p