SlideShare une entreprise Scribd logo
Les threads le langage java
lele
multithreadingmultithreading
VII-1 JMF
Les threads le langage java
Définition
Une thread (appelée aussi processus léger
ou activité) est un fil d'instructions (un
chemin d’exécution) à l'intérieur d'un
processus.
Contrairement aux processus, les threads
d’un même processus partagent le même
espace d’adressage, le même environnement
(par exemple les mêmes variables
d’environnement, des mêmes données, etc.).
Ainsi 2 threads d’un même processus
communiquent beaucoup plus facilement
que 2 processus.
Par contre les threads ont leur propre
compteur ordinal, leur propre pile.
Les programmes qui utilisent plusieurs
threads sont dits multithreadés.
Syntaxe
Les threads peuvent être créés comme
instance d'une classe dérivée de la classe
Thread. Elles sont lancées par la méthode
start(), qui demande à l'ordonanceur de
thread de lancer la méthode run() de la
thread. Cette méthode run() doit être
implantée dans le programme.
VII-2 JMF
Les threads le langage java
Premier exemple
class DeuxThreadAsynchrones {
public static void main(String args[ ]) {
new UneThread("la thread 1").start();
new UneThread("la seconde thread").start();
}
}
class UneThread extends Thread {
public UneThread(String str) {
super(str);
}
public void run() {
for (int i=0; i<10; i++) {
System.out.println(i+" "+getName());
try {sleep((int)(Math.random()*10));}
catch (InterruptedException e){}
}
System.out.println(getName()+" est finie");
}
}
VII-3 JMF
Les threads le langage java
une exécution
% java DeuxThreadAsynchrones
0 la thread 1
0 la seconde thread
1 la thread 1
2 la thread 1
1 la seconde thread
3 la thread 1
4 la thread 1
5 la thread 1
6 la thread 1
7 la thread 1
2 la seconde thread
3 la seconde thread
4 la seconde thread
8 la thread 1
5 la seconde thread
9 la thread 1
6 la seconde thread
la thread 1 est finie
7 la seconde thread
8 la seconde thread
9 la seconde thread
la seconde thread est finie
VII-4 JMF
Les threads le langage java
Une classe "threadée"
C'est une classe qui implémente une thread.
Syntaxiquement on la construit :
- ou bien comme classe dérivée de la classe
Thread. Par exemple
class MaClasseThread extends Thread {
•••
}
- ou bien comme implémentation de
l'interface Runnable.
class MaClasseThread implements Runnable {
•••
}
Cette dernière solution est la seule possible
pour une applet "threadée" puisque Java ne
supporte pas l'héritage multiple :
public class MonAppletThread extends Applet implements
Runnable {
•••
}
VII-5 JMF
Les threads le langage java
constructeurs de thread
Il y en a plusieurs. Quand on écrit
t1 = new MaClasseThread();
le code lancé par t1.start(); est le code
run() de la classe threadée
MaClasseThread.
Si on écrit :
t1 = new Thread(monRunnable);
le code lancé par t1.start(); est le code
run() de l'objet référencé par monRunnable.
Exemple :
class Appli extends Thread {
Thread t1;
public static void main(String args[]) {
t1 = new Appli();
t1.start();
}
public void run() { •••
// ce code est lancé
}
}
et
class MonApplet extends Applet implements Runnable {
public void init() {
Thread t1 = new Thread(this);
t1.start();
}
public void run() { •••
// ce code est lancé
}
}
VII-6 JMF
Les threads le langage java
le multithreading dans
les applets
Il est bien de prévoir dans une applet,
l'arret de traitement "désagréable"
(animation ou musique intempestive).
Méthodes stop() et start()
Quand un browser est iconifié ou qu'il
change de page, la méthode stop() de
l'applet est lancée. Celle ci doit libérer les
ressources entre autre le processeur.
Si aucune thread n'a été implantée dans
l'applet, le processeur est libéré.
Sinon il faut (sauf bonne raison) arrêter les
threads en écrivant :
public void stop() {
if (lathread != null) {
lathread.stop();
lathread = null;
}
}
Pour relancer une thread arrétée par
stop(), il faut implanter la méthode
start() par :
public void start() {
if (lathread == null) {
lathread = new Thread (•••);
lathread.start(); // ce N'est Pas recursif. OK ?
}
}
VII-7 JMF
Les threads le langage java
Les états d'une thread
Durant la vie d'une thread, celle-ci passe
par trois états fondamentaux classiques (cf.
un cours sur la multiprogrammation des
processus, des threads, etc.). Ce sont :
Susceptible
d'être exécutée
i.e. éligible
(Runnable)
décision de
l'ordonnanceur
Qui ne peut
être exécuté
(Not Runnable,
Waiting)
En cours
d'exécution
i.e. élu
(Running)
VII-8 JMF
Les threads le langage java
Les états d'une thread
Plus précisement en Java 1.2 et suivant on
a :
new Thread(•••);
Morte
Thread.sleep()
après le temps
d'attente
wait()
notify()
bloqué sur
I/O
ressource I/O
obtenue
Susceptible
d'être exécutée
i.e. éligible
(Runnable)
fin
d'exécution
Inexistante
start()
décision de
l'ordonnanceur
yield()
née
Qui ne peut
être exécuté
(Not Runnable,
Waiting)
En cours
d'exécution
i.e. élu
(Running)
Remarque :
Cet automate a été simplifié par rapport a
celui des versions Java 1.1 et précédents
(plus de stop(), resume(), suspend()).
VII-9 JMF
Les threads le langage java
Les états d'une thread
(suite)
Les méthodes stop(), suspend(), resume()
sont dépréciées en Java 1.2. Il faut
remplacer leur utilisation par un code
approprié.
À l'état "née", une thread n'est qu'un objet
vide et aucune ressource système ne lui a
été allouée.
On passe de l'état "née" à l'état "Runnable"
en lançant la méthode start(). Le système
lui alloue des ressources, l'indique à
l'ordonanceur qui lancera l'exécution de la
méthode run().
A tout instant c'est une thread éligible de
plus haute priorité qui est en cours
d'exécution.
VII-10 JMF
Les threads le langage java
Les états d'une thread
(suite)
On entre dans l'état "Not Runnable" suivant
3 cas :
- quelqu'un a lancé la méthode sleep()
- la thread a lancé la méthode wait() en
attente qu'une condition se réalise.
- la thread est en attente d'entrées/sorties
Pour chacune de ces conditions on revient
dans l'état "Runnable" par une action
spécifique :
- on revient de sleep() lorsque le temps
d'attente est écoulé
- on revient de wait() par notify() ou
notifyAll().
- bloqué sur une E/S on revient a
"Runnable" lorsque l'opération d'E/S est
réalisé.
On arrive dans l'état "Morte" lorsque
l'exécution de run() est terminée.
VII-11 JMF
Les threads le langage java
méthodes publiques de
"Thread"
static native void yield();
final native boolean isAlive();
final void setName(String Nom);
final String getName();
public void run();
VII-12 JMF
Les threads le langage java
Ordonnancement des
threads
A toute thread est associée une priorité.
Priorité de 1 (Thread.MIN_PRIORITY) à 10
(Thread.MAX_PRIORITY), par défaut 5.
Une thread adopte la priorité de sa thread
créatrice. setPriority(int p) permet de
changer le niveau de priorité.
L'ordonnancement est dépendant des plate-
formes :
Sous Windows 95(JDK1.1.4), et MacOS (JDK
1.0.2), un tourniquet pour les threads de
même priorité est installé i.e. une thread
peut être préemptée par l'ordonnanceur par
une autre thread de même priorité.
Sous Solaris, si on utilise l'ordonnanceur de
threads de l'interpréteur ("green threads"),
il n'y a pas de tourniquet (sur les threads
de même priorité) : thread "égoiste".
La sémantique de la méthode yield() n’est
pas définie, certaines plate-formes peuvent
l’ignorer.
A priorité égale, la spécification du langage
n'impose rien
– pas de contrainte d'équité
– après un notify() c'est l'une des threads
en attente dans l'état éligible qui est
choisie.
VII-13 JMF
Les threads le langage java
Ordonnancement des
threads (suite)
class ThreadExtends extends Thread {
public void run(){
while(true){
System.out.println("dans
ThreadExtends.run");
}
}
}
public class Thread1 {
public static void main(String args[]) {
ThreadExtends t0 = new ThreadExtends();
t0.start();
while(true){
System.out.println("dans Thread1.main");
}
}
}
VII-14 JMF
Les threads le langage java
trace de l’exécution
sous Windows 95 :
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans ThreadExtends.run
dans ThreadExtends.run
dans Thread1.main
dans Thread1.main
dans ThreadExtends.run
dans ThreadExtends.run
dans ThreadExtends.run
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans ThreadExtends.run
==> Ordonnanceur de type tourniquet sous
Windows 95
sous Solaris < 2.6 :
% java Thread1
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
dans Thread1.main
•••
==> monopolisation du processeur sous
Solaris : thread égoïste (selfish thread)
VII-15 JMF
Les threads le langage java
So we can say
"At any given time, when multiple threads
are ready to be executed, the thread with
the highest priority is chosen for execution.
Only when that thread stops, or is
suspended for some reason, will a lower
priority thread start executing.
Scheduling of the CPU is fully preemptive.
If a thread with a higher priority than the
currently executing thread needs to
execute, the higher priority thread is
immediately scheduled.
The Java runtime will not preempt the
currently running thread for another thread
of the same priority. In other words, the
Java runtime does not time-slice. However,
the system implementation of threads
underlying the Java Thread class may
support time-slicing."
source : The Java Tutorial
VII-16 JMF
Les threads le langage java
synchronized
pour un bloc
Dans
synchronized (expression) { ••• }
où expression repère un objet, le système Java
pose un verrou sur cet objet pendant
l'exécution du bloc. Aucun autre bloc
synchronized sur cet objet APPARTENANT
A UNE AUTRE THREAD ne peut être exécuté
et un tel autre bloc ne peut être lancé
qu'après avoir obtenu ce verrou.
On définit ainsi une section critique
exemple :
public void trie(int[] tableau) {
synchronized (tableau) {
// votre algorithme de tri préféré
}
}
VII-17 JMF
Les threads le langage java
synchronized :
modifieur de méthode
d'instance
synchronized est souvent utilisé comme
modifieur de méthode. Dans ce cas
void synchronized meth() {…}
signifie
void meth() {
synchronized (this) {
…
}
}
Lorsqu'une thread veut lancer une méthode
d'instance synchronized, le système Java
pose un verrou sur l'instance. Par la suite,
une autre thread invoquant une méthode
synchronized sur cet objet sera bloquée
jusqu'à ce que le verrou soit levé.
On implante ainsi l'exclusion mutuelle
entre méthodes synchronized. Attention les
méthodes non synchronized ne sont pas en
exclusion mutuelle comme le montre
l'exemple (Henri ANDRÉ) :
VII-18 JMF
Les threads le langage java
synchronized : modifieur de
méthode d'instance (suite)
public class T09Synchro {
T09Object obj;
public static void main( String argv[] ){
new T09Synchro().go();
System.out.println("");
}
public void go() {
obj = new T09Object();
Runnable r = new T09Accede( obj );
Thread a = new Thread( r, "a" );
Thread b = new Thread( r, "b" );
Thread c = new Thread( r, "c" );
a.start();
b.start();
c.start();
}
}
class T09Accede implements Runnable{
T09Object obj;
T09Accede( T09Object obj ) {
this.obj = obj;
}
public void run() {
if (Thread.currentThread().getName().equals( "a"
)) obj.m1();
if (Thread.currentThread().getName().equals( "b"
)) obj.m2();
if (Thread.currentThread().getName().equals(
"c")) obj.m3(); }
}
VII-19 JMF
Les threads le langage java
class T09Object {
public synchronized void m1() {
for ( int i = 0; i < 10; i++ ) {
System.out.print("1");
try { Thread.sleep( 1000 );}
catch(InterruptedException e){}
}
}
public synchronized void m2() {
for ( int i = 0; i < 10; i++ ) {
System.out.print("2");
try { Thread.sleep( 1000 );}
catch(InterruptedException e){}
}
}
public void m3() {
for ( int i = 0; i < 10; i++ ) {
System.out.print("3");
try { Thread.sleep(100);}
catch(InterruptedException e){}
}
}
}
donne comme sorties :
131313131313131313132222222222
De même si une thread veut lancer une
méthode de classe (i.e. static)
synchronized, le système Java pose un
verrou et aucune autre thread ne pourra
lancer une méthode de classe synchronized.
VII-20 JMF
Les threads le langage java
wait(), notify() de la
classe Object
remarque fondamentale
Ce sont des méthodes de la classe Object
pas de la classe Thread i.e. elles implantent
des mécanismes de demande de verrou et
d'avertissement de libération de ce verrou.
notify() (respectivement notifyAll())
avertit une des threads qui attend
(respectivement toutes les threads qui
attendent) à la suite d'un wait() sur l'objet
sur lequel a été lancé notify() et débloque
le wait() sur cet objet. Il faut donc avant de
faire un notify() ou notifyAll() changer
la condition de boucle qui mène au wait().
"The notifyAll() method wakes up all
threads waiting on the object."
Ces trois méthodes doivent être lancées
dans des blocs synchronized sur l'objet sur
lequel on lance wait().
La méthode wait() relache le verrou de
l'objet sur lequel elle a été lancée (sinon
tout serait bloqué !!).
VII-21 JMF
Les threads le langage java
Producteur-
consommateur : un
exemple
Un producteur est une thread qui dépose
des jetons numérotés dans un chapeau qui
ne peut contenir qu'un seul jeton. Un
consommateur prend ce jeton qui doit être
présent dans le chapeau. Donc :
- le producteur doit s'arrêter de déposer
des jetons lorsqu'il y en a déjà un et doit
être informé qu'un jeton a été retiré.
- le consommateur ne peut pas prendre de
jeton s'il n'y en a pas (arrêt du
consommateur) et doit être informé
lorsqu'un jeton a été déposé.
L'objet le plus à même pour avertir le
producteur et le consommateur est le
chapeau lui même.
VII-22 JMF
Les threads le langage java
fichier Producer.java
public class Producer extends Thread {
private CubbyHole cubbyhole;
private int number;
public Producer(CubbyHole c, int number) {
cubbyhole = c;
this.number = number;
}
public void run() {
for (int i = 0; i < 10; i++) {
cubbyhole.put(i);
System.out.println("Producer #" +
this.number + " put: " + i);
try {
sleep((int)(Math.random() * 100));
} catch (InterruptedException e) { }
}
}
}
fichier Consumer.java
public class Consumer extends Thread {
private CubbyHole cubbyhole;
private int number;
public Consumer(CubbyHole c, int number) {
cubbyhole = c;
this.number = number;
}
public void run() {
int value = 0;
for (int i = 0; i < 10; i++) {
value = cubbyhole.get();
System.out.println("Consumer #" +
this.number + " got: " + value);
}
}
}
VII-23 JMF
Les threads le langage java
fichier ProducerConsumerTest.java
public class ProducerConsumerTest {
public static void main(String[] args) {
CubbyHole c = new CubbyHole();
Producer p1 = new Producer(c, 1);
Consumer c1 = new Consumer(c, 1);
p1.start();
c1.start();
}
}
fichier CubbyHole.java
public class CubbyHole {
private int contents;
private boolean available = false;
public synchronized int get() {
while (available == false) {
try {
wait();
} catch (InterruptedException e) { }
}
available = false;
notifyAll();
return contents;
}
public synchronized void put(int value) {
while (available == true) {
try {
wait();
} catch (InterruptedException e) { }
}
contents = value;
available = true;
notifyAll();
}
}
VII-24 JMF
Les threads le langage java
Sorties du programme :
Producer #1 put: 0
Consumer #1 got: 0
Producer #1 put: 1
Consumer #1 got: 1
Producer #1 put: 2
Consumer #1 got: 2
Producer #1 put: 3
Consumer #1 got: 3
Producer #1 put: 4
Consumer #1 got: 4
Producer #1 put: 5
Consumer #1 got: 5
Producer #1 put: 6
Consumer #1 got: 6
Producer #1 put: 7
Consumer #1 got: 7
Producer #1 put: 8
Consumer #1 got: 8
Producer #1 put: 9
Consumer #1 got: 9
VII-25 JMF
Les threads le langage java
Remarques
Avec ce même programme, il peut y avoir
plusieurs producteurs et plusieurs
consommateur (repérés par des numéros)
mais toujours un seul chapeau ayant un
emplacement pour un seul jeton.
Comme la notification est faite par un get()
d'un consommateur ou un put() d'un
producteur, on doit vérifier si c'est un
producteur ou un consommateur qui a levé
l'arret ce qui est fait dans le test et qui doit
être refait à chaque déblocage du wait()
d'où la nécessité d'une boucle while et non
d'un test if.
VII-26 JMF
Les threads le langage java
Exemple avec 3
producteurs et 3
consommateurs.
Le programme "lanceur" devient :
fichier ProducerConsumerTest2.java
public class ProducerConsumerTest2 {
public static void main(String[] args) {
CubbyHole c = new CubbyHole();
Producer p1 = new Producer(c, 1);
Producer p2 = new Producer(c, 2);
Producer p3 = new Producer(c, 3);
Consumer c1 = new Consumer(c, 1);
Consumer c2 = new Consumer(c, 2);
Consumer c3 = new Consumer(c, 3);
p1.start(); p2.start(); p3.start();
c1.start(); c2.start(); c3.start();
}
}
VII-27 JMF
Les threads le langage java
Exécution
% java ProducerConsumerTest2
Producer #1 put: 0
Consumer #1 got: 0
Producer #2 put: 0
Consumer #1 got: 0
Producer #3 put: 0
Consumer #1 got: 0
Producer #3 put: 1
Consumer #2 got: 1
Producer #1 put: 1
Consumer #3 got: 1
Producer #3 put: 2
Consumer #1 got: 2
Producer #2 put: 1
Consumer #2 got: 1
Producer #3 put: 3
Consumer #3 got: 3
Producer #3 put: 4
Consumer #1 got: 4
Producer #1 put: 2
Consumer #2 got: 2
Producer #3 put: 5
Consumer #3 got: 5
Producer #2 put: 2
Consumer #1 got: 2
Producer #2 put: 3
Consumer #2 got: 3
Producer #1 put: 3
Consumer #3 got: 3
Producer #3 put: 6
Consumer #1 got: 6
Producer #1 put: 4
Consumer #1 got: 4
Producer #3 put: 7
Consumer #2 got: 7
Producer #2 put: 4
Consumer #3 got: 4
Producer #1 put: 5
Consumer #1 got: 5
Producer #1 put: 6
Consumer #2 got: 6
Producer #3 put: 8
Consumer #3 got: 8
Producer #2 put: 5
Consumer #1 got: 5
Producer #1 put: 7
•••
VII-28 JMF
Les threads le langage java
Bibliographie
Java Threads Scott Oaks & Henry Wong.
O'Reilly. Mais surtout :
Java Threads Scott Oaks & Henry Wong.
O'Reilly 2nd Edition ISBN 1-56592-418-5
The Java Tutorial. Maria Campione, Kathy
Walrath. Java Series. Addison Wesley
Tha Java Programming language. Ken
Arnold, James Gosling. Addison Wesley
Monitors, an operating system structuring
concept. C.A.R. Hoare. CACM, vol 17, n° 10,
Oct 1974. pages 549-557.
Communicating Sequential Processes. C.A.R.
Hoare. CACM, vol 21, n°8, Aug.1978. pages
666-677
cours Jean Michel Douin en format .zip à
ftp://ftp.cnam.fr/pub4/CDL/java_c/Thre
ad.zip
le cours en ligne à :
http://www.javasoft.com/docs/books/tut
orial/essential/threads/definition.htm
l
VII-29 JMF

