7/24/2019 SMB111 Annale - 2009-2010 - S1 - FOD Champagne-Ardenne

1/4

7/24/2019 SMB111 Annale - 2009-2010 - S1 - FOD Champagne-Ardenne

2/4

Ie cn m

Chanlpagne-Ardenne

Sujet d examen

Annee universitaire 2009 -2010

Centre d enselgnement de

elms

Rue des Crayeres

P 1034, 51687 REIMS Cedex 2

tel 03

26

36

80 10

Unite d'enselgnement

Code de I'UE

5MBl l1

Jntltul6

vstemes

et applications

nT partis

En.elgnant

C l M.

FLAUZAC

Examen

.

Date

11 09 2010

S

on

2

eme

session

L D_u_r6_e -2

heures

-- I

_H_or_a_ir_e_s_-----'1_1Sh4S-17h4S-

7/24/2019 SMB111 Annale - 2009-2010 - S1 - FOD Champagne-Ardenne

3/4

,

tis

Exercice : Le

temps dans les systemes repar

Question (1,5 points

:

vectonelles

d

Lamport et

les horloges

Rappelez la difference entre les horloges e

I

So

lt

j

e 'ccut,on suivante

sur

4

sites:

I

I

I

\

1

2

3

4

I b

J 3

b

9

?

to IZ

Dans I'executlon precedente, les pOints nOirs representent des evenements

internes.

uestion

(2,5 points :

donnez I'application des horloges de

Lamport sur Ie chronogramme

precedent

uestion 3

(2,5

pOints

:

donnez I'application des horloges vectorielles

sur

Ie chronogramme

precedent

Exercice 2 : Election

Question 4 (1,5 points :

Rappelez les objectifs

et Ie

principe general des

algorithmes d election

Question

5

(3

pOints

:

Donnez un exemple d'algorithme d'election

sur

un anneau. Vous rappellerez

I'algorithme, puis donnerez ses performances (nombre de messages echanges,

temps d execution

)

7/24/2019 SMB111 Annale - 2009-2010 - S1 - FOD Champagne-Ardenne

4/4

~ r r n n e

orloges

mme

amme

IIerez

ccnam

Champ:l_,h ; ,cle-nne

3

o

-----i

5

6

8

7

Question (4 pOints : Proposez I'algorithme d'election sur un graphe quelconque base

sur

un

algorithme de type

PIF

Question

9 1,5 points : Proposez sur Ie systeme precedent une execution de I'algorithme que vous

venez d ecrire.