UNIVERSITE DE NOUAKCHOTT Année 2016-

Faculté des Sciences et Techniques 2017

Département de Mathématiques &
Informatique

Examen de Systèmes répartis

DA2I
(Durée : 2 heures)

I. Qu’est ce qu’un système réparti?

Système distribué : une définition parmi d'autres

Ensemble d'ordinateurs indépendants connectés en réseau et communiquant via

ce réseau

Cet ensemble apparaît du point de vue de l'utilisateur comme une unique entité

"Un système réparti est un ensemble de machines autonomes connectées par

un réseau, et équipées d’un logiciel dédié à la coordination des activités du
système ainsi qu’au partage de ses ressources." Coulouris et al. [COU 94].

• "Un système réparti est un système qui s’exécute sur un ensemble de

machines sans mémoire partagée, mais que pourtant l’utilisateur voit comme
une seule et unique machine." Tanenbaum [TAN 94].

• Systèmes fortement et faiblement couplés.

• Notion d’image unique du système =⇒ système généralement incomplet.

II. Pourquoi un système réparti?

Utiliser et partager des ressources distantes

 Système de fichiers : utiliser ses fichiers à partir de n'importe
quelle machine

Imprimante : partagée entre toutes les machines

Optimiser l'utilisation des ressources disponibles

Calculs scientifiques distribués sur un ensemble de machines

Système plus robuste

Duplication pour fiabilité : deux serveurs de fichiers dupliqués, avec

sauvegarde

Plusieurs éléments identiques pour résister à la montée en charge ...

III. Et qu’offre-t-il comme services?

services offerts
Services de désignation et de localisation.

Services de communication.

Services de synchronisation.

Services de tolérance aux pannes.

Services de sécurité.

système : besoin d'identification et de localisation

Communication à distance est centrale

(Techniques et protocoles de communication, Contraintes du réseau : fiabilité (perte de

données) et temps de propagation (dépendant du type de réseau et de sa charge)

Naturellement concurrent et parallèle

Chaque élément sur chaque machine est autonome

Besoin de synchronisation, coordination entre éléments distants et pour l'accès aux

ressources (exclusion mutuelle ...)

Hétérogénéité

Fiabilité des systèmes distribués

 IV. Donner un exemple d’algorithme de coordination /
synchronisation et de partage de données réparties en
comparaison avec un système centralisé.

Algorithmes de coordination/synchronisation et de partage de données réparties :

1. Algorithmes centralisés.
2. Algorithmes répartis.
3. Construction d’horloges globales.

Algorithmes centralisés vs répartis

Facilité de réalisation, comportement déterministe.

Solutions asymétriques =⇒ déploiement, administration (placement).

Goulot d’étranglement : performance, tolérance aux pannes.

vs

Généralement symétrique.Flexibilité (administration). Tolérance aux pannes.Passage à

l’échelle. Performance ? (complexité).Très difficiles à mettre au point =⇒ effet de sonde,
indéterminisme.

Algorithme centralisé (1)

• Exemple : le séquenceur (diffusion atomique avec ordre total).

Site A

Site B

Séquenceur

Site D M1,M2

Site E
M1

M1,M2 M1,M2

M2

Site C

Algorithme simple utilisable pour toutes les ressources (exclusion mutuelle, partage de
données ou de périphériques).

Exemple : NFS.

Algorithme centralisé (2)

• Algorithme d’élection de Chang et Roberts [CHA 79] : 10

30

30

20 2
16

23

30 6

59

12 1 11

11

Boucle physique ou logique. Initiateur multiple.Réception d’un message : (1)

site<message =⇒ transmission ; (2)

site>message =⇒ modification du message. Rotation de confirmation.

BONNE CHANCE!!!!!