Contenu connexe

Tendances

JAVA
JAVAJAVA
Exceptions
ExceptionsExceptions
Exceptions
Axel KAMALAK
 
Cours de JAVA de base
Cours de JAVA  de baseCours de JAVA  de base
Cours de JAVA de base
Wiki Info Systeme
 
JAVA Chapitre7
JAVA Chapitre7JAVA Chapitre7
JAVA Chapitre7
Mohamed Ferchichi
 
JAVA Chapitre6
JAVA Chapitre6JAVA Chapitre6
JAVA Chapitre6
Mohamed Ferchichi
 
Introduction a Java
Introduction a JavaIntroduction a Java
Introduction a Java
Wiki Info Systeme
 
JAVA Chapitre1
JAVA Chapitre1 JAVA Chapitre1
JAVA Chapitre1
Mohamed Ferchichi
 
JAVA Chapitre8
JAVA Chapitre8JAVA Chapitre8
JAVA Chapitre8
Mohamed Ferchichi
 
"Input/Ouput, 16 ans après" à Devoxx France 2012
"Input/Ouput, 16 ans après" à Devoxx France 2012"Input/Ouput, 16 ans après" à Devoxx France 2012
"Input/Ouput, 16 ans après" à Devoxx France 2012
Jean-Michel Doudoux
 
