Questionnaire ISAR
25 Juin 2004
Sans documents - Durée : 2 heures
- Généralités-1 (1 point)
- Qu'est ce que l'interopérabilité ?
- Que veulent dire marshalling et unmarshalling ?
- Quel est le rôle du protocole XDR ?
- Généralités-2 (2 points)
- Pourquoi est-il plus difficile de gérer l'exclusion mutuelle dans les systèmes répartis que dans les systèmes centralisés ?
- Pourquoi faut-il des algorithmes de terminaison en informatique répartie ?
Donnez une exemple.
- Horloges ( 2 points)
- Qu'est ce qu'une horloge de Lamport ?
- Qu'est ce qu'une horloge vectorielle (ou de Mattern) ?
- Java-RMI (2 points)
Dans une application client/serveur utilisant RMI :
- préciser les rôles de rmic, rmiregistry, java policy,
- quelles sont les opérations d'initialisation que doit faire le serveur ?
- quelles sont les opérations d'initialisation que doit faire le client ?
- comment se fait le chargement dynamique des stubs,
- Désignation (2 points)
- Pourquoi y-a-t-il un problème de désignation en IP mobile ?
- Comment est-il résolu ?
- GRID (2,5 points)
- Qu'est-ce que le GRID (Grille) ?
- Citez 2 exemples de systèmes GRID.
- Les architectures de GRID font-elles l'objet de travaux de normalisation ?
- On oppose souvent les architectures pair à pair et les architectures GRID. Citez une caractéristique
commune aux deux approches et une autre qui les oppose.
- CORBA (1,5 point)
- Qu'est ce qu'une invocation statique, une invocation dynamique ?
- Quel est le rôle du POA ?
- Qu'est ce qu'un IOR ?
- Modèles de communication (1 point)
Soit P1 et P2 deux procédures s'exécutant sur des noeuds différents :
- P1(x) { P2(x) }
- P2(x) { y=x }
Que peut-on dire du résultat de la séquence suivante, c'est à dire de la valeur de y, dans le cas des RPC et dans celui d'appels asynchrones ?
P1(1);
P2(2);
- Exercice d'algorithmique répartie (3 points)
- Enoncé :
Un parking possède p portes par lesquelles des voitures peuvent entrer ou sortir. Le parking ne doit jamais contenir plus de N voitures. A chaque porte se trouve un gardien ; les gardiens communiquent en s'envoyant des messages ; ils doivent faire en sorte que la capacité du parking ne soit jamais dépassée. Il faut par ailleurs que, s'il y a régulièrement des sorties, toute voiture qui attend pour entrer y parvienne en un temps fini.
- Question
Décrire un algorithme réparti, qui sera appliqué par chacun des gardiens, pour résoudre le problème. Cet algorithme utilisera des principes présentés en cours. Le nombre de messages échangés entre deux entrées de voitures devra être borné.
- Communication de groupe (3 points)
- Rappeler le fonctionnement de la diffusion avec horloges vectorielles.
- En donner les propriétés en terme d'ordre total et d'ordre causal.
-
L'algorithme vu en travaux pratiques ne traite pas le problème qui se pose lorsque
l'envoi d'un message d'un noeud vers lui même ne
se fait pas de façon instantanée.
- Rappeler ce problème et donner un exemple.
- Proposer une solution et la justifier en détails.