Systèmes Distribués

Ali BEDDIAF
Département d’informatique
Université Hadj Lakhdar de Batna
http://sites.google.com/site/Abeddiaf
 Introduction
• Définitions (1)

– C’est un ensemble composé d’éléments reliés par

un système de communication ;

– «Un ensemble d’ordinateurs indépendants qui

apparaît à un utilisateur comme un système
unique et cohérent. »[Tanenbaum]

2
 Introduction
• Définitions (2)

– « A distributed system is one that stops you from

getting any work done when a machine you’ve
never heard of crashes. »[Leslie Lamport]

3
 Introduction
• Motivations

– Adéquation des systèmes aux applications

– Evolution de la technologie

4
 Introduction
• Objectifs
– Interconnexion généralisée
– Besoin d’intégration
– Besoin de communication
– Haute disponibilité
– Partage de ressources
– Systèmes à grande capacité d’évolution
– Meilleur rapport coût/performance

5
 Introduction
• Problématique
– Hétérogénéité
– Ouverture
– Sécurité
– Mise à l’échelle (Scalabilité)
– Tolérance aux fautes (fauteerreurpanne)
– Concurrence
– Transparence (accès, localisation, concurrence,
réplication, mobilité, panne, échelle …etc.)

6
 Introduction
• Classification (Flynn 1972)
– Selon le nombre de flux d’instructions et de
données
– 4 classes :
• SISD
• SIMD
• MISD
• MIMD machines parallèles

7
 Introduction
• Machines parallèles MIMD

– A mémoire partagée (fortement couplée)

• À bus
• À commutateur

– A mémoire privée (faiblement couplée)

• À commutateur
• Au-dessus d’un réseau

8
 Introduction
• Machines MIMD Fort.C. à Bus

9
 Introduction
• Machines MIMD Fort.C. commutée
– N2 nœuds de commutation!

10
 Introduction
• Machines MIMD Faib.C. commutée
– Uniquement N*log2N commutateurs!

11
 Introduction
• Machines MIMD Faib.C. sur un réseau

– Grig computing
– Cluster
– …etc.

12
 Introduction
• Système d’exploitation distribué

– À Noyau monolithique (noyau centralisé)

– À Micro-noyau (noyau distribué)

13
 Introduction
• SED à Noyau monolithique

Utilisateur
Appels « User Mode »
systèmes
« Kernel Mode »

Noyau monolithique (services systèmes +

services réseaux)

14
 Introduction
• SED à Micro-noyau

Applications Serveur de fichier

Utilisateur s

Micro noyau Micro noyau

Send Reply Réseau de communication

15
 Introduction
• Composants d’un SED
Applications

Support de la
programmation
Services ouverts
distribuée (middleware)
Services du noyau
du système

Couche matérielle et réseau

16
 Introduction
• Schéma d’un Système distribué

17
 Introduction
• Middleware
– L’indépendance entre les applications et le
système
– La portabilité des applications
– Proposition de services partagés distribués
– Disponibilité du middleware sur différentes
machines

18
 Introduction
• Sortes de Middleware

– Middleware par échange de messages.

– Middleware par appel à distance de procédures
(RPC : Remote Procedure Call)
– Middleware par invocation à distance de
méthodes (RMI : Remote Method Invocation)

19