Concepts de base O.O (1)
Concepts de base O.O (1)Concepts de base O.O (1)
Concepts de base O.O (1)
Ouijden Dhemaid
 
Initialisation dynamique en c++11 (n2660)
Initialisation dynamique en c++11 (n2660)Initialisation dynamique en c++11 (n2660)
Initialisation dynamique en c++11 (n2660)
Daniel Strul
 
TP2 RMI
TP2 RMITP2 RMI
Chapitre 2 classe et objet
Chapitre 2   classe et objetChapitre 2   classe et objet
Chapitre 2 classe et objet
Amir Souissi
 
Cours java smi 2007 2008
Cours java smi 2007 2008Cours java smi 2007 2008
Cours java smi 2007 2008Khalil Lechheb
 
Clonage d'objets
Clonage d'objetsClonage d'objets
Clonage d'objets
MohammedElaminTebib
 
Présentation LMAX Disruptor So@t
Présentation LMAX Disruptor So@tPrésentation LMAX Disruptor So@t
Présentation LMAX Disruptor So@t
Francois Ostyn
 
Améliorations dans Java depuis la version 5
Améliorations dans Java depuis la version 5Améliorations dans Java depuis la version 5
Améliorations dans Java depuis la version 5
Mamadou Oury Ba
 
Introduction java
Introduction javaIntroduction java
Introduction java
Fouad Root
 
