Introduction : les processus. Introduction : les threads. Plan

Dimension: px
Commencer à balayer dès la page:

Download "Introduction : les processus. Introduction : les threads. Plan"

Transcription

1 IN328 Programmation distribuée avec Java et J2EE 2 - Threads en Java Introduction : les processus Un processus est un ensemble d instructions à exécuter, un espace mémoire réservé et éventuellement d autres ressources (sockets, fichiers, etc). Les systèmes d exploitation actuels permettent d exécuter «en même temps» plusieurs processus et de les ordonnancer. Christophe Garion ISAE/DMIA - SUPAERO/IN 10 avenue Édouard Belin Toulouse Cedex 4 OS Proc. 1 Local mem. Proc. 2 Local mem. Proc. 3 Local mem. Christophe Garion IN Threads 1/ 49 Introduction : les threads Thread est une abréviation de thread of control : fil de contrôle. On parle aussi de processus léger. Un thread est exécuté dans un processus. Il partage un espace mémoire avec les autres threads du processus. Les processus partagent rarement un espace mémoire. Ils ont une pile, un espace d adressage propres. Plan 1 Présentation des threads OS Proc. 1 Local mem. JVM Local mem. Proc. 2 Thread 1 Thread 2 Local mem. Local var. Local var. 2 Communication entre threads Synchronisation, verrous et interblocage La classe BusyFlag Interaction entre threads 3 Collections et java.util.concurrent Applications : entrées/sorties non bloquantes, multi-processeurs, timer, alarme, algorithmes parallélisables etc. Christophe Garion IN Threads 4/ 49

