Les tâches et la synchronisation en langage Java

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Les tâches et la synchronisation en langage Java"

Transcription

1 Les tâches et la synchronisation en langage Java Les threads, les verrous, les sémaphores et les moniteurs en Java D après les cours de D. Genthial et B. Caylux Langage Java Threads et synchronisation 1

2 Généralités En java une tâche est un processus léger : il partage l espace mémoire de l application qui l a lancé. il possède sa propre pile d exécution. En Java, un processus léger peut être créé par : 1. dérivation de la classe Thread. 2. implémentation de l interface Runnable. Documentation ti officielle i de Sun : Langage Java Threads et synchronisation 2

3 Thread Un thread est constitué essentiellement d une méthode run () Cette méthode est appelée par la méthode start() Un Thread vit jusqu à la fin de l exécution de sa méthode run. Un thread peut être endormi par sleep(nb de ms) Un thread peut passer son tour par yield() Un thread peut se mettre en attente par wait() Langage Java Threads et synchronisation 3

4 Dérivation de Thread Création d une classe class MonThread extends Thread{ MonThread(...){ Constructeur public void run(){... Algorithme décrivant le comportement du thread... Création et lancement du thread MonThread mt = new MonThread (); mt.start() // exécute la méthode run de mt Langage Java Threads et synchronisation 4 4

5 Exemple Création de Thread par spécialisation de la classe Thread class MaPremiereTache extends Thread { public MaPremiereTache() { super(); public void run() { System.out.println( Bonjour le monde! );... MaPremiereTache t = new MaPremiereTache (); t.start(); // exécute la méthode run de t Langage Java Threads et synchronisation 5

6 Création de Thread par implémentation de l interface Runnable Seule façon possible si la classe X dérive déjà d une autre classe. class X extends implements Runnable{ public void run(){ Cible du Thread qui contient la définition de la méthode run() qui sera exécutée par start() X x = new X(); Thread lethread = new Thread(x); lethread.start(); // exécute le run de la cible Langage Java Threads et synchronisation 6 6

7 L interface Runnable Création de Thread par implémentation de l interface Runnable public abstract interface Runnable { public abstract void run(); Utilisation public class MaPremiereTache implements Runnable {... public void run() { System.out.println( println( Bonjour le monde! ); Langage Java Threads et synchronisation 7

8 Création de Thread par implémentation de l interface Runnable L interface Runnable public abstract interface Runnable { public abstract void run(); Autre implémentation class X extends implements Runnable{ Thread lethread = new Thread(this); public void run(){..... Cible du Thread qui doit contenir la définition de la méthode run() lethread.start(); // exécute la méthode run de la cible Langage Java Threads et synchronisation 8

9 Création de Thread par implémentation de l interface Runnable Création d une tâche à partir d un objet Runnable Runnable matache = new MaPremiereTache(...); Thread lethread = new Thread(maTache); lethread.start(); // démarrage ou simplement (tâche anonyme) Runnable matache = new MaPremiereTache(...); new Thread(maTache).start(); ou encore... MaPremiereTache matache = new MaPremiereTache(...); new Thread(maTache).start(); Langage Java Threads et synchronisation 9

10 Méthodes statiques ti Elles agissent sur le thread appelant Thread.sleep(long ms) bloque le thread appelant pour la durée spécifiée; Thread.yield() Le thread appelant relâche le processeur au profit d un thread de même priorité; Thread.currentThread() d() retourne une référence sur le thread appelant; Langage Java Threads et synchronisation 10

11 MonThread p = new MonThread (); p.start() démarre le thread p; Méthodes d instances p.isalive() détermine si p est vivant (ou terminé); p.join() pj bloque l appelant jusqu à ce que p soit terminé; p.setdaemon() attache l attribut «daemon» à p; p.setpriority(int pr) assigne la priorité pr à p; p.getpriority() retourne la priorité de p; (beaucoup d autres) Langage Java Threads et synchronisation 11

12 Le cycle de vie d un thread Création : new objet créé NEW start() RUNNABLE yield() TERMINATED Mort fin de la méthode run exécutable En cours d exécution dexécution wait() verrou alloué notify() ou notifyall() join() interrupt() sleep() bloqué expiration du temps En attente BLOCKED Demande de verrou WAITING TIMED_WAITING Langage Java Threads et synchronisation 12 12

13 Arrêt d une tâche Un Thread dans l état létat bloqué ou en attente peut être arrêté par interrupt() class MonThread extends Thread{ public void run(){ try{ while (true){ sleep(100); catch(interruptedexception ie){ MonThread t = new MonThread (); t.start(); t.interrupt(); Langage Java Threads et synchronisation 13

14 Arrêt d une tâche L itération peut être contrôlée par un booléen et arrêtée par une fonction qui rend vrai le booléen. class MonThread extends Thread{ boolean arret = false; public void run(){ try{ while(!arret){ catch(interruptedexception ie){ MonThread t = new MonThread (); public void stop (){ arret = true; t.start(); t.stop(); Langage Java Threads et synchronisation 14

15 public void run() { Arrêt d une tâche try { // Corps de la tâche... catch (InterruptedException e) { // Terminer la tâche... return; finally { // Code exécuté avant la fin de la tâche, quelle que soit // la cause qui l a arrêtée (fin normale ou exception // ou erreur)... Langage Java Threads et synchronisation 15

16 Jointure de threads Un thread peut avoir à attendre la fin d un dun ou plusieurs threads pour démarrer : join() class MonThread extends Thread{ Thread precedent; public MonThread( Thread p){ précédent éd = p; public void run(){ try{ precedent.join(); // le thread reste bloqué tant que // precedent n est pas terminé catch(interruptedexception ie){ Langage Java Threads et synchronisation 16

17 Les Threads ont une priorité qui va de Thread.MIN_PRIORITY (1) Thread.NORM_PRIORITY (5) Thread.MAX_PRIORITY (10) int getpriority() ; void setpriority(int p) ; Pi Priorité itédes threads void setdaemon(boolean on) permet de rendre un thread démon : thread qui s exécute en tâche de fond. Un programme Java se termine lorsque tous les threads user sont terminés (les threads daemon n ont pas besoin d être dêtre terminés). Langage Java Threads et synchronisation 17

18 Threads de la JVM En plus des threads du programme Java, une machine virtuelle Java exécute des threads dédiés à des tâches de gestion : thread oisif (priorité 0): exécuté si aucun autre thread ne s exécute; ramasse-miettes (garbage collector, priorité 1): récupère les objets qui ne sont plus accessibles (référencés). Ce thread ne s exécute que lorsqu aucun autre thread (à part le thread oisif) ne s exécute; gestionnaire i d horloge: gère tous les événements é internes liés au temps; thread de finalisation: appelle la méthode finalize( ) des objets récupérés par le ramasse-miettes. Langage Java Threads et synchronisation 18

19 Ordonnancement des tâches : la théorie Les threads exécutable se trouvent dans les queues de différentes priorités, gérées par le run-time de Java: si plus d un thread exécutable, Java choisit le thread de plus haute priorité; si plus d un thread de plus haute priorité, Java choisit un thread arbitrairement; un thread en cours d exécution perd le CPU au profit d un dun thread de plus haute priorité qui devient exécutable; par défaut, un thread a la même priorité que le thread qui l a créé; la priorité peut être changée en appelant Thread.setPriority(). Langage Java Threads et synchronisation 19

20 Ordonnancement des tâches : la réalité La politique d allocation du processeur aux threads de même priorité n est pas fixée par le langage. Elle peut être avec ou sans préemption!!! Pas de traitement cohérent de la priorité: exemple: la priorité n est pas utilisée par la méthode notify() pour choisir le processus à débloquer; La spécification du langage n exige pas que les priorités soient prises en compte par le runtime. Langage Java Threads et synchronisation 20

21 Synchronisation Comment empêcher plusieurs threads d accéder en même temps à un objet? Chaque objet Java a possède un verrou d exclusion mutuelle. Synchronisation d un bloc d instructions ti synchronized (objet){ // Aucun autre thread ne // peut accéder à objet Synchronisation d une méthode synchronized void f(){ // Aucun autre thread ne // peut accéder à l objet t // pour lequel est appelé la méthode f Langage Java Threads et synchronisation 21

22 les verrous (rappel) Type verrou = structure procédure init_verrou (modifié v : verrou); ouvert : booléen; début attente : liste de tâches; v.ouvert vrai; fin verrou; v.attente vide; fin init_verrou; procédure verrouiller (modifié v : verrou); début si v.ouvert alors v.ouvert faux sinon Ajouter la tâche dans la liste v.attente dormir finsi; fin verrouiller; procédure déverrouiller (modifié v : verrou); début si v.attente vide alors Sortir la première tâche de v.attente, La réveiller sinon v.ouvert vrai finsi; i fin déverrouiller; Langage Java Threads et synchronisation 22

23 Exemple : voie unique (rappel) Tâche Train (modifié voie : verrou); début rouler; verrouiller(voie); Passer; rouler; fin TrainGauche; déverrouiller(voie); rouler; synchronized (voie){ passer; rouler; Langage Java Threads et synchronisation 23

24 Exemple de bloc synchronized Comment garantir une exécution atomique des commandes suivantes? System.out.print (new Date ( )) ; System.out.print (" : ") ; System.out.println (...) ; (les méthodes print et println de la classe Printstream sont synchronisées ) Synchronized (System.out){ System.out.print (new Date ( ) ) ; System.out.print (" : ") ; System.out.println (...) ; lorsqu une méthode synchronized est appelée, le thread appelant doit obtenir le verrou associé à l objet Langage Java Threads et synchronisation 24

25 Synchronisation La synchronisation par verrou peut provoquer des «interblocages» (dead locks) amenant l arrêt définitif itif de un ou plusieurs threads. class MonThread1 extends class MonThread2 extends Thread{ Thread{ public void run(){ public void run(){ synchronized(a){ synchronized(b){ synchonized(b){ synchonized(a){ Langage Java Threads et synchronisation 25

26 Les verrous Java : utilisation (1) Synchronisation (verrouillage) sur un objet public class Compte { private double xsolde; public Compte(double DépôtInitial) { xsolde = DépôtInitial; public synchronized double solde() { return xsolde; public synchronized void dépôt(double montant) { xsolde = xsolde + montant; t Solde et Dépôt sont exécutées en exclusion mutuelle sur un objet donné (xsolde) Langage Java Threads et synchronisation 26

27 Les verrous Java : utilisation (2) public class Chèques implements Runnable { public class Liquide implements Runnable { private Compte xcompte; private Compte xcompte; public Chèques(Compte c) { xcompte = c; public Liquide(Compte c) { xcompte = c; public void run() { double montant; // Lecture du montant xcompte.dépôt(montant); public void run() { double montant; // Lecture du montant xcompte.dépôt(montant); Langage Java Threads et synchronisation 27

28 Les verrous Java : utilisation (3) public class Banque { public static void main(string [] arg) { Compte moncompte = new Compte( ); Chèques c = new Chèques(monCompte); Liquide l = new Liquide(monCompte); new Thread(c).start(); new Thread(l).start(); Langage Java Threads et synchronisation 28

29 Synchronisation Blocage d une tâche void wait(); sur un objet quelconque Réveil d une tâche void notify(); sur l objet cause du blocage Réveil de toutes les tâches void notifyall(); sur l objet cause du blocage Langage Java Threads et synchronisation 29

30 La méthode wait() est définie dans la classe Object. Synchronisation On ne peut utiliser cette méthode que dans un code synchronisé. Elle provoque l'attente du thread en cours d'exécution. Elle doit être invoquée sur l'instance verrouillée. synchronized(unobjet){ try{ unobjet.wait(); // unobjet bloque l exécution du thread catch(inerruptedexception ie){ Pendant que le thread attend, le verrou sur unobjet est relaché. wait(long ms) attend au maximum ms millisecondes wait(long ms, int ns) attend au maximum m ms millisecondes + ns nanosecondes Langage Java Threads et synchronisation 30

31 Synchronisation La méthode notify() permet de débloquer un thread. synchronized(unobjet){ unobjet.notify(); // débloque un thread bloqué par unobjet La méthode notifyall() permet de débloquer tous les threads. synchronized(unobjet){ unobjet.notifyall(); // débloque tous les threads // bloqués par unobjet Langage Java Threads et synchronisation 31

32 les moniteurs Module avec des propriétés particulières on n a accès qu aux primitives externes (publiques), pas aux variables (privées) ; les procédures sont exécutées en exclusion mutuelle et donc les variables internes sont manipulées en exclusion mutuelle. on peut bloquer et réveiller des tâches. Le blocage et le réveil s exprime au moyen de conditions. Langage Java Threads et synchronisation 32

33 Conditions = variables, manipulables avec : Rappel : les moniteurs procédure attendre (modifié c : condition); début Bloque la tâche qui l exécute et l ajoute dans la file d attente t associée à c Fin attendre; fonction vide (c : condition) un booléen; début si la file d attente associée à c est vide alors renvoyer(vrai) sinon renvoyer(faux) finsi Fin vide; procédure signaler (modifié c : condition); début si non vide(c) alors extraire la première tâche de la file associée à c la réveiller finsi Fin signaler; Langage Java Threads et synchronisation 33

34 Moniteurs en Java (1) En java on dispose de moniteurs simplifiés Définition d une classe public class Moniteur { private type unevariable; public synchronized uneprimitive() throws InterruptedException { if () wait(); // le thread se met en attente sur la cible public synchronized uneprimitive() { notify(); // réveil de la cible Langage Java Threads et synchronisation 34

35 Moniteurs en Java (2) Implémentation ti réduite des conditions public class Moniteur { private type unevariable; private Object unecondition = new Object(); public uneprimitive() // pas synchronized throws InterruptedException { if () synchronized (unecondition) {unecondition.wait(); public synchronized uneprimitive() { synchronized (unecondition) {unecondition.notify(); Langage Java Threads et synchronisation 35

36 Rendez-vous avec un moniteur Moniteur RDV; Point d entrée Arriver Lexique n : un entier constant =?? i : un entier; tous_là : une condition; Début {Initialisations i 0; procédure Arriver(); début i i+1; si i < n alors attendre(tous_là); finsii signaler(tous_là); {Réveil en cascade fin Arriver; Fin RDV; Langage Java Threads et synchronisation 36

37 Rendez-vous en Java : moniteur simplifié class RendezVous { private int nbattendus; // nombre attendus private int i; // nombre arrivés // constructeur public RendezVous(int n) { nbattendus = n; i = 0; public synchronized void arriver() throws InterruptedException { i++; if (i < nbattendus) { wait(); ; notify(); Langage Java Threads et synchronisation 37

38 Rendez-vous en Java avec condition class RendezVous { private int nbattendus; // nombre attendus private int i; // nombre arrivés private Object tousla = new Object(); // condition i // constructeur public RendezVous(int n) { nbattendus = n; i = 0; public void arriver() throws InterruptedException { i++; if (i < nbattendus) { synchronized(tousla) {tousla.wait(); ; synchronized(tousla) {tousla.notify(); Langage Java Threads et synchronisation 38

39 Les Sémaphores en Java Il est inutile de définir des sémaphores en Java, car les mécanismes fournis par le langage pour la synchronisation et le partage de ressources sont suffisamment puissants pour résoudre tous les problèmes qu'on peut avoir à résoudre avec des sémaphores. Il est cependant intéressant de montrer avec quelle facilité ces mécanismes peuvent être utilisés pour définir i des sémaphores. Langage Java Threads et synchronisation 39

40 Rappel : Sémaphores Mécanisme de synchronisation entre processus. Un sémaphore S est une variable entière, manipulable par l intermédiaire de deux opérations : P (proberen) et V (verhogen) acquire release acquire (S) S (S 1) si S < 0, alors mettre le processus en attente ; sinon on poursuit l exécution release (S) S (S + 1) ; réveil d un processus en attente. acquire (S) correspond à une tentative de franchissement. S il n y a pas de jeton pour la section critique alors attendre, sinon prendre un jeton et entrer dans la section (S), puis rendre son jeton à la sortie de la section critique. Chaque dépôt de jeton release (S) autorise un passage. Il est possible de déposer des jetons à l avance Langage Java Threads et synchronisation 40

41 Réalisation de la classe Semaphore public class Semaphore { private int xval; // la valeur du sémaphore // En java, l'initialisation du sémaphore vient naturellement // dans le constructeur Semaphore (int valeur_initiale) { xval = valeur_initiale; // Aquire : noter l'indispensable synchronized peut // générer une InterruptedException (wait). public synchronized void acquire() throws InterruptedException { xval = xval - 1; while(xval < 0) wait(); // Release public synchronized void release() { xval = xval + 1; if (xval <= 0) notify(); Langage Java Threads et synchronisation 41

42 Groupe de threads Un Thread peut faire partie dun d un groupe de Thread : ThreadGroup tgl = new ThreadGroup(nom du groupe); Thread t = new Thread(nom du goupe, nom du thread); Langage Java Threads et synchronisation 42

43 Autres méthodes de la classe Thread static int activecount() nombre de threads actifs du même groupe ou d un dun sous-groupe groupe. static void enumerate(thread[ ] t) énumère dans le tableau t les threads actifs du même groupe ou d un sous-groupe. static ti Thread currentthread() retoune une référence au Thread courant. Langage Java Threads et synchronisation 43

44 Communication entre tâches (rappel) Partage de mémoire commune + exclusion mutuelle Modèle général : producteur / consommateur Producteur Données Consommateur La communication est en général asynchrone : une des deux tâches travaille en général plus vite que l autre. Pour limiter les effets de l asynchronisme, on insère un tampon entre le producteur et le consommateur : Langage Java Threads et synchronisation 44

45 Langage Java Threads et synchronisation 45 Producteur/Consommateur avec tampon (rappel)

46 Producteur/Consommateur avec tampon (rappel) Moniteur Tampon; {Suppose Taille et Message connus Points d entrée déposer, retirer; Lexique nb : entier; {Nbre d élt. dans le tampon (0..Taille) non_plein, non_vide : conditions; {Pour le blocage et le réveil tamp : tableau[0..taille-1] de Messages; tête, queue : entier; {O..Taille-1 procédure déposer (consulté m:message) début si nb = Taille alors attendre(non_plein) finsi {Ajouter m au tampon nb nb + 1; tamp[queue] m; queue (queue+1) mod Taille; signaler(non_vide); fin déposer; procédure retirer (consulté m:message) début si nb = 0 alors attendre(non_vide) finsi { Enlever m du tampon m tamp[tête]; tête (tête+1) mod Taille; nb nb - 1; signaler(non_plein); fin retirer; Début nb 0; tête 0; queue 0; Fin Tampon; Langage Java Threads et synchronisation 46

47 Le problème des Philosophes et des spaghettis Le problème des philosophes h et des spaghettis est tle cas d'école concernant le problème classique de partage de ressources rces en informatique système. stème Il concerne l'ordonnancement des processus et l'allocation des ressources à ces derniers. La situation est la suivante : cinq philosophes (initialement mais il peut y en avoir beaucoup plus) se trouvent autour d'une table chacun des philosophes a devant lui une assiette de spaghettis ; à gauche de chaque plat de spaghetti se trouve une fourchette. Langage Java Threads et synchronisation 47

48 Le problème des Philosophes et des spaghettis Un philosophe n'a na que trois états possibles : penser pendant un temps indéterminé ; être affamé (pendant un temps déterminé et fini sinon il y a famine) ; manger pendant un temps déterminé et fini. Des contraintes t extérieures s'imposent à cette situation : quand un philosophe h a faim, il va se mettre dans l'état t «affamé» et attendre que les fourchettes soient libres ; pour manger, un philosophe p a besoin de deux fourchettes : celle qui se trouve à gauche de sa propre assiette, et celle qui se trouve à gauche de celle de son voisin de droite (c'est-à-dire les deux fourchettes qui entourent sa propre assiette) ; si un philosophe n'arrive pas à s'emparer d'une fourchette, il reste affamé pendant un temps déterminé, en attendant de renouveler sa tentative. Langage Java Threads et synchronisation 48

49 Le problème des Philosophes et des spaghettis Le problème consiste à trouver un comportement t des philosophes tel qu'ils puissent tous manger, chacun à leur tour. Remarque : Les philosophes, s'ils agissent tous de façons naïves et identiques, risquent fort de se retrouver en situation d'interblocage. En effet, il suffit que chacun saisisse i sa fourchette de gauche et, qu'ensuite, chacun attende que sa fourchette de droite se libère pour qu'aucun d'entre eux ne puisse manger, et ce pour l'éternité. Langage Java Threads et synchronisation 49

50 Exemples en Java Yield Rendez-vous Philosophes Langage Java Threads et synchronisation 50

51 Langage Java Threads et synchronisation 51

Les tâches et la synchronisation en langage Java

Les tâches et la synchronisation en langage Java Les tâches et la synchronisation en langage Java Les threads, les verrous, les sémaphores et les moniteurs en Java D après les cours de D. Genthial et B. Caylux Langage Java Threads et synchronisation

Plus en détail

Les tâches et la synchronisation en langage Java

Les tâches et la synchronisation en langage Java Les tâches et la synchronisation en langage Java Les threads, les verrous, les sémaphores et les moniteurs en Java D après les cours de D. Genthial et B. Caylux Langage Java Threads et synchronisation

Plus en détail

JAVA - Compléments du cours 9

JAVA - Compléments du cours 9 JAVA - Compléments du cours 9 Nicolas Baudru Année 2008-2009 Exercice 1 (Création de threads) En Java, il existe deux méthodes pour créer des threads. La première étend la classe Thread : class MonThread

Plus en détail

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

Principe général : rendez-vous. Synchronisation. Mécanismes de synchronisation. Synchronisation par événements

Principe général : rendez-vous. Synchronisation. Mécanismes de synchronisation. Synchronisation par événements Principe général : rendez-vous Synchronisation Une tâche doit pouvoir : activer une autre tâche ; se bloquer (attendre) ou éventuellement bloquer une autre tâche ; débloquer une ou même plusieurs tâches.

Plus en détail

Communications et synchronisations

Communications et synchronisations Communications et synchronisations Polytech Paris-Sud Cycle ingénieur de la filière étudiant Louis Mandel Université Paris-Sud 11 Louis.Mandel@lri.fr année 2012/2013 Le problème des philosophes (Dijkstra

Plus en détail

Programmation concurrente en java

Programmation concurrente en java Programmation concurrente en java M. Belguidoum Université Mentouri de Constantine Département Informatique M. Belguidoum (UMC) Programmation concurrente 1 / 29 Plan 1 Introduction 2 Création d'un thread

Plus en détail

Communications et synchronisations. Système L3, 2014-2015 1/21

Communications et synchronisations. Système L3, 2014-2015 1/21 Communications et synchronisations Système L3, 2014-2015 1/21 Le problème des philosophes (Dijkstra 1965) Cinq philosophes sont assis autour d une table ronde Chaque philosophe a devant lui un plat de

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

Année 2008-2009. Les threads Java. Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.

Année 2008-2009. Les threads Java. Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed. Année 2008-2009 Les threads Java Nicolas Baudru mél : nicolas.baudru@esil.univmed.fr page web : nicolas.baudru.perso.esil.univmed.fr 1 Présentation du problème Revenons quelques instants à nos animaux.

Plus en détail

Programmation multitâches avec les Threads

Programmation multitâches avec les Threads Programmation multitâches avec les Threads A. Introduction A.1. Programmation multitâche Tous les systèmes d'exploitation actuels ont la possibilité d'effectuer plusieurs tâches en simultané. En effet,

Plus en détail

Plan du cours 5:Threads

Plan du cours 5:Threads Plan du cours 5:Threads introduction Définition Création des Threads Gestion des priorités Synchronisation Page : 1 Introduction(1) Les structure de contrôle: If.. Else.. While Switch. Try..catch.. Offrent

Plus en détail

Moniteurs, Java, Threads et Processus

Moniteurs, Java, Threads et Processus Moniteurs, Java, Threads et Processus 1 Une vue orientée-objet de la mémoire partagée On peut voir un sémaphore comme un objet partagé accessible par deux méthodes : wait et signal. L idée du concept de

Plus en détail

Dr. M.W. Youssef Systèmes d exploitation Avancées 1ING ISI - 2009

Dr. M.W. Youssef Systèmes d exploitation Avancées 1ING ISI - 2009 Institut Supérieur d Informatique Chapitre 02 Synchronisation des processus Dr. Mohamed-Wassim YOUSSEF 2009 [www.wassimyoussef.info] Systèmes d exploitation avancées 1 ING ISI 1 ére année Ingénieur en

Plus en détail

NFP121 janvier de l'an 8. MultiThreading. Thread versus Processus. Processus

NFP121 janvier de l'an 8. MultiThreading. Thread versus Processus. Processus janvier de l'an 8 MultiThreading Thread versus Processus Processus simple Code Data File Processus Multithreadé Code Data File Registers Stack Registers Stack Registers Stack Processus possède un espace

Plus en détail

as Architecture des Systèmes d Information

as Architecture des Systèmes d Information Gestion des threads Gestion des timers Gestion des threads Gestion des timers Programmation - Threads - Nicolas Malandain 1 Gestion des threads Principe Création Cycle Synchronisation Collections May 1,

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

2 ème partie : Programmation concurrente multi-thread

2 ème partie : Programmation concurrente multi-thread 2 ème partie : Programmation concurrente multi-thread TC-INFO-ASR4 Françoise Baude Université de Nice Sophia-Antipolis UFR Sciences Département Informatique baude@unice.fr web du cours : www-mips.unice.fr/~baude

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

Parallélisme en Java. Patrice Torguet

Parallélisme en Java. Patrice Torguet Parallélisme en Java Patrice Torguet Plan Introduction Notion de processus Notion de thread Créations de threads Synchronisation entre threads wait et notify Les différents états d un thread Difficultés

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

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 : les processus. Introduction : les threads. Plan

Introduction : les processus. Introduction : les threads. Plan 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

Plus en détail

Cours 3: Coopération entre processus: Synchronisation + Communication

Cours 3: Coopération entre processus: Synchronisation + Communication Cours 3: Coopération entre processus: Synchronisation + Communication Coopération entre processus & Synchronisation + Communication 1. Introduction 2. Rendez-vous de N entités 3. Producteur(s) / Consommateur(s)

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

Synchronisation des processus. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation. Didier Verna EPITA

Synchronisation des processus. Didier Verna. didier@lrde.epita.fr http://www.lrde.epita.fr/ didier. Systèmes d Exploitation. Didier Verna EPITA 1/16 Synchronisation des processus didier@lrde.epita.fr http://www.lrde.epita.fr/ didier 2/16 Table des matières 1 2 Synchronisation matérielle 3 Synchronisation logicielle 4 classiques 4/16 Nécessité

Plus en détail

Programmation Concurrente, Réactive et Répartie

Programmation Concurrente, Réactive et Répartie Programmation Concurrente, Réactive et Répartie Cours N 3 Emmanuel Chailloux Master d Informatique Université Pierre et Marie Curie année 2012-2013 Cours 3 - Programmation Concurrente, Réactive et Répartie

Plus en détail

Contrôle de concurrence par sémaphores. NFP137 Cours 12 1

Contrôle de concurrence par sémaphores. NFP137 Cours 12 1 Contrôle de concurrence par sémaphores NFP137 Cours 12 1 Rappel du concept de sémaphore Définition (Dijkstra-1965) Un sémaphore S est un objet partagé constitué de - un entier E initialisé à une valeur

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

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

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

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

Cours 3: Coopération entre processus: Synchronisation + Communication

Cours 3: Coopération entre processus: Synchronisation + Communication Cours 3: Coopération entre processus: Synchronisation + Communication Coopération entre processus & Synchronisation + Communication 1. Introduction 2. Rendez-vous de N entités 3. Producteur(s) / Consommateur(s)

Plus en détail

Système M1. Chapitre 3 : Gérer la communication et la synchronisation inter-tâches. J.-F. Pradat-Peyre & E Hyon

Système M1. Chapitre 3 : Gérer la communication et la synchronisation inter-tâches. J.-F. Pradat-Peyre & E Hyon Chapitre 3 : Gérer la communication et la synchronisation inter-tâches 1 Plan du cours Introduction aux problèmes de synchronisation Exemple de problèmes Section critique et verrous Exclusion Mutuelle

Plus en détail

Cours 4. - Créer des animations : la classe Thread et l'interface Runnable - Quelques composants supplémentaires : le choix dans une liste

Cours 4. - Créer des animations : la classe Thread et l'interface Runnable - Quelques composants supplémentaires : le choix dans une liste Cours 4 - Créer des animations : la classe Thread et l'interface Runnable - Quelques composants supplémentaires : le choix dans une liste JComboBox et JList F. Gayral 1 Rappel : multi-tâches multi-tâches

Plus en détail

Systèmes d Exploitation temps réel. Programmation des STR. Gabriel FREY 2013 freyg.it@gmail.com

Systèmes d Exploitation temps réel. Programmation des STR. Gabriel FREY 2013 freyg.it@gmail.com Systèmes d Exploitation temps réel 1 2 Plan de l intervention 1. Introduction aux Systèmes Temps Réel 2. Programmation concurrente Synchronisation et communication Besoin en facultés temporelles 3. Ordonnancement

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

Programmation réseau en Java : les threads

Programmation réseau en Java : les threads Programmation réseau en Java : les threads Michel Chilowicz Transparents de cours sous licence Creative Commons By-NC-SA Master 2 TTT Université Paris-Est Marne-la-Vallée Version du 28/02/2013 chilowi

Plus en détail

1 Questions de cours (4,5 points) 2 Multiplication avec des PRAM (4 points)

1 Questions de cours (4,5 points) 2 Multiplication avec des PRAM (4 points) Université de Provence MASTER INFORMATIQUE Programmation Parallèle et Distribuée 2010-2011 Programmation Parallèle et Distribuée Partiel jeudi 10 mars 2011 2h00 Aucun document autorisé. Les réponses doivent

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

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

Programmation Multi-Threading en Java

Programmation Multi-Threading en Java Programmation Multi-Threading en Java Christophe Gravier, Frédérique Laforest, Julien Subercaze Télécom Saint-Étienne Université Jean Monnet {prénom.nom}@univ-st-etienne.fr FI2_INFO4 2012 2013 1 / 35 Plan

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

Systèmes d Exploitation Chapitre 6 Sémaphores

Systèmes d Exploitation Chapitre 6 Sémaphores Systèmes d Exploitation Chapitre 6 Sémaphores F. Moal 2012/2013 Par DIJKSTRA 1971 Idée : encapsuler les solutions diverses au pb de la section critique pour fournir une interface unique et assurer la portabilité.

Plus en détail

Sémaphores. Plan. But. Introduction Définition Modèle intuitif Remarques

Sémaphores. Plan. But. Introduction Définition Modèle intuitif Remarques Plan Troisième partie Sémaphores 1 Spécification Introduction 2 Utilisation des sémaphores Schémas de base Schéma producteurs/consommateurs Contrôle fin de l accès concurrent aux ressources partagées 3

Plus en détail

Synchronisation des Processus et les sémaphores

Synchronisation des Processus et les sémaphores Synchronisation des Processus et les sémaphores Achraf Othman Support du cours : www.achrafothman.net 1 PLAN Spécification du problème Section Critique (SC) Exclusion Mutuelle Principe Propriétés Réalisation

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

Programmation avancée et répartie en Java : les processus légers

Programmation avancée et répartie en Java : les processus légers Programmation avancée et répartie en Java : les processus légers Frédéric Gava L.A.C.L Laboratoire d Algorithmique, Complexité et Logique Cours de M1 MIAGE (d après les notes de cours de Fabrice Mourlin)

Plus en détail

Les moniteurs : un outil de synchronisation. Exemple 1 : lecture écriture. Exercice 1 : Allocateur de ressources. Exemple 2 : rendez-vous

Les moniteurs : un outil de synchronisation. Exemple 1 : lecture écriture. Exercice 1 : Allocateur de ressources. Exemple 2 : rendez-vous Les moniteurs : un outil de synchronisation Déition : variables d état + procédures utilisant ces variables Procédures en exclusion mutuelle Condition : variable spéciale C.attendre: blocage du processus

Plus en détail

Le parallélisme en Java

Le parallélisme en Java Chapitre 7 Le parallélisme en Java L espoir du parallélisme est de pouvoir faire exécuter plusieurs tâches à un ordinateur (avec plusieurs processeurs). Ceci trouve un début d application sur certains

Plus en détail

Introduction à la programmation concurrente

Introduction à la programmation concurrente à la programmation concurrente Moniteurs Yann Thoma Reconfigurable and Embedded Digital Systems Institute Haute Ecole d Ingénierie et de Gestion du Canton de Vaud Mai 2012 Yann Thoma (HES-SO / HEIG-VD

Plus en détail

Java Avancé - Cours 4

Java Avancé - Cours 4 Java avancé - cours 4 1/13 Java Avancé - Cours 4 Plan 1 Motivation 1 1.1 Le besoin d instances d exécutions.......................................... 1 1.2 La classe java.lang.thread..........................................

Plus en détail

Université Mohammed Premier Année universitaire 2011-2012. Correction de l examen écrit de la session ordinaire 18 Février 2012

Université Mohammed Premier Année universitaire 2011-2012. Correction de l examen écrit de la session ordinaire 18 Février 2012 Université Mohammed Premier Année universitaire 2011-2012 Faculté des Sciences Filière SMI Département de Mathématiques Module : POO Java et d Informatique Semestre : S5 Correction de l examen écrit de

Plus en détail

Programmation Java Avancée

Programmation Java Avancée Programmation Java Avancée Module RPCI01 Département R&T IUT de Villetaneuse 2 novembre 2015 Département R&T Programmation Java Avancée 2 novembre 2015 1 / 74 Plan du cours 1 La gestion des exceptions

Plus en détail

Corrigé de l examen de systèmes opératoires Module Synchronisation des processus

Corrigé de l examen de systèmes opératoires Module Synchronisation des processus Corrigé de l examen de systèmes opératoires Module Synchronisation des processus 2ième Année Informatique et Mathématiques Appliquées 17 Novembre 1999 1 Les sémaphores 1. Donner la définition d un sémaphore

Plus en détail

synchronisation et communication entre processus Synchronisation et communication entre processus

synchronisation et communication entre processus Synchronisation et communication entre processus 1 Synchronisation et communication entre processus Accès à des ressources communes 2 Exemple: compte bancaire dont montant en A sur disque programme pour ajouter 100: lire(n,a) N := N+100 écrire(n,a) 2

Plus en détail

Comment régler les problèmes de synchronisation? P-A. Champin

Comment régler les problèmes de synchronisation? P-A. Champin S y s t è m e d ' e x p l o i t a t i o n S é a n c e 5 Comment régler les problèmes de synchronisation? P-A. Champin Département Informatique IUT A Université Claude Bernard Lyon 1 2009 S5 - Comment régler

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

Synchronisation entre processus

Synchronisation entre processus Synchronisation entre processus Dominique Bouillet et Michel Simatic module CSC4508/M2 Avril 2012 Synchronisation entre processus Plan du document 1 Introduction....................................................................

Plus en détail

Programmation concurrente Problématiques associées. Chap #3.2

Programmation concurrente Problématiques associées. Chap #3.2 Programmation concurrente Problématiques associées Chap #3.2 1 Introduction L exécution simultanée de plusieurs tâches concurrentes ne s effectue pas sans difficultés. Plusieurs threads peuvent accéder

Plus en détail

Le problème des lecteurs et rédacteurs : La communication par envoi de messages. définition. Les processus lecteurs et rédacteurs

Le problème des lecteurs et rédacteurs : La communication par envoi de messages. définition. Les processus lecteurs et rédacteurs Le problème des lecteurs et rédacteurs définition Ce problème généralise celui de l exclusion mutuelle. On distingue deux types de processus : Les lecteurs (readers) qui lisent uniquement l information

Plus en détail

Prog. Concurrentielle et Interfaces Interactives Programmation concurrentielle Thread, multi-thread, synchronisation

Prog. Concurrentielle et Interfaces Interactives Programmation concurrentielle Thread, multi-thread, synchronisation Prog. Concurrentielle et Interfaces Interactives Programmation concurrentielle Thread, multi-thread, synchronisation frederic.vernier@u-psud.fr Point de vue du système: Processeur et temps machine Du point

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

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

Université Mohammed Premier Année universitaire 2012-2013

Université Mohammed Premier Année universitaire 2012-2013 Université Mohammed Premier Année universitaire 2012-2013 Faculté des Sciences Filière SMI Département de Mathématiques Module : POO Java et d Informatique Semestre : S5 Responsable du cours : El Mostafa

Plus en détail

La programmation concurrente

La programmation concurrente La programmation concurrente Jean-Ferdy Susini Maître de Conférences - CNAM Département Informatique Sources : Android Developpers, Wikipedia Paris, 06/05/2015 Architecture matérielle 2 Considérons l architecture

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

Samia Bouzefrane. Maître de Conférences CEDRIC CNAM. samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra

Samia Bouzefrane. Maître de Conférences CEDRIC CNAM. samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra La La communication et et la la synchronisation inter-tâches Samia Bouzefrane Maître de Conférences CEDRIC CNAM samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra 1 Sommaire Introduction aux problèmes

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

1 Le Parking revisité

1 Le Parking revisité Module I6 - Manipulation de threads II 13 décembre 2012 1 Le Parking revisité Une société de gestion de parkings de voitures souhaite mettre en place un système automatique d affichage en temps réel de

Plus en détail

Syntaxe du langage JAVA. Philippe Roose (IUT Bayonne) Olivier Dedieu (INRIA)

Syntaxe du langage JAVA. Philippe Roose (IUT Bayonne) Olivier Dedieu (INRIA) Syntaxe du langage JAVA Philippe Roose (IUT Bayonne) Olivier Dedieu (INRIA) Structure du langage Les types primitifs boolean(true/false), byte (1 octet), char (2 octets), short (2 octets), int (4 octets),

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

Université Paris Diderot Master 1 II. Théorie et pratique de la concurrence

Université Paris Diderot Master 1 II. Théorie et pratique de la concurrence Université Paris Diderot Master 1 II Théorie et pratique de la concurrence Partiel du 30 avril 2009 Durée : 1h30. Tous les documents sont autorisés. Le barème est indicatif. Question 1 : Soit le programme

Plus en détail

Chapitre 2. Classes et objets

Chapitre 2. Classes et objets Chapitre 2: Classes et Objets 1/10 Chapitre 2 Classes et objets Chapitre 2: Classes et Objets 2/10 Approche Orientée Objet Idée de base de A.O.O. repose sur l'observation de la façon dont nous procédons

Plus en détail

Plan. Environnement Client/Serveur. Cours 6 Rappels Java (suite) Appel de méthode à distance. Utilité. static

Plan. Environnement Client/Serveur. Cours 6 Rappels Java (suite) Appel de méthode à distance. Utilité. static Plan Environnement Client/Serveur Cours 6 Rappels Java (suite) Appel de méthode à distance kn@lri.fr http://www.lri.fr/~kn 1 Rappels sur les systèmes d'exploitations / Communication par mémoire partagée

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

Claude Kaiser Machine virtuelle et environnement utilisateur SRI_B CHAPITRE 1

Claude Kaiser Machine virtuelle et environnement utilisateur SRI_B CHAPITRE 1 CHAPITRE 1 FOURNIR À L'UTILISATEUR UNE MACHINE VIRTUELLE ET UN ENVIRONNEMENT D'EXÉCUTION DE PROGRAMMES Plan ENVIRONNEMENT DE TRAVAIL ADAPTÉ AU BESOIN DE L'UTILISATEUR Fonctions de l'environnement d'exécution

Plus en détail

Etat de l art de Java temps réel Ecole d été Temps Réel Nancy 2005 Marc richard-foy

Etat de l art de Java temps réel Ecole d été Temps Réel Nancy 2005 Marc richard-foy Etat de l art de Java temps réel Ecole d été Temps Réel Nancy 2005 Marc richard-foy Le langage Java - Copyright 2004 - AONIX. Tous droits réservés. Page 1 Plan 1. Concepts et exemples de la concurrence

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

Université Mohammed Premier Année universitaire 2011-2012. Complément d exercices avec correction

Université Mohammed Premier Année universitaire 2011-2012. Complément d exercices avec correction Université Mohammed Premier Année universitaire 2011-2012 Faculté des Sciences Filière SMI Département de Mathématiques et d Informatique Module : POO Java Semestre : S5 Complément d exercices avec correction

Plus en détail

Introduction aux Systèmes Distribués. Compléments de programmation Java : Flux & Threads

Introduction aux Systèmes Distribués. Compléments de programmation Java : Flux & Threads Introduction aux Systèmes Distribués Licence Informatique 3 ème année Compléments de programmation Java : Flux & Threads Eric Cariou Université de Pau et des Pays de l'adour Département Informatique Eric.Cariou@univ-pau.fr

Plus en détail

JAVA - Compléments du cours 9 -Correction

JAVA - Compléments du cours 9 -Correction JAVA - Compléments du cours 9 -Correction Nicolas Baudru Année 2008-2009 Exercice 1 (Création de threads) Pourquoi existe-t-il deux méthodes? Quels sont les diérences entre ces deux méthodes? Une classe

Plus en détail

Processus et gestion de processus

Processus et gestion de processus Processus et gestion de processus et gestion de processus Processus Définition Modélisation Descripteur État Création Destruction Allocation de ressources UNIX Processus UNIX - Modèle Création Terminaison

Plus en détail

EX4C Systèmes d exploitation. Séance 6 Synchronisation

EX4C Systèmes d exploitation. Séance 6 Synchronisation EX4C Systèmes d exploitation Séance 6 Synchronisation Sébastien Combéfis vendredi 21 novembre 2014 Ce(tte) œuvre est mise à disposition selon les termes de la Licence Creative Commons Attribution Pas d

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

Parallélisme. (Basé sur Concepts of Programming Languages, 8 th edition, by Robert W. Sebesta, 2007)

Parallélisme. (Basé sur Concepts of Programming Languages, 8 th edition, by Robert W. Sebesta, 2007) Parallélisme (Basé sur Concepts of Programming Languages, 8 th edition, by Robert W. Sebesta, 2007) 1 Les différents types de Parallélisme Le Parallélisme dans l'exécution de logiciel peut se produire

Plus en détail

Communication et et synchronisation en en Ada, en en C/Posix et et en en Java 1.5

Communication et et synchronisation en en Ada, en en C/Posix et et en en Java 1.5 Communication et et synchronisation en en Ada, en en C/Posix et et en en Java 1.5 Samia Bouzefrane Maître de Conférences CEDRIC CNAM samia.bouzefrane@cnam.fr http://cedric.cnam.fr/~bouzefra 1 Sommaire

Plus en détail

Cours 1 : Introduction Générale + Objet I

Cours 1 : Introduction Générale + Objet I Organisation du cours Équipe pédagogique DUT Informatique S3 - Programmation Java Jean-Claude MARTIN MARTIN@LIMSI.FR Cours 1 : Introduction Générale + Objet I Jean-Claude MARTIN (Responsable, Cours, TD

Plus en détail

Eléments de syntaxe du langage Java

Eléments de syntaxe du langage Java c jan. 2014, v3.0 Java Eléments de syntaxe du langage Java Sébastien Jean Le but de ce document est de présenter es éléments de syntaxe du langage Java : les types primitifs, les opérateurs arithmétiques

Plus en détail

ELE-542 Systèmes ordinés en temps réels. Cours # 10 Contrôle d accès et synchronisation

ELE-542 Systèmes ordinés en temps réels. Cours # 10 Contrôle d accès et synchronisation ELE-542 Systèmes ordinés en temps réels Cours # 10 Contrôle d accès et synchronisation Jean-Marc Beaulieu et Bruno De Kelper Site internet: http://www.ele.etsmtl.ca/academique/ele542/ Systèmes ordinés

Plus en détail

Gestion des Processus

Gestion des Processus Plan Gestion des Processus Concept de processus Ordonnancement Ryan Cassel cassel@limsi.fr Synchronisation Université Paris XI 2 de Tanenbaum Pour préparer un gateau: Recette Programme Ingrédients

Plus en détail

Résumé du chapitre 3 Synchronisation entre processus : de producteur/consommateur aux sémaphores

Résumé du chapitre 3 Synchronisation entre processus : de producteur/consommateur aux sémaphores Résumé du chapitre 3 Synchronisation entre processus : de producteur/consommateur aux sémaphores Jacques Mossière 22 septembre 2008 1 Introduction Nous étudions dans ce chapitre la réalisation des processus

Plus en détail

JVM. RMI - couche de référence. RMI - couche de transport TCP/IP

JVM. RMI - couche de référence. RMI - couche de transport TCP/IP Chapitre 9 Dans ce chapitre nous abordons le mécanisme RMI (Remote Method Invocation) permettant le développe ment des systèmes répartis. Nous expliquerons comment les classes d un serveur peuvent être

Plus en détail

Caractérisation des mécanismes de synchronisation déblocages mémorisés ou non ; mécanismes directs ou indirects.

Caractérisation des mécanismes de synchronisation déblocages mémorisés ou non ; mécanismes directs ou indirects. Synchronisation Principe général : rendez-vous Une tâche doit pouvoir : activer une autre tâche ; se bloquer (attendre) ou éventuellement bloquer une autre tâche ; débloquer une ou même plusieurs tâches.

Plus en détail

Correction langage Java

Correction langage Java MINISTÈRE DE L ÉCOLOGIE, DU DÉVELOPPEMENT DURABLE, DES TRANSPORTS ET DU LOGEMENT EXAMEN PROFESSIONNEL DE VÉRIFICATION D APTIDUDE AUX FONCTIONS DE PROGRAMMEUR Session 2010 Correction langage Java Langage:

Plus en détail

5 Moniteurs. Slide 1. Caractéristique majeure d un programme avec moniteurs = Composé de deux sortes de modules/processus: Slide 2

5 Moniteurs. Slide 1. Caractéristique majeure d un programme avec moniteurs = Composé de deux sortes de modules/processus: Slide 2 5 Moniteurs Motivation = les sémaphores peuvent être utilisés pour résoudre à peu près n importe quel problème d exclusion mutuelle ou synchronisation... mais, les sémaphores possèdent certains désavantages:

Plus en détail

Programmation orientée objet TP 1 Prise en main de l environnement Java

Programmation orientée objet TP 1 Prise en main de l environnement Java Programmation orientée objet TP 1 L2 MPCIE Prise en main de l environnement Java Exercice 1 Nous désirons développer un programme pour la gestion (très simplifiée) d'un parc de véhicules destinés à la

Plus en détail

Synchronisation et communication entre processus

Synchronisation et communication entre processus Synchronisation et communication entre processus Interblocage et coalition Joëlle Delacroix AMSI1999/2000 1 INTRODUCTION Système multiprocessus L'ordonnancement "entrelace" les exécutions P1 P2 P3 Processus

Plus en détail

Cours client-serveur Web : Java et RMI (Remote Method Invocation)

Cours client-serveur Web : Java et RMI (Remote Method Invocation) Cours client-serveur Web : Java et RMI (Remote Method Invocation) 1 Java: Rappel sur les threads Cycle de vie d un thread (1) Né -> prêt appel de la méthode start du thread Prêt Exécution Distribution

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