#5 Java EE5 Client Lourd et Smart Client
#5 Java EE5  Client Lourd  et Smart Client#5 Java EE5  Client Lourd  et Smart Client
#5 Java EE5 Client Lourd et Smart Client
Guillaume Sauthier
 

Tendances (19)

JAVA
JAVAJAVA
JAVA
 
Exceptions
ExceptionsExceptions
Exceptions
 
Cours de JAVA de base
Cours de JAVA  de baseCours de JAVA  de base
Cours de JAVA de base
 
JAVA Chapitre7
JAVA Chapitre7JAVA Chapitre7
JAVA Chapitre7
 
JAVA Chapitre6
JAVA Chapitre6JAVA Chapitre6
JAVA Chapitre6
 
Introduction a Java
Introduction a JavaIntroduction a Java
Introduction a Java
 
JAVA Chapitre1
JAVA Chapitre1 JAVA Chapitre1
JAVA Chapitre1
 
JAVA Chapitre8
JAVA Chapitre8JAVA Chapitre8
JAVA Chapitre8
 
"Input/Ouput, 16 ans après" à Devoxx France 2012
"Input/Ouput, 16 ans après" à Devoxx France 2012"Input/Ouput, 16 ans après" à Devoxx France 2012
"Input/Ouput, 16 ans après" à Devoxx France 2012
 
Concepts de base O.O (1)
Concepts de base O.O (1)Concepts de base O.O (1)
Concepts de base O.O (1)
 
Initialisation dynamique en c++11 (n2660)
Initialisation dynamique en c++11 (n2660)Initialisation dynamique en c++11 (n2660)
Initialisation dynamique en c++11 (n2660)
 
TP2 RMI
TP2 RMITP2 RMI
TP2 RMI
 
Chapitre 2 classe et objet
Chapitre 2   classe et objetChapitre 2   classe et objet
Chapitre 2 classe et objet
 
Cours java smi 2007 2008
Cours java smi 2007 2008Cours java smi 2007 2008
Cours java smi 2007 2008
 
Clonage d'objets
Clonage d'objetsClonage d'objets
Clonage d'objets
 
Présentation LMAX Disruptor So@t
Présentation LMAX Disruptor So@tPrésentation LMAX Disruptor So@t
Présentation LMAX Disruptor So@t
 
Améliorations dans Java depuis la version 5
Améliorations dans Java depuis la version 5Améliorations dans Java depuis la version 5
Améliorations dans Java depuis la version 5
 
Introduction java
Introduction javaIntroduction java
Introduction java
 
#5 Java EE5 Client Lourd et Smart Client
#5 Java EE5  Client Lourd  et Smart Client#5 Java EE5  Client Lourd  et Smart Client
#5 Java EE5 Client Lourd et Smart Client
 

Similaire à Programmation des Threads en java

synchronization.pdf
synchronization.pdfsynchronization.pdf
synchronization.pdf
Patiento Del Mar
 
java_PAR.pdf
java_PAR.pdfjava_PAR.pdf
java_PAR.pdf
Patiento Del Mar
 
threads.pdf
threads.pdfthreads.pdf
threads.pdf
Patiento Del Mar
 
Les Threads.ppt
Les Threads.pptLes Threads.ppt
Les Threads.ppt
hashiramasenju65
 
Nouveautés Java 9-10-11
Nouveautés Java 9-10-11Nouveautés Java 9-10-11
Nouveautés Java 9-10-11
Mahamadou TOURE, Ph.D.
 
Fmin103 0910 tpjdbc
Fmin103 0910 tpjdbcFmin103 0910 tpjdbc
Fmin103 0910 tpjdbcKarim Amane
 
Programmation Java
Programmation JavaProgrammation Java
Programmation Java
Mohamed Lahby
 
Java-Introduction (1).pdf
Java-Introduction (1).pdfJava-Introduction (1).pdf
Java-Introduction (1).pdf
KuateTanguy2
 
Back to the future of java (from 8 to 11 and beyond)
Back to the future of java (from 8 to 11 and beyond)Back to the future of java (from 8 to 11 and beyond)
Back to the future of java (from 8 to 11 and beyond)
Jérôme Tamborini
 
MarsJUG - Le classpath n'est pas mort, mais presque
MarsJUG - Le classpath n'est pas mort, mais presqueMarsJUG - Le classpath n'est pas mort, mais presque
MarsJUG - Le classpath n'est pas mort, mais presque
Alexis Hassler
 
Java 2015 2016_zied_elleuch
Java 2015 2016_zied_elleuchJava 2015 2016_zied_elleuch
Java 2015 2016_zied_elleuch
Tarek Halloul
 
Programmation concurrente en Java
Programmation concurrente en JavaProgrammation concurrente en Java
Programmation concurrente en Java
Florian Beaufumé
 
intro-csharp developement master 2 IF APP
intro-csharp developement master 2 IF APPintro-csharp developement master 2 IF APP
intro-csharp developement master 2 IF APP
frwebhelp
 
chapitre 2 Android 2.pptx
chapitre 2 Android 2.pptxchapitre 2 Android 2.pptx
JavaLesBasespourles debutantset pour vous.pdf
JavaLesBasespourles debutantset pour vous.pdfJavaLesBasespourles debutantset pour vous.pdf
JavaLesBasespourles debutantset pour vous.pdf
hindguendouz2000
 
Multi threadingJava
Multi threadingJavaMulti threadingJava
Multi threadingJava
Nono Woguia Elvadas
 
Ejb 3
Ejb 3Ejb 3
Ejb 3
daliing
 
devoxx 2022 - 10 ans de Devoxx FR et de Java.pdf
devoxx 2022 - 10 ans de Devoxx FR et de Java.pdfdevoxx 2022 - 10 ans de Devoxx FR et de Java.pdf
devoxx 2022 - 10 ans de Devoxx FR et de Java.pdf
Jean-Michel Doudoux
 
