Contrôle INF avril 2011 Sans documents (dictionnaires papier autorisés) Durée : 1 heure 30

Transcription

1 Contrôle INF avril 2011 Sans documents (dictionnaires papier autorisés) Aucun dispositif électronique Si vous n'êtes pas francophone, vous pouvez répondre aux questions en anglais. Merci de répondre à chaque partie sur une feuille séparée en indiquant bien votre nom sur chaque feuille. Durée : 1 heure 30 Si vous n'êtes pas francophone, vous pouvez répondre aux questions en anglais. Merci de répondre à chaque partie sur une feuille séparée en indiquant bien votre nom sur chaque feuille.

2 PARTIE I - Les technologies OSGi et ipojo Répondre sur une copie séparée en indiquant votre nom et votre prénom 1. Définir les technologies OSGi et ipojo (2 points) Questions 1.a) Définir la technologie OSGi en mettant en avant ses objectifs et ses avantages. 1.b) Définir la technologie ipojo en mettant en avant ses objectifs et ses avantages. 2. Commenter l exemple «Hello World» en OSGi (4 points) L exemple de code ci-dessous représente un programme «Hello World» en OSGi. Dans ce programme, un client OSGi (Client) utilise un service OSGi (HelloService) pour obtenir des messages «Hello World» et les afficher à l écran. La Figure 1 définit l interface (HelloService.java) du service OSGi utilisé par le client. La Figure 2 montre le contenu du fichier de configuration (manifest.mf) du bundle client. Enfin, la Figure 3 décrit le code du client (Client.java). package hello.service; public interface HelloService { public String gethellomessage(); Figure 1: l interface HelloService Bundle-Name: Dynamic Hello Client Bundle-Description: A bundle that uses the hello service Bundle-Vendor: Apache Felix Bundle-Version: Bundle-Activator: client.client Import-Package: org.osgi.framework,hello.service Figure 2: manifest.mf - le fichier de configuration du bundle de la classe Client

3 package client; import org.osgi.framework.*; import hello.service.helloservice; public class Client implements BundleActivator, ServiceListener{ private BundleContext mycontext = null; private ServiceReference myhelloreference = null; private HelloService myhelloservice = null; commentaire C2-1 public void start(bundlecontext context) throws Exception { this.mycontext = context; synchronized (this){ commentaire C2-2 context.addservicelistener(this, "(objectclass=" + HelloService.class.getName())"); commentaire C2-3 ServiceReference ref = context.getservicereference( HelloService.class.getName()); if (ref!= null){ this. myhelloreference = ref; this.myhelloservice = (HelloService)context.getService(ref); //<< appel vers le code qui utilise la variable // this.myhelloservice pour afficher le message ex : // System.out.println( // myhelloservice.gethellomessage() ) ; >> commentaire C2-4 public void stop(bundlecontext context) throws Exception { commentaire C2-5 public synchronized void servicechanged(serviceevent event){ Figure 3: la classe Client commentaire C2-6 if (event.gettype() == ServiceEvent.REGISTERED){ if (null == this.myhelloreference){ this.myhelloreference = event.getservicereference(); Object helloobj = this.mycontext.getservice(this.myhelloreference); if( null!= helloobj ) this.setmyhelloservice( (HelloService)helloObj ); //... commentaire C2-7 else if (event.gettype() == ServiceEvent.UNREGISTERING){ if (event.getservicereference() == this.myhelloreference){ this.mycontext.ungetservice(this.myhelloreference); this.myhelloreference = null; //<<...essayer d obtenir un autre service du même type...>>

4 Questions 2.a) Commenter chaque ligne du fichier de configuration du bundle client : manifest.mf voir les lignes marquées par : «//». Expliquer le rôle de chacune des configurations et faire le lien avec le code (là où ceci est pertinent). 2.b) Commenter clairement le code du client : Client.java voir les lignes marquées par : «//». Pour les commentaires concernant les méthodes, mettre en évidence : - L objectif de la méthode ; - Le moment de l appel de la méthode ; - Qui a appelé la méthode. NOTE : Les lignes marquées par : «<<... >>» ne sont pas à compléter! Elles offrent simplement des explications sur les morceaux de code qui ont étés omis. 3. Transformer le code OSGi en code ipojo (2 points) Question Ecrire un nouveau client ClientIPOJO.java, qui offre une fonctionnalité équivalente à celle du client OSGi (Client.java), mais en utilisant ipojo.

5 PARTIE II Répondre sur une copie séparée en indiquant votre nom et votre prénom 1- Comment définit-on l'ordre causal (1 point)? Réponse : e précède causalement e' (e -> e') si a- e et e' sont 2 événements sur le même site et e précède (temporellement) e' sur ce site b- e est l'mission d'un message m et e' est la réception de ce même message c- il existe un événement f tel que e->> f et f -> e' 2- Rappeler le principe des horloges logiques de Lamport (1 point) Réponse : Une estampille correspondant à un compteur est associée à chaque événement local à un site et chaque émission / réception de message. Quand un message et reçu on associe à l événement le max de l estampille locale et de l estampille du message reçu incrémenté de un. 3- Dans le schéma suivant, indiquer les estampilles de chaque événement (libellés E1 à E10)(1 point). E1 E2 E3 E4 E5 E6 E7 E8 E10 E9 Réponse : E1 :1, E2 : 2, E3 : 1, E4 : 2, E5 : 2, E6 : 3, E7 : 4, E8 : 3, E9 : 6, E10 : 5 4- Que peut-on dire des événements E2 et E3 par rapport à l ordre causal? Des événements E8 et E9? (1 point) E2 et E3 sont parallèles (causalement indépendants). E8 précède E9 dans l odre causal car E8 -> E7, E7 -> E10, E10 -> E9

6 5- Dans le schéma ci-dessous expliquez en quoi E8 et E9 violent la causalité. Que peut-on faire pour y remédier (1 point)? E1 E2 E4 E7 E9 E10 E5 E6 E8 E3 E9 précède E10 et pourtant E9 correspond à la réception d un message (émis à E6), E10 correspond à la réception d un message (émis à E8), et E6 précède E8. On peut instaurer un délai de garde avant de délivrer les messages et l utiliser pour réordonner les messages. 6- Qu est-ce qu un système de publication-souscription? (1 point) Un système dans lequel l envoi de message se fait non pas vers des adresses mais vers les processus qui ont manifesté un intérêt pour un type ou un contenu de message via une souscription. On parle de publication au lieu d émission de message. 7- Donner 3 exemples de systèmes publication/souscription - vus en cours ou en séminaire (1 point) JMS (API) ZeroMQ PADRES 8- L'exemple ci-dessous respecte-t-il la cohérence causale (même notations qu'en cours) (1 point) P1 W(x)1 P2 R(x)1 W(x)4 P3 P4 R(x)1 R(x)4 R(x)4 R(x)1 NON car les événements causalement dépendants ne sont vus dans un même ordre par tous les sites : les écritures W(x)1 et W(x)4 sont causalement dépendantes car P2 a lu la valeur 1 en x avant d'écrire 2 en x ; cependant P3 voit l'écriture de la valeur 1 dans x avant celle de la valeur 4 dans x et P4 voit les deux opérations d'écriture dans l'ordre inverse.

7 9- Citer 2 développements technologiques qui ont favorisé le développement des clouds (1 point)? Les services web et la virtualisation. 10 Donner 2 exemples de clouds commerciaux (1 point) Offre CRM de Saleforce.com Amazon Elastic Compute Cloud 11- On souhaite mettre au point un algorithme réparti d'exclusion mutuelle pour l'utilisation d'une ressource. Cet algorithme doit être fondé sur l'obtention des permissions de tous les processus. Indiquer deux principes différents permettant de gérer la priorité lorsque deux processus désirent la permission de l'autre (l'algorithme utiliserait alors l'un ou l'autre de ces principes). (2 points)