2 Threads en Java : un exemple Animation d un composant graphique : import javax.swing.*; public class TimerThread extends Thread { JComponent comp; int timediff; boolean shouldrun; // le composant a redessiner // le temps entre chaque rafraichissement // mettre a false pour arreter le thread public TimerThread(JComponent comp_, int timediff_) { comp = comp_; timediff = timediff_; shouldrun = true; public void run() { while(shouldrun) { comp.repaint(); sleep(timediff); catch(interruptedexception e) { e.printstacktrace(); Utilisation de l interface Runnable On peut également utiliser l interface Runnable : public interface Runnable { public void run(); Dans ce cas, on peut créer un thread en utilisant le constructeur Thread(Runnable r) : Thread t = new Thread(runnable); t.start(); Avantages : évite d utiliser une relation d héritage ; permet de manipuler directement des attributs en écrivant la méthode run directement dans une classe «intéressante». Inconvénient : complexité accrue des classes. Christophe Garion IN Threads 8/ 49 API des threads en Java Principe On étend la classe Thread qui est la classe de «base». Des méthodes : run() décrit le flot d exécution du thread. On peut la comparer à la méthode main du programme principal ; sleep(long milliseconds) permet de mettre en sommeil le thread courant pendant une durée de milliseconds ms. Exemple : Thread.currentThread().sleep(5000); Exemple d utilisation du thread précédent : TimerThread timer = new TimerThread(comp, 50); timer.start(); start lance le thread en appelant sa méthode run. La méthode start retourne immédiatement. Le thread s exécute donc en parallèle ; l arrêt du thread est provoqué par le passage de shouldrun à false. Le thread a alors fini sa méthode run. Christophe Garion IN Threads 7/ 49 Le cycle de vie d un thread start() NEW RUNNABLE WAITING fin de run() travaille TERMINATED TIMED WAITING BLOCKED Le thread est WAITING lors d un appel à wait ou join (ou TIMED_WAITING pour sleep ou versions temporisées de wait et join). Le thread est BLOCKED en attente de verrou. À partir de la version 5.0 de Java, on dispose de la méthode getstate() permettant de trouver l état d un thread. Christophe Garion IN Threads 9/ 49

3 Communication basique entre threads La méthode public boolean isalive() permet de savoir si un thread est encore en vie. Communication basique entre threads La méthode join() (et ses variantes) sur un thread permet d «attendre» qu un thread se finisse : état démarré isalive() public class Calcul implements Runnable { public void run() {... //gros calcul non démarré temps public class MiseEnFormeResultat { public static void main(string[] arg) { Thread t = new Thread(new Calcul()); t.start(); t.join(); afficherresultats(); Christophe Garion IN Threads 12/ 49 Synchronisation Le principal problème du partage de données entre threads est que plusieurs threads peuvent tenter d accéder aux même données en même temps. Exemple classique (voir cours bases de données) : une femme et son mari possèdent un compte commun. Ils retirent de l argent en même temps : 1 le mari demande un retrait ; 2 ce retrait est autorisé (montant disponible sur le compte) ; 3 la femme demande un retrait ; 4 ce retrait est autorisé (montant disponible sur le compte) ; 5 le retrait du mari est pris en compte et il reçoit l argent ; 6 le retrait de la femme est pris en compte et elle reçoit l argent ; 7 la somme des montants des deux retraits n était pas autorisée. Christophe Garion IN Threads 13/ 49 Quelles opérations sont sûres en Java? Principe (atomicité) L affectation d une variable de type autre que double ou long est atomique. Par contre, les threads en Java peuvent partager des valeurs et en posséder une copie locale (cf. spécification du langage). On n est donc pas garanti que la valeur d une variable lue depuis un thread a pris en compte les changements effectués par un autre... On peut utiliser le mot-clé volatile pour préciser qu un attribut d une classe doit être «synchronisé» à chaque modification. Christophe Garion IN Threads 14/ 49 Christophe Garion IN Threads 15/ 49

4 Synchronisation : section critique Dans l exemple précédent, on va dire que la méthode retirer est une section critique (on parle aussi de race condition). Définition (section critique) Une section critique est une portion de code ne pouvant pas être exécutée simultanément par deux threads. Pour pallier ce problème, on peut utiliser différentes primitives de programmation concurrente : mutex sémaphore... Synchronisation : monitor Nous allons nous intéresser ici aux verrous mutex. Principe (verrou mutex) Un seul thread à la fois peut acquérir un verrou mutex. En Java, un verrou mutex est créé pour chaque objet du système (on l appelle également monitor). Le mot clé synchronized permet de spécifier qu une méthode ou un bloc de code nécessite l acquisition du verrou de l objet sur lequel on appelle la méthode. public class Compte { private float montant; public synchronized void debiter(float montant_) { // et hop on enleve de l argent Christophe Garion IN Threads 16/ 49 Synchronisation : acquisition et relâche du verrou public class Compte { private float montant; public synchronized void debiter(float montant_) { // et hop on enleve de l argent Christophe Garion IN Threads 17/ 49 Imbrication des verrous Remarque Il n y a pas de problème de verrous imbriqués. Si un thread possède un verrou sur un objet, alors l appel à une méthode synchronized de cet objet dans une méthode synchronized de ce même objet se déroule sans problème. Principe (acquisition/relâche des verrous) si un thread veut exécuter la méthode debiter, il doit obtenir le verrou de l objet de type Compte qu il manipule. lorsqu il l a, il exécute debiter. quand il a finit l exécution de debiter, il relâche le verrou sur l instance de Compte. Christophe Garion IN Threads 18/ 49 Christophe Garion IN Threads 19/ 49

5 Un exemple d utilisation des threads pour les I/O Les entrées/sorties sont souvent bloquantes. Voici un exemple d utilisation avec la lecture sur une socket (récupération et traitement de données par exemple) : import java.io.*; import java.net.*; public class AsyncReadSocket extends Thread { private Socket s; private StringBuffer result; public AsyncReadSocket(Socket s) { this.s = s; result = new StringBuffer(); Christophe Garion IN Threads 20/ 49 Interblocage Le fait de poser des verrous sur des objets peut amener des situations d interblocage (ou deadlock). Définition (interblocage) Un interblocage est une situation dans laquelle deux threads s attendent mutuellement pour obtenir une ressource. Exemple : le thread t1 possède le verrou sur l objet o1 ; le thread t2 possède le verrou sur l objet o2 ; pour continuer (et donc pour pouvoir libérer le verrou sur o1), t1 cherche à obtenir le verrou sur o2 ; de la même façon, t2 cherche à obtenir le verrou sur o1 ; les deux threads sont dans l état BLOCKED... Un exemple d utilisation des threads pour les I/O public void run() { DataInputStream is = null; is = new DataInputStream(s.getInputStream()); catch (Exception e) { // end of try-catch while (true) { char c = is.readchar(); appendresult(c); catch (Exception e) { // end of try-catch // end of while (true) public synchronized void appendresult(char c) { result.append(c); public synchronized String getresult() { String retval = result.tostring(); result = new StringBuffer(); return retval; Portée de synchronized : un exemple Considérons la classe suivante : public class C { Object ressource1; Object ressource2; public synchronized void m1() { // utilisation de ressource1 // mais pas de ressource2 public synchronized void m2() { // utilisation de ressource2 // mais pas de ressource1 Le problème de l interblocage provient souvent d une portée trop longue du synchronized (problème de la granularité dans les bases de données). Christophe Garion IN Threads 22/ 49 Christophe Garion IN Threads 23/ 49

6 Portée de synchronized : un exemple On aimerait que : 1 deux threads ne puissent pas appeler m1 en même temps sur le même objet ; 2 deux threads ne puissent pas appeler m2 en même temps sur le même objet ; 3 m1 et m2 puissent être appelées en même temps sur le même objet. L utilisation de synchronized permet de garantir les deux contraintes 1 et 2, mais pas 3... Portée de synchronized : bloc On peut utiliser synchronized non pas sur une méthode, mais sur un bloc de code en précisant l objet sur lequel on veut obtenir le verrou : public class C { Object ressource1; Object ressource2; public void m1() { synchronized(ressource1) { // utilisation de ressource1 // mais pas de ressource2 public void m2() { synchronized(ressource2) { // utilisation de ressource2 // mais pas de ressource1 Christophe Garion IN Threads 24/ 49 Encore des comptes bancaires... Supposons que nous ayons les classe suivantes représentant un compte et un distributeur de billets : public class Compte { private double solde; public synchronized boolean debiter(double m) { if (m > solde) { solde -= m; return true; return false; public synchronized double getsolde() { return solde; Christophe Garion IN Threads 25/ 49 Encore des comptes bancaires... public class ATM { private Compte c; public synchronized void login(compte c_) throws Exception { if (c!= null) { throw new Exception("Already logged in!"); c = c_; public synchronized void retirer(double m) { if (c.debiter(m)) { System.out.println("Voici vos " + m + " euros"); System.out.println("Retrait non autorise!"); public synchronized void balance() { System.out.println("Solde : " + c.getsolde()); Christophe Garion IN Threads 27/ 49 public synchronized void logoff() { c = null;

7 Distributeur de billets : problème On a utilisé des méthodes synchronized : Mais : deux threads ne peuvent pas débiter un compte et consulter son montant en même temps deux threads ne peuvent pas utiliser le même distributeur en même temps un thread mari se connecte à un distributeur et regarde le solde de son compte joint (300 ) ; un thread epouse se connecte à un autre distributeur et retire 200 sur le compte joint ; mari essaye de retirer 150 : c est refusé! Verrouiller le compte sur la session? Il faudrait pouvoir bloquer le compte durant toute la durée de la session sur le distributeur (et donc sur plusieurs méthodes). Nous allons construire une classe permettant de signifier qu un thread utilise une ressource. Cette classe possédera : un attribut identifiant le thread utilisant la ressource ; une méthode permettant à un thread de verrouiller la ressource. Si un thread n obtient pas la ressource, il essayera d obtenir la ressource jusqu à son obtention ; une méthode permettant au thread possédant la ressource de la libérer. Christophe Garion IN Threads 29/ 49 La classe BusyFlagDeadlock Christophe Garion IN Threads 30/ 49 Retour sur l exemple avec BusyFlagDeadlock public class BusyFlagDeadlock { public class CompteBusyFlagDeadlock { private Thread busyflag; public synchronized void getflag() { while(true) { if (busyflag == null) { busyflag = Thread.currentThread(); break; Thread.sleep(100); catch (Exception e) { public synchronized void libereflag() { if (busyflag == Thread.currentThread()) { busyflag = null; private double solde; private BusyFlagDeadlock bf = new BusyFlagDeadlock(); public synchronized boolean debiter(double m) { if (m < solde) { solde -= m; return true; return false; public synchronized double getsolde() { return solde; public synchronized void getflag() { bf.getflag(); public synchronized void libereflag() { bf.libereflag(); Christophe Garion IN Threads 31/ 49 Christophe Garion IN Threads 32/ 49

8 Retour sur l exemple avec BusyFlagDeadlock public class ATMBusyFlagDeadlock { private CompteBusyFlagDeadlock c; public synchronized void login(comptebusyflagdeadlock c_) throws Exception { if (c!= null) { throw new Exception("Already logged in!"); c.getflag(); c = c_; Interblocage? Avec la classe précédente, il y a quand même possibilité d interblocage : 1 mari appelle getflag(), obtient le verrou sur l objet BusyFlagDeadLock, l attribut busyflag change de valeur et mari libère le verrou ; 2 epouse appelle getflag(), obtient le verrou sur l objet BusyFlagDeadlock ; 3 comme busyflag n est pas null, t2 «reste» dans la boucle et conserve le verrou ; 4 mari appelle libereflag(), mais n obtient pas le verrou. public synchronized void logoff() { c.libereflag(); c = null; Il faut alors restreindre la portée de synchronized : ce sont juste les accès à busyflag qui nous intéressent. Christophe Garion IN Threads 33/ 49 Nouvelle version de BusyFlag public class BusyFlag { private Thread busyflag; public void getflag() { while(true) { synchronized (this) { if (busyflag == null) { busyflag = Thread.currentThread(); break; Thread.sleep(100); catch (Exception e) { public synchronized void libereflag() { if (busyflag == Thread.currentThread()) { busyflag = null; Christophe Garion IN Threads 34/ 49 Interblocage : problèmes sans solution? Donc on peut toujours s en sortir? Non : public void removeuseless(file file) { synchronized (file) { if (file.isuseless()) { Directory directory = file.getdirectory(); synchronized (directory) { directory.remove(file); public void updatefolders(directory dir) { synchronized (dir) { for (File f = dir.first(); f!= null; f.next()) { synchronized(f) { f.update(); Christophe Garion IN Threads 35/ 49 Christophe Garion IN Threads 36/ 49

9 Interblocage 1 un thread t1 appelle updatefolder et verrouille le dossier L1 ; 2 un thread t2 appelle removeuseless et verrouille le fichier F2 du dossier L1. Cette méthode détermine que F2 est inutile. Elle va donc chercher à obtenir le verrou sur L1 ; 3 dans le même temps, t1 va chercher à obtenir le verrou sur F2... Remarque Ces problèmes dépendent en plus de l OS, de la machine virtuelle etc. Solution On impose une hiérarchie «artificielle» de verrous : lors de l imbrication de synchronized, on choisira toujours le mutex d un même objet en premier. Christophe Garion IN Threads 37/ 49 Interaction entre threads : exemple du BusyFlag L instruction sleep(100) est problématique (perte de performances). Il faudrait pouvoir prévenir un thread en attente qu un événement se produit (par exemple que le BusyFlag vient d être libéré). L idée est donc la suivante : un thread peut avoir besoin qu une certaine condition soit réalisée pour continuer le traitement qu il doit effectuer. Cette condition peut être relâchée par un autre thread qui doit alors prévenir le premier. Il faut donc deux mécanismes : un mécanisme pour mettre en attente proprement un thread par rapport à une certaine condition ; un mécanisme pour prévenir un ou plusieurs threads en attente qu une condition est vérifiée. Cela rappelle fortement le pattern Observateur. Interaction entre threads : exemple du BusyFlag Reprenons l exemple du BusyFlag : public class BusyFlag { private Thread busyflag; public void getflag() { while(true) { synchronized (this) { if (busyflag == null) { busyflag = Thread.currentThread(); break; Thread.sleep(100); catch (Exception e) { public synchronized void libereflag() { if (busyflag == Thread.currentThread()) { busyflag = null; Les méthodes wait, notify et notifyall Pour réaliser tout cela, on dispose de trois méthodes disponibles sur toute instance de Object : void wait() : permet d attendre une condition. Elle doit être utilisée à l intérieur d un bloc ou d une méthode synchronized. Un thread qui appelle cette méthode doit posséder le verrou sur l objet en question (attention aux blocs synchronized!). Il passe alors en mode «dormant» et relâche le verrou. void notify() : notifie un thread en attente d une condition de la réalisation de cette condition. Elle doit être utilisée à l intérieur d un bloc ou d une méthode synchronized. Le thread doit avoir le verrou sur l objet. On ne choisit pas quel thread va être notifié (non précisé par la spécification de Java). void notifyall() : notifie tous les threads en attente sur un objet de l arrivée de la condition. Elle doit être utilisée à l intérieur d un bloc ou d une méthode synchronized. Christophe Garion IN Threads 40/ 49 Christophe Garion IN Threads 41/ 49

10 La classe BusyFlagWait public class BusyFlagWait { private Thread busyflag; public synchronized void getflag() { while(busyflag!= null) { wait(); catch (Exception e) { busyflag = Thread.currentThread(); Précisions sur la méthode wait lors de l entrée dans la méthode wait(), le verrou sur l objet synchronisé est relâché ; le verrou est repris juste avant la fin de la méthode wait ; la méthode wait est surchargée : void wait(long timeout). La méthode retourne après une durée de timeout millisecondes, même si aucune notification ne s est produite ; la différence fondamentale avec la méthode sleep est que le verrou est libéré dans le cas de l utilisation de wait ; il faut toujours placer la méthode wait dans une boucle infinie testant la condition de notification. public synchronized void libereflag() { if (busyflag == Thread.currentThread()) { busyflag = null; notify(); Christophe Garion IN Threads 42/ 49 Exemple avec BusyFlagWait 1 t1 appelle getflag(), obtient le verrou sur l objet BusyFlagWait, l attribut busyflag change de valeur et t1 libère le verrou ; 2 t2 appelle getflag(), obtient le verrou sur l objet BusyFlagWait ; 3 comme busyflag n est pas null, t2 exécute la méthode wait sur l objet dont il possède le verrou (ici l objet BusyFlagWait), passe en mode «dormant» et libère le verrou ; 4 t1 appelle libereflag(), obtient le verrou, l attribut busyflag passe à null ; 5 t1 appelle notify sur l objet BusyFlagWait dont il possède le verrou ; 6 t2 est prévenu. Il attend de pouvoir obtenir le verrou sur l objet ; 7 t1 libère le verrou en sortant de la méthode, t2 le récupère et revient au début de la boucle while ; 8 la valeur de busyflag est modifiée et t2 libère le verrou. Christophe Garion IN Threads 43/ 49 Interruption des threads Les méthodes wait, sleep et join peuvent lever une InterruptedException. Cette exception est levée lorsqu un thread appelle la méthode void interrupt() sur un autre thread : si le thread est bloqué dans une méthode comme wait, sleep ou join, alors ces méthodes lèvent une InterruptedException ; sinon un indicateur est positionné et le thread peut l examiner via la méthode static boolean interrupted() ou la méthode boolean isinterrupted(). On ne peut pas interrompre un thread qui est bloqué en attente d entrées/sorties (sauf sous certaines implantations comme les threads natifs sous Solaris). Christophe Garion IN Threads 44/ 49 Christophe Garion IN Threads 45/ 49

11 Les collections en Java Les collections en Java ne sont pas thread safe : on ne peut pas y accéder en même temps (même via des itérateurs). Il existe toutefois deux (anciennes) collections synchronisées : Vector Hashtable On peut toutefois obtenir une collection «synchronisée» en utilisant des méthodes statiques de la classe Collections : public static <T> Collection<T> synchronizedcollection(collection<t> c) public static <T> Set<T> synchronizedset(set<t> s) public static <K,V> Map<K,V> synchronizedmap(map<k,v> m)... Le paquetage java.util.concurrent Depuis Java 5.0, on a à disposition un paquetage contenant des interfaces et classes utilitaires implantant un certain nombre de solutions de synchronisation etc. lancement et gestion de tâches asynchrones via Executor collections concurrentes + Queue et BlockingQueue des variables atomiques des primitives de synchronisation : sémaphores, mutex, barrières (RV communs de plusieurs threads), échangeur (RV de deux threads et échange de données)... des nouveaux verrous, en écriture et en lecture une précision à la nanoseconde Christophe Garion IN Threads 47/ 49 Références Christophe Garion IN Threads 48/ 49 multithreadedtc : a framework for testing concurrent Java applications. K. Arnold, J. Gosling, and D. Holmes. The Java Programming Language. Java Series. Addison-Wesley, third edition, B. Goetz, J. Bowbeer, T. Peierls, and J. Bloch. Java concurrency in practice. Addison-Wesley, S. Oaks and H. Wong. Java Threads. O Reilly, 2 nd edition, In French, traduction de V. Lamareille. Christophe Garion IN Threads 49/ 49

Synchro et Threads Java TM

Synchro et Threads Java TM Synchro et Threads Java TM NICOD JEAN-MARC Master 2 Informatique Université de Franche-Comté UFR des Sciences et Techniques septembre 2008 NICOD JEAN-MARC Synchro et Threads avec Java TM 1 / 32 Sommaire

Plus en détail

J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation

J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation J2SE Threads, 1ère partie Principe Cycle de vie Création Synchronisation Cycle Ingénierie 2e année SIGL Dernière mise à jour : 19/10/2006 Christophe Porteneuve Threads Principes Cycle de vie Création java.lang.thread

Plus en détail

Info0604 Programmation multi-threadée. Cours 5. Programmation multi-threadée en Java

Info0604 Programmation multi-threadée. Cours 5. Programmation multi-threadée en Java Info0604 Programmation multi-threadée Cours 5 Programmation multi-threadée en Java Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 18 février 2015 Plan

Plus en détail

Synchronisation par. Rappels. Plan. Conditions et moniteurs (1/7) Inf 431 Cours 11. jeanjacqueslevy.net

Synchronisation par. Rappels. Plan. Conditions et moniteurs (1/7) Inf 431 Cours 11. jeanjacqueslevy.net Rappels Inf 431 Cours 11 un processus t (Thread) est un programme qui s exécute Synchronisation par mémoire partagée tstart lance l exécution concurrente de la méthode trun de t tinterrupt signale qu on

Plus en détail

Threads. Threads. USTL http://www.lifl.fr/ routier 1

Threads. Threads. USTL http://www.lifl.fr/ routier 1 Threads USTL http://www.lifl.fr/ routier 1 Rappels - Définitions un Process est un programme qui tourne et dispose de ses propres ressources mémoire. OS multi-tâche plusieurs process en concurrence un

Plus en détail

Un ordonnanceur stupide

Un ordonnanceur stupide Un ordonnanceur simple Université Paris Sud L objet des exercices qui suivent est de créer un ordonanceur implantant l algorithme du tourniquet ( round-robin scheduler ). La technique utilisée pour élire

Plus en détail

INITIATION AU LANGAGE JAVA

INITIATION AU LANGAGE JAVA INITIATION AU LANGAGE JAVA I. Présentation 1.1 Historique : Au début des années 90, Sun travaillait sur un projet visant à concevoir des logiciels simples et performants exécutés dans des PDA (Personnal

Plus en détail

NFP 121. Java et les Threads. Présentation : Thierry Escalarasse Mai 2007

NFP 121. Java et les Threads. Présentation : Thierry Escalarasse Mai 2007 NFP 121 Java et les Threads Présentation : Thierry Escalarasse Mai 2007 Plan du cour Présentation de la notion de Threads La classe Thread L interface Runnable Les états d un thread La Synchronisation

Plus en détail

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf

Introduction à Java. Matthieu Herrb CNRS-LAAS. Mars 2014. http://homepages.laas.fr/matthieu/cours/java/java.pdf Introduction à Java Matthieu Herrb CNRS-LAAS http://homepages.laas.fr/matthieu/cours/java/java.pdf Mars 2014 Plan 1 Concepts 2 Éléments du langage 3 Classes et objets 4 Packages 2/28 Histoire et motivations

Plus en détail

Exclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011

Exclusion Mutuelle. Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr. Université de Provence. 9 février 2011 Arnaud Labourel Courriel : arnaud.labourel@lif.univ-mrs.fr Université de Provence 9 février 2011 Arnaud Labourel (Université de Provence) Exclusion Mutuelle 9 février 2011 1 / 53 Contexte Epistémologique

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente Introduction à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud This work is licensed under

Plus en détail

M2-GamaGora. Programmation Multi-Thread - partie 1. J.C. Iehl. November 13, 2008

M2-GamaGora. Programmation Multi-Thread - partie 1. J.C. Iehl. November 13, 2008 Programmation Multi-Thread - partie 1 November 13, 2008 pourquoi ça ne marche pas? et alors? introduction aux threads threads : pourquoi ça ne marche pas? et alors? un nouveau point d entrée (une fonction

Plus en détail

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Structure d un programme et Compilation Notions de classe et d objet Syntaxe Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types

Plus en détail

Exclusion mutuelle Synchronisation avancée. Programmation parallèle et concurrente

Exclusion mutuelle Synchronisation avancée. Programmation parallèle et concurrente Exclusion mutuelle Synchronisation avancée Programmation parallèle et concurrente Problématique Synchronisation = essentielle si utilisation de plusieurs threads Développement d'applications robustes 2

Plus en détail

Notion de thread (1/2)

Notion de thread (1/2) Notion de thread (1/2) La machine virtuelle java (JVM) permet d'exécuter plusieurs traitements en parallèle (en pratique, ils s'exécutent par tranche et en alternance sur le processeur). Ces traitements

Plus en détail

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)

Programmer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes

Plus en détail

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ; CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe

Plus en détail

Cours de Systèmes d Exploitation

Cours de Systèmes d Exploitation Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation

Plus en détail

Une introduction à la technologie EJB (2/3)

Une introduction à la technologie EJB (2/3) Une introduction à la technologie EJB (2/3) 1 Les singletons des EJB 3.1 1.1 Synchronisation gérée manuellement Depuis la version 3.1, des EJB Statless à instance unique sont maintenant disponibles : ce

Plus en détail

Problèmes liés à la concurrence

Problèmes liés à la concurrence ENS Cachan Problématique Difficile de gérer la concurrence : Pas toujours facile d avoir des fonctions réentrantes. Risque de race condition : ex : x :=x+1 x :=x+1 On voudrait des blocs d instructions

Plus en détail

Premiers Pas en Programmation Objet : les Classes et les Objets

Premiers Pas en Programmation Objet : les Classes et les Objets Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.

Plus en détail

Exercices INF5171 : série #3 (Automne 2012)

Exercices INF5171 : série #3 (Automne 2012) Exercices INF5171 : série #3 (Automne 2012) 1. Un moniteur pour gérer des ressources Le moniteur MPD 1 présente une première version d'un moniteur, exprimé en pseudo-mpd, pour gérer des ressources le nombre

Plus en détail

Remote Method Invocation Les classes implémentant Serializable

Remote Method Invocation Les classes implémentant Serializable Parallélisme Architecture Eric Goubault Commissariat à l Energie Atomique Saclay Classe qui implémente la méthode distante (serveur): - dont les méthodes renvoient un objet serializable - ou plus généralement

Plus en détail

Package java.net. Interfaces Interface ContentHandlerFactory Interface SocketImplFactory Interface URLStreamHandlerFactory

Package java.net. Interfaces Interface ContentHandlerFactory Interface SocketImplFactory Interface URLStreamHandlerFactory Package java.net Classes class ContentHandler class DatagramPacket class DatagramSocket class InetAddress final class ServerSocket final class Socket class SocketImpl final class URL abstract class URLConnection

Plus en détail

Corrigé des exercices sur les références

Corrigé des exercices sur les références Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile

Plus en détail

4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr

4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr 4. Outils pour la synchronisation F. Boyer, Laboratoire Lig Fabienne.Boyer@imag.fr Le problème Insuffisance des solutions de base (verrous) Les solutions de plus haut niveau Les Sémaphores Les Moniteurs

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente Introduction à la programmation concurrente Exclusion mutuelle par attente active Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud

Plus en détail

ARCHITECTURES MATÉRIELLES SYSTÈMES INFORMATIQUES

ARCHITECTURES MATÉRIELLES SYSTÈMES INFORMATIQUES CENTRALISÉE RÉPARTIE mémoire locale mémoire locale mémoire locale mémoire locale mémoire locale mémoire locale processeur processeur processeur processeur processeur processeur instructions messages MÉMOIRE

Plus en détail

Exercices de programmation concurrente (PCO) semestre printemps 2014-2015. Exclusion mutuelle, synchronisation, coordination

Exercices de programmation concurrente (PCO) semestre printemps 2014-2015. Exclusion mutuelle, synchronisation, coordination Prof. Yann Thoma Exercices de programmation concurrente (PCO) semestre printemps 2014-2015 Exclusion mutuelle, synchronisation, coordination Question 1: Exclusion mutuelle Soit les deux tâches T 0 et T

Plus en détail

LOG4430 : Architecture et conception avancée

LOG4430 : Architecture et conception avancée LOG4430 : Architecture et conception avancée Abdou Maiga Patrons pour la conception d applications distribuées Département de génie informatique et de génie logiciel École Polytechnique de Montréal Guéhéneuc,

Plus en détail

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40

Langage et Concepts de ProgrammationOrientée-Objet 1 / 40 Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr

Plus en détail

Apprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés)

Apprendre la Programmation Orientée Objet avec le langage Java (avec exercices pratiques et corrigés) Introduction à la POO 1. Histoire de la POO 9 2. Historique du 12 La conception orientée objet 1. Approche procédurale et décomposition fonctionnelle 13 2. La transition vers l'approche objet 14 3. Les

Plus en détail

Une introduction à Java

Une introduction à Java Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)

Plus en détail

Gestion distribuée (par sockets) de banque en Java

Gestion distribuée (par sockets) de banque en Java Gestion distribuée (par sockets) de banque en Java Université Paris Sud Rappel sur la solution locale de gestion simple de banque L objet de cet exercice était de créer une application java qui implante

Plus en détail

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr

Cours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr . Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le

Plus en détail

Développement Logiciel

Développement Logiciel Développement Logiciel Éxamen session 1-2012-2013 (Vendedi 25 mai, 9h-11h) Seuls les documents liés directement au cours sont autorisés (comme dit sur le site) : sujets de TD, notes de cours, notes personnelles

Plus en détail

On appelle variable condition une var qui peut être testée et

On appelle variable condition une var qui peut être testée et Un concept plus général: g Variables condition On appelle variable condition une var qui peut être testée et endort le thread qui la teste si la condition est fausse le réveille quand la condition devient

Plus en détail

PIGOURIER Vincent ANNEE SPECIALE 99/00 RAPPORT DE PROJET : LES THREADS JAVA. Responsable : Serge Rouveyrol

PIGOURIER Vincent ANNEE SPECIALE 99/00 RAPPORT DE PROJET : LES THREADS JAVA. Responsable : Serge Rouveyrol PIGOURIER Vincent ANNEE SPECIALE 99/00 RAPPORT DE PROJET : LES THREADS JAVA Responsable : Serge Rouveyrol 1 I -INTRODUCTION A L'UTILISATION DES THREADS...3 1 - Géneralités et propriétés des threads...3

Plus en détail

Remote Method Invocation (RMI)

Remote Method Invocation (RMI) Remote Method Invocation (RMI) TP Réseau Université Paul Sabatier Master Informatique 1 ère Année Année 2006/2007 Plan Objectifs et Inconvénients de RMI Fonctionnement Définitions Architecture et principe

Plus en détail

6.1 Une classe simple pour représenter des comptes bancaires

6.1 Une classe simple pour représenter des comptes bancaires Chapitre 6 Héritage Ce chapitre du cours traite de concepts relatifs à la programmation objet (hiérarchie de classe, héritage, extension, masquage) et sera illustré par un exemple de représentation de

Plus en détail

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour

LMI 2. Programmation Orientée Objet POO - Cours 9. Said Jabbour. jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour LMI 2 Programmation Orientée Objet POO - Cours 9 Said Jabbour jabbour@cril.univ-artois.fr www.cril.univ-artois.fr/~jabbour CRIL UMR CNRS 8188 Faculté des Sciences - Univ. Artois Février 2011 Les collections

Plus en détail

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface

Plus en détail

Auto-évaluation Programmation en Java

Auto-évaluation Programmation en Java Auto-évaluation Programmation en Java Document: f0883test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTION AUTO-ÉVALUATION PROGRAMMATION EN

Plus en détail

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère

Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la

Plus en détail

Calcul Parallèle. Cours 5 - JAVA RMI

Calcul Parallèle. Cours 5 - JAVA RMI Calcul Parallèle Cours 5 - JAVA RMI Eric Goubault Commissariat à l Energie Atomique & Chaire Ecole Polytechnique/Thalès Saclay Le 28 février 2012 Eric Goubault 1 28 février 2012 Remote Method Invocation

Plus en détail

TD2 Programmation concurrentielle

TD2 Programmation concurrentielle TD2 Programmation concurrentielle Développement Logiciel (L2-S4) Lundi 10 février 2014 Exercice 1 (Au bar...) Trois clients se trouvent au bar. Il est tard, ils sont fatigués, et ils s endorment sur le

Plus en détail

Pour plus de détails concernant le protocole TCP conférez vous à la présentation des protocoles Internet enseignée pendant.

Pour plus de détails concernant le protocole TCP conférez vous à la présentation des protocoles Internet enseignée pendant. Chapitre 7 Le mode de communication en connexion est, a priori, supporté par le protocole TCP. Ce protocole fournit une communication fiable; les données sont transmises comme chaînes d octets. Avant de

Plus en détail

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes

Plus en détail

Sixième partie. Programmation multi-activités Java & Posix Threads. Généralités Java Threads POSIX Threads Autres approches

Sixième partie. Programmation multi-activités Java & Posix Threads. Généralités Java Threads POSIX Threads Autres approches Sixième partie Programmation multi-activités Java & Posix Threads Systèmes concurrents 2 / 55 Plan 1 2 Synchronisation (java d'origine) Synchronisation (java moderne) 3 Synchronisation 4 Microsoft Windows

Plus en détail

Notions d héritage en Java

Notions d héritage en Java EILCO ING 1 - POO Java TP 5 2014/2015 Notions d héritage en Java L héritage est la capacité d une classe (la sous-classe) à hériter des membres (attributs et méthodes) d une autre classe (la super-classe).

Plus en détail

Communication inter-processus (IPC) : tubes & sockets. exemples en C et en Java. F. Butelle

Communication inter-processus (IPC) : tubes & sockets. exemples en C et en Java. F. Butelle F. Butelle, E. Viennet, Système GTR2 IUT Paris 3 Communication inter-processus (IPC) : tubes & sockets exemples en C et en Java F. Butelle F. Butelle, E. Viennet, Système GTR2 IUT Paris 3 Java : implémentation

Plus en détail

objectif : plan : Java, CORBA et RMI A. Le Grand,1997 1 JAVA, CORBA et RMI

objectif : plan : Java, CORBA et RMI A. Le Grand,1997 1 JAVA, CORBA et RMI JAVA, CORBA et RMI objectif : développer des applications client/serveur incluant des objets répartis Java / CORBA : client/serveur hétérogènes Java / RMI : client/serveur homogènes plan : l architecture

Plus en détail

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004

Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004 Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)

Plus en détail

Projet gestion d'objets dupliqués

Projet gestion d'objets dupliqués Projet gestion d'objets dupliqués Daniel Hagimont Daniel.Hagimont@enseeiht.fr 1 Projet Service de gestion d'objets dupliqués Mise en cohérence lors de la prise d'un verrou sur un objet Pas de verrous imbriqués

Plus en détail

Listes de personnes et calculatrice polonaise inverse en Java

Listes de personnes et calculatrice polonaise inverse en Java Listes de personnes et calculatrice polonaise inverse en Java Université Paris Sud Motivation Le but de cet exercice est de manipuler les listes chaînées et les piles et de voir leur application en analyse

Plus en détail

Programmation d Applications Concurrentes et Distribuées (INF431)

Programmation d Applications Concurrentes et Distribuées (INF431) Programmation d Applications Concurrentes et Distribuées (INF431) Julien Cervelle Albert Cohen Eric Goubault Francesco Zappa Nardelli François Pottier Samuel Mimram Benjamin Werner 1er janvier 2015 2 Table

Plus en détail

03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing

03/04/2007. Tâche 1 Tâche 2 Tâche 3. Système Unix. Time sharing 3/4/27 Programmation Avancée Multimédia Multithreading Benoît Piranda Équipe SISAR Université de Marne La Vallée Besoin Programmes à traitements simultanés Réseau Réseau Afficher une animation en temps

Plus en détail

Programmation Orientée Objet - Licence TIS CM8/9. Rappel sur la séance précédente. Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers.

Programmation Orientée Objet - Licence TIS CM8/9. Rappel sur la séance précédente. Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers. Programmation Orientée Objet - Licence TIS CM8/9 Lancelot Pecquet Lancelot.Pecquet@math.univ-poitiers.fr Poitiers, le 13/03/2006 Rappel sur la séance précédente La fois précédente, nous avons vu : 1 UML

Plus en détail

PLAN. Synchronisation des Processus: Exclusion Mutuelle. Problème de synchronisation: Exemple. Spécification du Problème

PLAN. Synchronisation des Processus: Exclusion Mutuelle. Problème de synchronisation: Exemple. Spécification du Problème PLAN Synchronisation des Processus: Exclusion Mutuelle N.Hameurlain http://www.univ-pau.fr/~hameur Spécification du problème Section Critique () Exclusion Mutuelle Principe Propriétés Réalisation d exclusion

Plus en détail

CORBA avec OpenORB. Samir Torki et Patrice Torguet

CORBA avec OpenORB. Samir Torki et Patrice Torguet CORBA avec OpenORB Samir Torki et Patrice Torguet 1 Présentation de CORBA CORBA (Common Object Request Broker Architecture) est un standard décrivant une architecture pour la mise en place d objets distribués.

Plus en détail

Cours Bases de données 2ème année IUT

Cours Bases de données 2ème année IUT Cours Bases de données 2ème année IUT Cours 6 : JDBC : ou comment lier ORACLE avec Java 1ère partie Anne Vilnat http://www.limsi.fr/individu/anne/cours Plan 1 Introduction 2 les étapes de la connexion

Plus en détail

Encapsulation. L'encapsulation consiste à rendre les membres d'un objet plus ou moins visibles pour les autres objets.

Encapsulation. L'encapsulation consiste à rendre les membres d'un objet plus ou moins visibles pour les autres objets. Encapsulation L'encapsulation consiste à rendre les membres d'un objet plus ou moins visibles pour les autres objets. La visibilité dépend des membres : certains membres peuvent être visibles et d'autres

Plus en détail

Structurer ses données : les tableaux. Introduction à la programmation

Structurer ses données : les tableaux. Introduction à la programmation Structurer ses données : les tableaux Introduction à la programmation Plan du document Introduction Introduire la notion de type Types primitifs Types composés Tableaux de type primitif Page 2 Notion de

Plus en détail

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7

Plan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7 Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin

Plus en détail

Cours 2: Exclusion Mutuelle entre processus (lourds, ou légers -- threads)

Cours 2: Exclusion Mutuelle entre processus (lourds, ou légers -- threads) Cours 2: Exclusion Mutuelle entre processus (lourds, ou légers -- threads) Concurrence entre processus & Problème d Exclusion Mutuelle 1. Introduction 2. Solutions avec attente active, dites Sans Arbitrage

Plus en détail

TP1 : Initiation à Java et Eclipse

TP1 : Initiation à Java et Eclipse TP1 : Initiation à Java et Eclipse 1 TP1 : Initiation à Java et Eclipse Systèmes d Exploitation Avancés I. Objectifs du TP Ce TP est une introduction au langage Java. Il vous permettra de comprendre les

Plus en détail

Java Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets

Java Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper

Plus en détail

Support de cours Java

Support de cours Java Support de cours Java Structures de données Notions en Génie Logiciel et Programmation Orientée Objet H. Mounier Université Paris Sud 1 Table des matières Table des matières i I Threads 1 I.1 Modèle de

Plus en détail

Héritage presque multiple en Java (1/2)

Héritage presque multiple en Java (1/2) Héritage presque multiple en Java (1/2) Utiliser deux classes ou plus dans la définition d'une nouvelle classe peut se faire par composition. class Etudiant{ int numero; Diplome d; float passeexamen(examen

Plus en détail

Deuxième partie. Protocoles d exclusion mutuelle. Plan. Interférences et isolation. Isolation Protocoles d exclusion mutuelle

Deuxième partie. Protocoles d exclusion mutuelle. Plan. Interférences et isolation. Isolation Protocoles d exclusion mutuelle Plan Deuxième partie 1 2 Primitives de gestion des activités 2 / 26 4 / 26 Interférences et isolation Contenu de cette partie di cultés résultant d accès concurrents à un objet partagé mise en œuvre de

Plus en détail

Projet de programmation (IK3) : TP n 1 Correction

Projet de programmation (IK3) : TP n 1 Correction Projet de programmation (IK3) : TP n 1 Correction Semaine du 20 septembre 2010 1 Entrées/sorties, types de bases et structures de contrôle Tests et types de bases Tests et types de bases (entiers) public

Plus en détail

Cette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris :

Cette application développée en C# va récupérer un certain nombre d informations en ligne fournies par la ville de Paris : Développement d un client REST, l application Vélib 1. Présentation L application présentée permet de visualiser les disponibilités des vélos et des emplacements de parking à la disposition des parisiens

Plus en détail

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN

Plus en détail

4. Outils pour la synchronisation F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr

4. Outils pour la synchronisation F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr 4. Outils pour la synchronisation F. Boyer, Laboratoire Sardes Fabienne.Boyer@imag.fr Le problème Insuffisance des solutions de base (verrous) Les solutions de plus haut niveau Les Sémaphores Les Moniteurs

Plus en détail

JADE : Java Agent DEvelopment framework. Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry.

JADE : Java Agent DEvelopment framework. Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry. : Java Agent DEvelopment framework Laboratoire IBISC & Départ. GEII Université & IUT d Evry nadia.abchiche@ibisc.univ-evry.fr Introduction à la plateforme JADE 1) Modèle d agent 2) Services 3) Norme FIPA

Plus en détail

Java - la plateforme

Java - la plateforme Java - la plateforme Java la plateforme Java? VM GC JIT Java Aujourd'hui 3 environnements d'exécutions différents Java ME (Micro Edition) pour PDA, téléphone Android (Java SE moins certain paquetages)

Plus en détail

Programmation Réseau. Sécurité Java. Jean-Baptiste.Yunes@univ-paris-diderot.fr. UFR Informatique 2012-2013. jeudi 4 avril 13

Programmation Réseau. Sécurité Java. Jean-Baptiste.Yunes@univ-paris-diderot.fr. UFR Informatique 2012-2013. jeudi 4 avril 13 Programmation Réseau Sécurité Java Jean-Baptiste.Yunes@univ-paris-diderot.fr UFR Informatique 2012-2013 Java Sécurité? différentes sécurités disponibles et contrôlables intégrité contrôle d accès signature/authentification/cryptographie

Plus en détail

Objets et Programmation. origine des langages orientés-objet

Objets et Programmation. origine des langages orientés-objet Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève

Plus en détail

Corrigés des premiers exercices sur les classes

Corrigés des premiers exercices sur les classes Corrigés des premiers exercices sur les classes Exercice 2.1.1 utilisation d une classe Voici le texte d une classe représentant de façon sommaire un compte bancaire et les opérations bancaires courantes.

Plus en détail

PROGRAMMATION PAR OBJETS

PROGRAMMATION PAR OBJETS PROGRAMMATION PAR OBJETS Java Environnement et constructions spécifiques Walter Rudametkin Maître de Conférences Bureau F011 Walter.Rudametkin@polytech-lille.fr B. Carré Polytech Lille 2 Java (Sun 1995)

Plus en détail

TD/TP PAC - Programmation n 3

TD/TP PAC - Programmation n 3 Université Paris Sud Licence d informatique/iup-miage2 - Année 2004-2005 auteur : Frédéric Vernier semaine : 11-16 octobre 2004 conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html

Plus en détail

INTRODUCTION A JAVA. Fichier en langage machine Exécutable

INTRODUCTION A JAVA. Fichier en langage machine Exécutable INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du

Plus en détail

PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES

PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES I-Présentation Un algorithme de recherche de sous-chaine est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères

Plus en détail

Chapitre 10. Les interfaces Comparable et Comparator 1

Chapitre 10. Les interfaces Comparable et Comparator 1 Chapitre 10: Les interfaces Comparable et Comparator 1/5 Chapitre 10 Les interfaces Comparable et Comparator 1 1 Ce chapitre a été extrait du document "Objets, Algorithmes, Patterns" de [René Lalement],

Plus en détail

Java Licence Professionnelle CISII, 2009-2010

Java Licence Professionnelle CISII, 2009-2010 Licence Professionnelle CISII, 2009-2010 Cours 1 : Introduction à Java A. Belaïd abelaid@loria.fr Cours disponible sur le site : http://www.loria.fr/~abelaid puis Teaching 1 Fonctionnement 12 séances :

Plus en détail

Licence d'informatique 2004-2005 Examen Programmation orientée objet Juin 2005

Licence d'informatique 2004-2005 Examen Programmation orientée objet Juin 2005 Licence d'informatique 2004-2005 Examen Programmation orientée objet Juin 2005 Durée de l'épreuve : 2 heures TRÈS IMPORTANT : respectez l'ordre des questions. La lisibilité sera un critère important pour

Plus en détail

Programmation Par Objets

Programmation Par Objets Programmation Par Objets Structures de données package java.util B. Carré Polytech Lille 1 Tableaux et structures de données Tableaux «Objets» taille fixe type des éléments : primitif (homogène) ou objets

Plus en détail

La JVM. La machine virtuelle Java. La JVM. La JVM

La JVM. La machine virtuelle Java. La JVM. La JVM La machine virtuelle Java Historique et rappels Organisation mémoire de la JVM Le garbage collector Le bytecode, la machine à pile. Les threads Suivi, tracé, optimisation d un programme Java JVM embarquées

Plus en détail

Théorie des Langages

Théorie des Langages Théorie des Langages AntLR - Générateur d analyseurs Claude Moulin Université de Technologie de Compiègne Printemps 2015 Sommaire 1 Introduction 2 AntLR ANTLR : ANother Tool for Language Recognition URL

Plus en détail

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr

Introduction aux systèmes temps réel. Iulian Ober IRIT ober@iut-blagnac.fr Introduction aux systèmes temps réel Iulian Ober IRIT ober@iut-blagnac.fr Sommaire Généralités Caractéristiques récurrentes des STR Types de problèmes soulevées Programmation des STR Prog. concurrente

Plus en détail

Programmation Orientée Objet Java

Programmation Orientée Objet Java Programmation Orientée Objet Java Bertrand Estellon Département Informatique et Interactions Aix-Marseille Université 12 novembre 2014 Bertrand Estellon (DII AMU) Programmation Orientée Objet Java 12 novembre

Plus en détail

TD3: tableaux avancées, première classe et chaînes

TD3: tableaux avancées, première classe et chaînes TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première

Plus en détail

La technologie Java Card TM

La technologie Java Card TM Présentation interne au CESTI La technologie Java Card TM sauveron@labri.u-bordeaux.fr http://dept-info.labri.u-bordeaux.fr/~sauveron 8 novembre 2002 Plan Qu est ce que Java Card? Historique Les avantages

Plus en détail

Modèle à composants. Daniel Hagimont. IRIT/ENSEEIHT 2 rue Charles Camichel - BP 7122 31071 TOULOUSE CEDEX 7. Remerciements

Modèle à composants. Daniel Hagimont. IRIT/ENSEEIHT 2 rue Charles Camichel - BP 7122 31071 TOULOUSE CEDEX 7. Remerciements Modèle à composants Daniel Hagimont IRIT/ENSEEIHT 2 rue Charles Camichel - BP 7122 31071 TOULOUSE CEDEX 7 Daniel.Hagimont@enseeiht.fr http://www.enseeiht.fr/~hagimont Remerciements Eric Bruneton Sacha

Plus en détail

Quelques patterns pour la persistance des objets avec DAO DAO. Principe de base. Utilité des DTOs. Le modèle de conception DTO (Data Transfer Object)

Quelques patterns pour la persistance des objets avec DAO DAO. Principe de base. Utilité des DTOs. Le modèle de conception DTO (Data Transfer Object) Quelques patterns pour la persistance des objets avec DAO Ce cours présente des modèles de conception utilisés pour effectuer la persistance des objets Université de Nice Sophia-Antipolis Version 1.4 30/8/07

Plus en détail

Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...

Licence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez

Plus en détail

Notes de cours. Introduction

Notes de cours. Introduction Notes de cours GEI 44 : STRUCTURES DE DONNÉES ET ALGORITHMES Chapitre 5 Application des piles Introduction Piles très utilisées dans les compilateurs Voici deux exemples de composants d un compilateur

Plus en détail

INTRODUCTION À LA PROGRAMMATION CONCURRENTE

INTRODUCTION À LA PROGRAMMATION CONCURRENTE INTRODUCTION À LA PROGRAMMATION CONCURRENTE POLYCOPIÉ DU COURS PCO1 Prof. Claude Evéquoz Prof. Yann Thoma HEIG-VD 2009 Table des matières Table des matières 2 1 Introduction à la programmation concurrente

Plus en détail

Ordonnancement temps réel

Ordonnancement temps réel Ordonnancement temps réel Laurent.Pautet@enst.fr Version 1.5 Problématique de l ordonnancement temps réel En fonctionnement normal, respecter les contraintes temporelles spécifiées par toutes les tâches

Plus en détail

Programmation concurrente et Java. Les Threads en Java : une première approche

Programmation concurrente et Java. Les Threads en Java : une première approche Programmation concurrente et Java Les Threads en Java : une première approche jean-michel Douin, douin@cnam.fr Cnam, 9 janvier 1998 Version du 8 Décembre 2001 http://lmi92.cnam.fr:8080/tp_cdi/{douin/ 1

Plus en détail