I le langage java d'una manière avancée introduction
I  le langage java d'una manière avancée introductionI  le langage java d'una manière avancée introduction
I le langage java d'una manière avancée introduction
sabrine_hamdi
 
Langage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté ObjetLangage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté ObjetMohammed Jaafar
 

Similaire à Programmation des Threads en java (20)

synchronization.pdf
synchronization.pdfsynchronization.pdf
synchronization.pdf
 
java_PAR.pdf
java_PAR.pdfjava_PAR.pdf
java_PAR.pdf
 
threads.pdf
threads.pdfthreads.pdf
threads.pdf
 
Les Threads.ppt
Les Threads.pptLes Threads.ppt
Les Threads.ppt
 
Nouveautés Java 9-10-11
Nouveautés Java 9-10-11Nouveautés Java 9-10-11
Nouveautés Java 9-10-11
 
Fmin103 0910 tpjdbc
Fmin103 0910 tpjdbcFmin103 0910 tpjdbc
Fmin103 0910 tpjdbc
 
Programmation Java
Programmation JavaProgrammation Java
Programmation Java
 
Java-Introduction (1).pdf
Java-Introduction (1).pdfJava-Introduction (1).pdf
Java-Introduction (1).pdf
 
Back to the future of java (from 8 to 11 and beyond)
Back to the future of java (from 8 to 11 and beyond)Back to the future of java (from 8 to 11 and beyond)
Back to the future of java (from 8 to 11 and beyond)
 
MarsJUG - Le classpath n'est pas mort, mais presque
MarsJUG - Le classpath n'est pas mort, mais presqueMarsJUG - Le classpath n'est pas mort, mais presque
MarsJUG - Le classpath n'est pas mort, mais presque
 
Java 2015 2016_zied_elleuch
Java 2015 2016_zied_elleuchJava 2015 2016_zied_elleuch
Java 2015 2016_zied_elleuch
 
Programmation concurrente en Java
Programmation concurrente en JavaProgrammation concurrente en Java
Programmation concurrente en Java
 
intro-csharp developement master 2 IF APP
intro-csharp developement master 2 IF APPintro-csharp developement master 2 IF APP
intro-csharp developement master 2 IF APP
 
chapitre 2 Android 2.pptx
chapitre 2 Android 2.pptxchapitre 2 Android 2.pptx
chapitre 2 Android 2.pptx
 
JavaLesBasespourles debutantset pour vous.pdf
JavaLesBasespourles debutantset pour vous.pdfJavaLesBasespourles debutantset pour vous.pdf
JavaLesBasespourles debutantset pour vous.pdf
 
Multi threadingJava
Multi threadingJavaMulti threadingJava
Multi threadingJava
 
Ejb 3
Ejb 3Ejb 3
Ejb 3
 
devoxx 2022 - 10 ans de Devoxx FR et de Java.pdf
devoxx 2022 - 10 ans de Devoxx FR et de Java.pdfdevoxx 2022 - 10 ans de Devoxx FR et de Java.pdf
devoxx 2022 - 10 ans de Devoxx FR et de Java.pdf
 
I le langage java d'una manière avancée introduction
I  le langage java d'una manière avancée introductionI  le langage java d'una manière avancée introduction
I le langage java d'una manière avancée introduction
 
Langage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté ObjetLangage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté Objet
 

Dernier

electronique de puissance Electronique-de-puissance-cours-N°5.pdf
electronique de puissance Electronique-de-puissance-cours-N°5.pdfelectronique de puissance Electronique-de-puissance-cours-N°5.pdf
electronique de puissance Electronique-de-puissance-cours-N°5.pdf
Elisée Ndjabu
 
JTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvres
JTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvresJTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvres
JTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvres
Institut de l'Elevage - Idele
 
Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...
Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...
Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...
Institut de l'Elevage - Idele
 
Accompagner les éleveurs dans l'analyse de leurs coûts de production
Accompagner les éleveurs dans l'analyse de leurs coûts de productionAccompagner les éleveurs dans l'analyse de leurs coûts de production
Accompagner les éleveurs dans l'analyse de leurs coûts de production
Institut de l'Elevage - Idele
 
1er webinaire INOSYS Réseaux d’élevage Ovins Viande
1er webinaire INOSYS Réseaux d’élevage Ovins Viande1er webinaire INOSYS Réseaux d’élevage Ovins Viande
1er webinaire INOSYS Réseaux d’élevage Ovins Viande
Institut de l'Elevage - Idele
 
Accompagner les porteurs de projets en transformation fermière
Accompagner les porteurs de projets en transformation fermièreAccompagner les porteurs de projets en transformation fermière
Accompagner les porteurs de projets en transformation fermière
Institut de l'Elevage - Idele
 
pdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdf
pdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdfpdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdf
pdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdf
Elisée Ndjabu
 
Comment aborder le changement climatique dans son métier, volet adaptation
Comment aborder le changement climatique dans son métier, volet adaptationComment aborder le changement climatique dans son métier, volet adaptation
Comment aborder le changement climatique dans son métier, volet adaptation
Institut de l'Elevage - Idele
 
BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...
BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...
BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...
Institut de l'Elevage - Idele
 
RAPPORT DE STAGE sur CHANTIER BTP (by BR Engineering ) (1) (1).pdf
RAPPORT DE STAGE  sur CHANTIER  BTP (by BR Engineering ) (1) (1).pdfRAPPORT DE STAGE  sur CHANTIER  BTP (by BR Engineering ) (1) (1).pdf
RAPPORT DE STAGE sur CHANTIER BTP (by BR Engineering ) (1) (1).pdf
fatima413951
 
Reconquête de l’engraissement du chevreau à la ferme
Reconquête de l’engraissement du chevreau à la fermeReconquête de l’engraissement du chevreau à la ferme
Reconquête de l’engraissement du chevreau à la ferme
Institut de l'Elevage - Idele
 
COUPROD Une méthode nationale commune à l’ensemble des filières herbivores
COUPROD Une méthode nationale commune à l’ensemble des filières herbivoresCOUPROD Une méthode nationale commune à l’ensemble des filières herbivores
COUPROD Une méthode nationale commune à l’ensemble des filières herbivores
Institut de l'Elevage - Idele
 
Leviers d’adaptation au changement climatique, qualité du lait et des produit...
Leviers d’adaptation au changement climatique, qualité du lait et des produit...Leviers d’adaptation au changement climatique, qualité du lait et des produit...
Leviers d’adaptation au changement climatique, qualité du lait et des produit...
Institut de l'Elevage - Idele
 

Dernier (13)

electronique de puissance Electronique-de-puissance-cours-N°5.pdf
electronique de puissance Electronique-de-puissance-cours-N°5.pdfelectronique de puissance Electronique-de-puissance-cours-N°5.pdf
electronique de puissance Electronique-de-puissance-cours-N°5.pdf
 
JTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvres
JTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvresJTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvres
JTC 2024 - Atelier APaChe-Pâturage des arbres par les chèvres
 
Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...
Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...
Quelles rotations dans les systèmes caprins de Nouvelle-Aquitaine et Pays de ...
 
Accompagner les éleveurs dans l'analyse de leurs coûts de production
Accompagner les éleveurs dans l'analyse de leurs coûts de productionAccompagner les éleveurs dans l'analyse de leurs coûts de production
Accompagner les éleveurs dans l'analyse de leurs coûts de production
 
1er webinaire INOSYS Réseaux d’élevage Ovins Viande
1er webinaire INOSYS Réseaux d’élevage Ovins Viande1er webinaire INOSYS Réseaux d’élevage Ovins Viande
1er webinaire INOSYS Réseaux d’élevage Ovins Viande
 
Accompagner les porteurs de projets en transformation fermière
Accompagner les porteurs de projets en transformation fermièreAccompagner les porteurs de projets en transformation fermière
Accompagner les porteurs de projets en transformation fermière
 
pdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdf
pdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdfpdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdf
pdfcoffee.com_polycopie-de-cours-ppt-lge604-20012-bf-pdf-free.pdf
 
Comment aborder le changement climatique dans son métier, volet adaptation
Comment aborder le changement climatique dans son métier, volet adaptationComment aborder le changement climatique dans son métier, volet adaptation
Comment aborder le changement climatique dans son métier, volet adaptation
 
BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...
BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...
BeeBOP diaporama webinaire : Et si l’IA permettait de compléter l’observatio...
 
RAPPORT DE STAGE sur CHANTIER BTP (by BR Engineering ) (1) (1).pdf
RAPPORT DE STAGE  sur CHANTIER  BTP (by BR Engineering ) (1) (1).pdfRAPPORT DE STAGE  sur CHANTIER  BTP (by BR Engineering ) (1) (1).pdf
RAPPORT DE STAGE sur CHANTIER BTP (by BR Engineering ) (1) (1).pdf
 
Reconquête de l’engraissement du chevreau à la ferme
Reconquête de l’engraissement du chevreau à la fermeReconquête de l’engraissement du chevreau à la ferme
Reconquête de l’engraissement du chevreau à la ferme
 
COUPROD Une méthode nationale commune à l’ensemble des filières herbivores
COUPROD Une méthode nationale commune à l’ensemble des filières herbivoresCOUPROD Une méthode nationale commune à l’ensemble des filières herbivores
COUPROD Une méthode nationale commune à l’ensemble des filières herbivores
 
Leviers d’adaptation au changement climatique, qualité du lait et des produit...
Leviers d’adaptation au changement climatique, qualité du lait et des produit...Leviers d’adaptation au changement climatique, qualité du lait et des produit...
Leviers d’adaptation au changement climatique, qualité du lait et des produit...
 

Programmation des Threads en java

  • 1. Les threads le langage java lele multithreadingmultithreading VII-1 JMF
  • 2. Les threads le langage java Définition Une thread (appelée aussi processus léger ou activité) est un fil d'instructions (un chemin d’exécution) à l'intérieur d'un processus. Contrairement aux processus, les threads d’un même processus partagent le même espace d’adressage, le même environnement (par exemple les mêmes variables d’environnement, des mêmes données, etc.). Ainsi 2 threads d’un même processus communiquent beaucoup plus facilement que 2 processus. Par contre les threads ont leur propre compteur ordinal, leur propre pile. Les programmes qui utilisent plusieurs threads sont dits multithreadés. Syntaxe Les threads peuvent être créés comme instance d'une classe dérivée de la classe Thread. Elles sont lancées par la méthode start(), qui demande à l'ordonanceur de thread de lancer la méthode run() de la thread. Cette méthode run() doit être implantée dans le programme. VII-2 JMF
  • 3. Les threads le langage java Premier exemple class DeuxThreadAsynchrones { public static void main(String args[ ]) { new UneThread("la thread 1").start(); new UneThread("la seconde thread").start(); } } class UneThread extends Thread { public UneThread(String str) { super(str); } public void run() { for (int i=0; i<10; i++) { System.out.println(i+" "+getName()); try {sleep((int)(Math.random()*10));} catch (InterruptedException e){} } System.out.println(getName()+" est finie"); } } VII-3 JMF
  • 4. Les threads le langage java une exécution % java DeuxThreadAsynchrones 0 la thread 1 0 la seconde thread 1 la thread 1 2 la thread 1 1 la seconde thread 3 la thread 1 4 la thread 1 5 la thread 1 6 la thread 1 7 la thread 1 2 la seconde thread 3 la seconde thread 4 la seconde thread 8 la thread 1 5 la seconde thread 9 la thread 1 6 la seconde thread la thread 1 est finie 7 la seconde thread 8 la seconde thread 9 la seconde thread la seconde thread est finie VII-4 JMF
  • 5. Les threads le langage java Une classe "threadée" C'est une classe qui implémente une thread. Syntaxiquement on la construit : - ou bien comme classe dérivée de la classe Thread. Par exemple class MaClasseThread extends Thread { ••• } - ou bien comme implémentation de l'interface Runnable. class MaClasseThread implements Runnable { ••• } Cette dernière solution est la seule possible pour une applet "threadée" puisque Java ne supporte pas l'héritage multiple : public class MonAppletThread extends Applet implements Runnable { ••• } VII-5 JMF
  • 6. Les threads le langage java constructeurs de thread Il y en a plusieurs. Quand on écrit t1 = new MaClasseThread(); le code lancé par t1.start(); est le code run() de la classe threadée MaClasseThread. Si on écrit : t1 = new Thread(monRunnable); le code lancé par t1.start(); est le code run() de l'objet référencé par monRunnable. Exemple : class Appli extends Thread { Thread t1; public static void main(String args[]) { t1 = new Appli(); t1.start(); } public void run() { ••• // ce code est lancé } } et class MonApplet extends Applet implements Runnable { public void init() { Thread t1 = new Thread(this); t1.start(); } public void run() { ••• // ce code est lancé } } VII-6 JMF
  • 7. Les threads le langage java le multithreading dans les applets Il est bien de prévoir dans une applet, l'arret de traitement "désagréable" (animation ou musique intempestive). Méthodes stop() et start() Quand un browser est iconifié ou qu'il change de page, la méthode stop() de l'applet est lancée. Celle ci doit libérer les ressources entre autre le processeur. Si aucune thread n'a été implantée dans l'applet, le processeur est libéré. Sinon il faut (sauf bonne raison) arrêter les threads en écrivant : public void stop() { if (lathread != null) { lathread.stop(); lathread = null; } } Pour relancer une thread arrétée par stop(), il faut implanter la méthode start() par : public void start() { if (lathread == null) { lathread = new Thread (•••); lathread.start(); // ce N'est Pas recursif. OK ? } } VII-7 JMF
  • 8. Les threads le langage java Les états d'une thread Durant la vie d'une thread, celle-ci passe par trois états fondamentaux classiques (cf. un cours sur la multiprogrammation des processus, des threads, etc.). Ce sont : Susceptible d'être exécutée i.e. éligible (Runnable) décision de l'ordonnanceur Qui ne peut être exécuté (Not Runnable, Waiting) En cours d'exécution i.e. élu (Running) VII-8 JMF
  • 9. Les threads le langage java Les états d'une thread Plus précisement en Java 1.2 et suivant on a : new Thread(•••); Morte Thread.sleep() après le temps d'attente wait() notify() bloqué sur I/O ressource I/O obtenue Susceptible d'être exécutée i.e. éligible (Runnable) fin d'exécution Inexistante start() décision de l'ordonnanceur yield() née Qui ne peut être exécuté (Not Runnable, Waiting) En cours d'exécution i.e. élu (Running) Remarque : Cet automate a été simplifié par rapport a celui des versions Java 1.1 et précédents (plus de stop(), resume(), suspend()). VII-9 JMF
  • 10. Les threads le langage java Les états d'une thread (suite) Les méthodes stop(), suspend(), resume() sont dépréciées en Java 1.2. Il faut remplacer leur utilisation par un code approprié. À l'état "née", une thread n'est qu'un objet vide et aucune ressource système ne lui a été allouée. On passe de l'état "née" à l'état "Runnable" en lançant la méthode start(). Le système lui alloue des ressources, l'indique à l'ordonanceur qui lancera l'exécution de la méthode run(). A tout instant c'est une thread éligible de plus haute priorité qui est en cours d'exécution. VII-10 JMF
  • 11. Les threads le langage java Les états d'une thread (suite) On entre dans l'état "Not Runnable" suivant 3 cas : - quelqu'un a lancé la méthode sleep() - la thread a lancé la méthode wait() en attente qu'une condition se réalise. - la thread est en attente d'entrées/sorties Pour chacune de ces conditions on revient dans l'état "Runnable" par une action spécifique : - on revient de sleep() lorsque le temps d'attente est écoulé - on revient de wait() par notify() ou notifyAll(). - bloqué sur une E/S on revient a "Runnable" lorsque l'opération d'E/S est réalisé. On arrive dans l'état "Morte" lorsque l'exécution de run() est terminée. VII-11 JMF
  • 12. Les threads le langage java méthodes publiques de "Thread" static native void yield(); final native boolean isAlive(); final void setName(String Nom); final String getName(); public void run(); VII-12 JMF
  • 13. Les threads le langage java Ordonnancement des threads A toute thread est associée une priorité. Priorité de 1 (Thread.MIN_PRIORITY) à 10 (Thread.MAX_PRIORITY), par défaut 5. Une thread adopte la priorité de sa thread créatrice. setPriority(int p) permet de changer le niveau de priorité. L'ordonnancement est dépendant des plate- formes : Sous Windows 95(JDK1.1.4), et MacOS (JDK 1.0.2), un tourniquet pour les threads de même priorité est installé i.e. une thread peut être préemptée par l'ordonnanceur par une autre thread de même priorité. Sous Solaris, si on utilise l'ordonnanceur de threads de l'interpréteur ("green threads"), il n'y a pas de tourniquet (sur les threads de même priorité) : thread "égoiste". La sémantique de la méthode yield() n’est pas définie, certaines plate-formes peuvent l’ignorer. A priorité égale, la spécification du langage n'impose rien – pas de contrainte d'équité – après un notify() c'est l'une des threads en attente dans l'état éligible qui est choisie. VII-13 JMF
  • 14. Les threads le langage java Ordonnancement des threads (suite) class ThreadExtends extends Thread { public void run(){ while(true){ System.out.println("dans ThreadExtends.run"); } } } public class Thread1 { public static void main(String args[]) { ThreadExtends t0 = new ThreadExtends(); t0.start(); while(true){ System.out.println("dans Thread1.main"); } } } VII-14 JMF
  • 15. Les threads le langage java trace de l’exécution sous Windows 95 : dans Thread1.main dans Thread1.main dans Thread1.main dans ThreadExtends.run dans ThreadExtends.run dans Thread1.main dans Thread1.main dans ThreadExtends.run dans ThreadExtends.run dans ThreadExtends.run dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans ThreadExtends.run ==> Ordonnanceur de type tourniquet sous Windows 95 sous Solaris < 2.6 : % java Thread1 dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main dans Thread1.main ••• ==> monopolisation du processeur sous Solaris : thread égoïste (selfish thread) VII-15 JMF
  • 16. Les threads le langage java So we can say "At any given time, when multiple threads are ready to be executed, the thread with the highest priority is chosen for execution. Only when that thread stops, or is suspended for some reason, will a lower priority thread start executing. Scheduling of the CPU is fully preemptive. If a thread with a higher priority than the currently executing thread needs to execute, the higher priority thread is immediately scheduled. The Java runtime will not preempt the currently running thread for another thread of the same priority. In other words, the Java runtime does not time-slice. However, the system implementation of threads underlying the Java Thread class may support time-slicing." source : The Java Tutorial VII-16 JMF
  • 17. Les threads le langage java synchronized pour un bloc Dans synchronized (expression) { ••• } où expression repère un objet, le système Java pose un verrou sur cet objet pendant l'exécution du bloc. Aucun autre bloc synchronized sur cet objet APPARTENANT A UNE AUTRE THREAD ne peut être exécuté et un tel autre bloc ne peut être lancé qu'après avoir obtenu ce verrou. On définit ainsi une section critique exemple : public void trie(int[] tableau) { synchronized (tableau) { // votre algorithme de tri préféré } } VII-17 JMF
  • 18. Les threads le langage java synchronized : modifieur de méthode d'instance synchronized est souvent utilisé comme modifieur de méthode. Dans ce cas void synchronized meth() {…} signifie void meth() { synchronized (this) { … } } Lorsqu'une thread veut lancer une méthode d'instance synchronized, le système Java pose un verrou sur l'instance. Par la suite, une autre thread invoquant une méthode synchronized sur cet objet sera bloquée jusqu'à ce que le verrou soit levé. On implante ainsi l'exclusion mutuelle entre méthodes synchronized. Attention les méthodes non synchronized ne sont pas en exclusion mutuelle comme le montre l'exemple (Henri ANDRÉ) : VII-18 JMF
  • 19. Les threads le langage java synchronized : modifieur de méthode d'instance (suite) public class T09Synchro { T09Object obj; public static void main( String argv[] ){ new T09Synchro().go(); System.out.println(""); } public void go() { obj = new T09Object(); Runnable r = new T09Accede( obj ); Thread a = new Thread( r, "a" ); Thread b = new Thread( r, "b" ); Thread c = new Thread( r, "c" ); a.start(); b.start(); c.start(); } } class T09Accede implements Runnable{ T09Object obj; T09Accede( T09Object obj ) { this.obj = obj; } public void run() { if (Thread.currentThread().getName().equals( "a" )) obj.m1(); if (Thread.currentThread().getName().equals( "b" )) obj.m2(); if (Thread.currentThread().getName().equals( "c")) obj.m3(); } } VII-19 JMF
  • 20. Les threads le langage java class T09Object { public synchronized void m1() { for ( int i = 0; i < 10; i++ ) { System.out.print("1"); try { Thread.sleep( 1000 );} catch(InterruptedException e){} } } public synchronized void m2() { for ( int i = 0; i < 10; i++ ) { System.out.print("2"); try { Thread.sleep( 1000 );} catch(InterruptedException e){} } } public void m3() { for ( int i = 0; i < 10; i++ ) { System.out.print("3"); try { Thread.sleep(100);} catch(InterruptedException e){} } } } donne comme sorties : 131313131313131313132222222222 De même si une thread veut lancer une méthode de classe (i.e. static) synchronized, le système Java pose un verrou et aucune autre thread ne pourra lancer une méthode de classe synchronized. VII-20 JMF
  • 21. Les threads le langage java wait(), notify() de la classe Object remarque fondamentale Ce sont des méthodes de la classe Object pas de la classe Thread i.e. elles implantent des mécanismes de demande de verrou et d'avertissement de libération de ce verrou. notify() (respectivement notifyAll()) avertit une des threads qui attend (respectivement toutes les threads qui attendent) à la suite d'un wait() sur l'objet sur lequel a été lancé notify() et débloque le wait() sur cet objet. Il faut donc avant de faire un notify() ou notifyAll() changer la condition de boucle qui mène au wait(). "The notifyAll() method wakes up all threads waiting on the object." Ces trois méthodes doivent être lancées dans des blocs synchronized sur l'objet sur lequel on lance wait(). La méthode wait() relache le verrou de l'objet sur lequel elle a été lancée (sinon tout serait bloqué !!). VII-21 JMF
  • 22. Les threads le langage java Producteur- consommateur : un exemple Un producteur est une thread qui dépose des jetons numérotés dans un chapeau qui ne peut contenir qu'un seul jeton. Un consommateur prend ce jeton qui doit être présent dans le chapeau. Donc : - le producteur doit s'arrêter de déposer des jetons lorsqu'il y en a déjà un et doit être informé qu'un jeton a été retiré. - le consommateur ne peut pas prendre de jeton s'il n'y en a pas (arrêt du consommateur) et doit être informé lorsqu'un jeton a été déposé. L'objet le plus à même pour avertir le producteur et le consommateur est le chapeau lui même. VII-22 JMF
  • 23. Les threads le langage java fichier Producer.java public class Producer extends Thread { private CubbyHole cubbyhole; private int number; public Producer(CubbyHole c, int number) { cubbyhole = c; this.number = number; } public void run() { for (int i = 0; i < 10; i++) { cubbyhole.put(i); System.out.println("Producer #" + this.number + " put: " + i); try { sleep((int)(Math.random() * 100)); } catch (InterruptedException e) { } } } } fichier Consumer.java public class Consumer extends Thread { private CubbyHole cubbyhole; private int number; public Consumer(CubbyHole c, int number) { cubbyhole = c; this.number = number; } public void run() { int value = 0; for (int i = 0; i < 10; i++) { value = cubbyhole.get(); System.out.println("Consumer #" + this.number + " got: " + value); } } } VII-23 JMF
  • 24. Les threads le langage java fichier ProducerConsumerTest.java public class ProducerConsumerTest { public static void main(String[] args) { CubbyHole c = new CubbyHole(); Producer p1 = new Producer(c, 1); Consumer c1 = new Consumer(c, 1); p1.start(); c1.start(); } } fichier CubbyHole.java public class CubbyHole { private int contents; private boolean available = false; public synchronized int get() { while (available == false) { try { wait(); } catch (InterruptedException e) { } } available = false; notifyAll(); return contents; } public synchronized void put(int value) { while (available == true) { try { wait(); } catch (InterruptedException e) { } } contents = value; available = true; notifyAll(); } } VII-24 JMF
  • 25. Les threads le langage java Sorties du programme : Producer #1 put: 0 Consumer #1 got: 0 Producer #1 put: 1 Consumer #1 got: 1 Producer #1 put: 2 Consumer #1 got: 2 Producer #1 put: 3 Consumer #1 got: 3 Producer #1 put: 4 Consumer #1 got: 4 Producer #1 put: 5 Consumer #1 got: 5 Producer #1 put: 6 Consumer #1 got: 6 Producer #1 put: 7 Consumer #1 got: 7 Producer #1 put: 8 Consumer #1 got: 8 Producer #1 put: 9 Consumer #1 got: 9 VII-25 JMF
  • 26. Les threads le langage java Remarques Avec ce même programme, il peut y avoir plusieurs producteurs et plusieurs consommateur (repérés par des numéros) mais toujours un seul chapeau ayant un emplacement pour un seul jeton. Comme la notification est faite par un get() d'un consommateur ou un put() d'un producteur, on doit vérifier si c'est un producteur ou un consommateur qui a levé l'arret ce qui est fait dans le test et qui doit être refait à chaque déblocage du wait() d'où la nécessité d'une boucle while et non d'un test if. VII-26 JMF
  • 27. Les threads le langage java Exemple avec 3 producteurs et 3 consommateurs. Le programme "lanceur" devient : fichier ProducerConsumerTest2.java public class ProducerConsumerTest2 { public static void main(String[] args) { CubbyHole c = new CubbyHole(); Producer p1 = new Producer(c, 1); Producer p2 = new Producer(c, 2); Producer p3 = new Producer(c, 3); Consumer c1 = new Consumer(c, 1); Consumer c2 = new Consumer(c, 2); Consumer c3 = new Consumer(c, 3); p1.start(); p2.start(); p3.start(); c1.start(); c2.start(); c3.start(); } } VII-27 JMF
  • 28. Les threads le langage java Exécution % java ProducerConsumerTest2 Producer #1 put: 0 Consumer #1 got: 0 Producer #2 put: 0 Consumer #1 got: 0 Producer #3 put: 0 Consumer #1 got: 0 Producer #3 put: 1 Consumer #2 got: 1 Producer #1 put: 1 Consumer #3 got: 1 Producer #3 put: 2 Consumer #1 got: 2 Producer #2 put: 1 Consumer #2 got: 1 Producer #3 put: 3 Consumer #3 got: 3 Producer #3 put: 4 Consumer #1 got: 4 Producer #1 put: 2 Consumer #2 got: 2 Producer #3 put: 5 Consumer #3 got: 5 Producer #2 put: 2 Consumer #1 got: 2 Producer #2 put: 3 Consumer #2 got: 3 Producer #1 put: 3 Consumer #3 got: 3 Producer #3 put: 6 Consumer #1 got: 6 Producer #1 put: 4 Consumer #1 got: 4 Producer #3 put: 7 Consumer #2 got: 7 Producer #2 put: 4 Consumer #3 got: 4 Producer #1 put: 5 Consumer #1 got: 5 Producer #1 put: 6 Consumer #2 got: 6 Producer #3 put: 8 Consumer #3 got: 8 Producer #2 put: 5 Consumer #1 got: 5 Producer #1 put: 7 ••• VII-28 JMF
  • 29. Les threads le langage java Bibliographie Java Threads Scott Oaks & Henry Wong. O'Reilly. Mais surtout : Java Threads Scott Oaks & Henry Wong. O'Reilly 2nd Edition ISBN 1-56592-418-5 The Java Tutorial. Maria Campione, Kathy Walrath. Java Series. Addison Wesley Tha Java Programming language. Ken Arnold, James Gosling. Addison Wesley Monitors, an operating system structuring concept. C.A.R. Hoare. CACM, vol 17, n° 10, Oct 1974. pages 549-557. Communicating Sequential Processes. C.A.R. Hoare. CACM, vol 21, n°8, Aug.1978. pages 666-677 cours Jean Michel Douin en format .zip à ftp://ftp.cnam.fr/pub4/CDL/java_c/Thre ad.zip le cours en ligne à : http://www.javasoft.com/docs/books/tut orial/essential/threads/definition.htm l VII-29 JMF