Programmazione Concorrente in Java

Programmazione Concorrente in Java

Lorenzo Bettini
Dip. Sistemi e Informatica, Univ. Firenze
http://www.dsi.unifi.it/~bettini

Ottobre 2005

Programmazione Concorrente in Java

Gestione dei Processi

Un processo `e un programma in esecuzione.

Pi`
u processi possono eseguire lo stesso programma.
Il SO ha il compito di:
curare lesecuzione del programma;
nel caso pi`
u programmi possano essere eseguiti
contemporaneamente il SO si occupa di assegnare il
processore, ciclicamente, ai vari processi.

Programmazione Concorrente in Java

Svantaggi dei Processi

Due processi che eseguono lo stesso programma ne

condividono solo il codice, non le risorse
Non `e immediato far comunicare due processi
Memoria condivisa
Pipe
File temporanei
ecc.

Programmazione Concorrente in Java

Multithreading

Un thread `e una porzione di processo che esegue

contemporaneamente insieme ad altri thread dello stesso
processo
Ogni thread:
Ha i propri program counter, registri, Stack
Condivide con gli altri thread dello stesso processo: codice,
dati, risorse, memoria.

Multithreading `e simile ad un multitasking allinterno dello

stesso processo

Programmazione Concorrente in Java

Interazione con lutente

Un programma esegue certe operazioni oltre a rispondere agli

input dellutente
Invece di controllare periodicamente se lutente ha inserito dei
dati in input...
un thread esegue le operazioni principali
un altro thread gestisce linput dellutente

Mentre un thread `e in attesa di input laltro thread pu`o

effettuare altre operazioni

Programmazione Concorrente in Java

Operazioni di I/O

Dal punto di vista del processore, il tempo che intercorre fra

due pressioni di tasti `e enorme, e pu`o essere sfruttato per altre
operazioni.
Anche le operazioni di lettura/scrittura su un hard disk sono
lentissime se confrontate con la velocit`a di esecuzione del
processore
Ancora di pi`
u laccesso alla rete...

Programmazione Concorrente in Java

Processori multipli

Se la macchina dispone di pi`

u di un processore, i programmi
multithreaded sfrutteranno i processori in parallelo
Se il sistema operativo gestisce processori multipli
Se la JVM gestisce processori multipli

Tali programmi multithreaded non dovranno essere riscritti:

useranno automaticamente queste caratteristiche

Programmazione Concorrente in Java

Svantaggi
Ogni thread usa ulteriori risorse di memoria
Overhead dovuto allo scheduling dei thread
Context switch:
Quando un thread viene sospeso e viene eseguito un altro
thread
Sono necessari diversi cicli di CPU per il context switch e se ci
sono molti thread questo tempo diventa significativo

` necessario del tempo per creare un thread, farlo partire, e

E
deallocare le sue risorse quando ha terminato
Ad es., invece di creare un thread ogni 5 minuti per controllare
la posta, `e meglio crearlo una volta e metterlo in pausa per 5
minuti fra un controllo e laltro.

Programmazione Concorrente in Java

Programmi senza input/output

In questi casi, se non si dispone di pi`

u processori `e meglio non
utilizzare i thread in quanto il programma non solo non ne trarr`a
beneficio, ma peggiorer`a le prestazioni.
Calcolo matematico
In programmi di solo calcolo matematico si dovrebbero usare i
thread solo se si dispone di un multiprocessore.

Programmazione Concorrente in Java

Part I
Programmazione Multithreading in Java

Programmazione Concorrente in Java

Threads in Java
La classe principale `e java.lang.Thread

Figure: Thread hierarchy

Programmazione Concorrente in Java

Usare i thread in Java

Passi principali:
1

Estendere la classe java.lang.Thread

Riscrivere (ridefinire, override) il metodo run() nella

sottoclasse di Thread

Creare unistanza di questa classe derivata

Richiamare il metodo start() su questa istanza

Programmazione Concorrente in Java

Il metodo run()
Limplementazione di run() in Thread non fa niente
Il metodo run() costituisce lentry point del thread:
Ogni istruzione eseguita dal thread `e inclusa in questo metodo
o nei metodi invocati direttamente o indirettamente da run()
Un thread `e considerato alive finche il metodo run() non
ritorna
Quando run() ritorna il thread `e considerato dead

Una volta che un thread `e morto non pu`o essere rieseguito

(pena uneccezione IllegalThreadStateException): se ne
deve creare una nuova istanza.
Non si pu`o far partire lo stesso thread (la stessa istanza) pi`
u
volte

Programmazione Concorrente in Java

Primo Esempio

ThreadExample
public class ThreadExample extends Thread {
public void run() {
for (int i = 0; i < 20; ++i)
System.out.println("Nuovo thread");
}
}

Programmazione Concorrente in Java

Far partire il thread: start()

Una chiamata di start() ritorna immediatamente al
chiamante senza aspettare che laltro thread abbia
effettivamente iniziato lesecuzione
semplicemente la JVM viene avvertita che laltro thread `e
pronto per lesecuzione (quando lo scheduler lo riterr`a
opportuno)

Prima o poi verr`a invocato il metodo run() del nuovo thread

I due thread saranno eseguiti in modo concorrente ed
indipendente
Importante
Lordine con cui ogni thread eseguir`a le proprie istruzioni `e noto,
ma lordine in cui le istruzioni dei vari thread saranno eseguite
effettivamente `e indeterminato (nondeterminismo).

Programmazione Concorrente in Java

Primo Esempio (completo)

ThreadExample
public class ThreadExample extends Thread {
public void run() {
for (int i = 0; i < 20; ++i)
System.out.println("Nuovo thread");
}
public static void main(String[] args) {
ThreadExample t = new ThreadExample();
t.start();
for (int i = 0; i < 20; ++i)
System.out.println("Main thread");
}
}

Programmazione Concorrente in Java

Applicazione e thread

C`e sempre un thread in esecuzione: quello che esegue il

metodo main(), chiamiamolo main thread
Quando il main thread esce dal main il programma NON
necessariamente termina
Finche ci sono thread in esecuzione il programma NON
termina

Programmazione Concorrente in Java

Fare una pausa: busy loop?

// wait for 60 seconds

long startTime = System.currentTimeMillis();
long stopTime = startTime + 60000;
while (System.currentTimeMillis() < stopTime) {
// do nothing, just loop
}
Evitare
Utilizza inutilmente cicli del processore!

Programmazione Concorrente in Java

Fare una pausa: sleep()

Il metodo Thread.sleep()
public static native void sleep(long msToSleep)
throws InterruptedException
Non utilizza cicli del processore
`e un metodo statico e mette in pausa il thread corrente
non `e possibile mettere in pausa un altro thread
mentre un thread `e in sleep pu`o essere interrotto da un altro
thread:
in tal caso viene sollevata uneccezione
InterruptedException
quindi sleep() va eseguito in un blocco try
catch (oppure il metodo che lo esegue deve dichiarare di
sollevare tale eccezione)

Programmazione Concorrente in Java

Esempio di sleep()
public class ThreadSleepExample extends Thread {
public void run() {
for (int i = 0; i < 20; ++i) {
System.out.println("Nuovo thread");
try { Thread.sleep(200); }
catch (InterruptedException e) { return; }
}
}
public static void main(String[] args) throws InterruptedException {
new ThreadSleepExample().start();
for (int i = 0; i < 20; ++i) {
System.out.println("Main thread");
Thread.sleep(200);
}
}
}

Programmazione Concorrente in Java

Thread corrente
Siccome una stessa sequenza di istruzioni pu`o essere eseguita
da thread differenti, potrebbe essere utile sapere quale thread
la sta effettivamente eseguendo
Si pu`o utilizzare il metodo statico currentThread() che
restituisce il thread (istanza di classe Thread) corrente
Thread & OOP
Lesempio seguente mostra anche che i metodi di unistanza
Thread possono essere eseguiti anche da unaltro thread, non
necessariamente dal thread dellistanza.
Thread & istanze
` sbagliato assumere che allinterno di un metodo di una classe
E
thread il this corrisponda al thread corrente!

Programmazione Concorrente in Java

Esempio: currentThread()
public class CurrentThreadExample extends Thread {
private Thread creatorThread;
public CurrentThreadExample() {
creatorThread = Thread.currentThread();
}
public void run() {
for (int i = 0; i < 1000; ++i)
printMsg();
}
public void printMsg() {
Thread t = Thread.currentThread();
if (t == creatorThread) {
System.out.println("Creator thread");
} else if (t == this) {
System.out.println("New thread");
} else {
System.out.println("Unknown thread");
}
}
}

public static void main(String[] args) {

CurrentThreadExample t =
new CurrentThreadExample();
t.start();
for (int i = 0; i < 1000; ++i)
t.printMsg();
}

Programmazione Concorrente in Java

Thread e nomi

Ad ogni thread `e associato un nome

utile per identificare i vari thread
se non viene specificato ne viene generato uno di default
durante la creazione
il nome pu`o essere passato al costruttore
metodi:
String getName()
setName(String newName)

Programmazione Concorrente in Java

Altro esempio
class EsempioThread1 extends Thread {
private char c;
public EsempioThread1( String name, char c )
{
super( name );
this.c = c;
}
public void run()
{
for (int i = 0; i < 100; ++i)
System.out.print(c);
System.err.println( "\n" + getName() + " finito" );
}
}

Programmazione Concorrente in Java

Altro esempio
public class ThreadTest1 {
public static void main( String args[] ) {
EsempioThread1 thread1, thread2, thread3, thread4;
thread1 =
new EsempioThread1( "thread1", @ );
thread2 =
new EsempioThread1( "thread2", * );
thread3 =
new EsempioThread1( "thread3", # );
thread4 =
new EsempioThread1( "thread4", + );
thread1.start();
thread2.start();
thread3.start();
thread4.start();
}
}

Il main thread crea

pi`
u istanze della
stessa thread class.
Dopo aver fatto
partire i thread non fa
nientaltro e termina

Programmazione Concorrente in Java

Usare i thread in Java (alternativa)

Nel caso si sia gi`a utilizzata lereditariet`a (Java non supporta
lereditariet`a multipla).

Figure: Thread
hierarchy

Creare una classe che implementa

java.lang.Runnable (la stessa
implementata anche da Thread)

Implementare il metodo run() in questa

classe

Creare unistanza di Thread passandogli

unistanza di questa classe

Richiamare il metodo start() sullistanza di

Thread

Programmazione Concorrente in Java

Esempio di Runnable
class EsempioThread2 implements Runnable {
String name;
private int sleepTime;
public EsempioThread2( String name ) {
this.name = name;
// pausa fra 0 e 5 secondi
sleepTime = (int) ( Math.random() * 5000 );
System.out.println( "Name: " + name + "; sleep: " + sleepTime );
}
public void run() {
for (int i = 0; i < 5; ++i) {
System.out.println (name + " : in esecuzione.");
try { Thread.sleep(sleepTime); }
catch (InterruptedException e) {}
}
System.err.println( name + " finito" );
}
}

Programmazione Concorrente in Java

Esempio di Runnable
public class ThreadTest2 {
public static void main( String args[] )
{
Thread thread1, thread2, thread3, thread4;
thread1
thread2
thread3
thread4

=
=
=
=

new
new
new
new

Thread(new
Thread(new
Thread(new
Thread(new

EsempioThread2(
EsempioThread2(
EsempioThread2(
EsempioThread2(

"thread1"
"thread2"
"thread3"
"thread4"

System.err.println( "\nI thread stanno per partire" );

thread1.start();
thread2.start();
thread3.start();
thread4.start();
System.err.println( "I thread sono partiti\n" );
}
}

));
));
));
));

Programmazione Concorrente in Java

Terminazione con System.exit()

Usando questa funzione, lapplicazione termina, anche se ci sono
ancora thread in esecuzione
Uscita dallapplicazione in modo brusco
public class ThreadTestExitErr {
public static void main(String args[]) throws Exception {
System.err.println("\nI thread stanno per partire");
new EsempioThreadSleep("thread1").start();
new EsempioThreadSleep("thread2").start();
new EsempioThreadSleep("thread3").start();
new EsempioThreadSleep("thread4").start();
System.err.println("I thread sono partiti\n");
Thread.sleep(2000);
System.err.println("Il main chiude lapplicazione");
System.exit(0);
}
}

Programmazione Concorrente in Java

Metodo isAlive()

Pu`
o essere utilizzato per testare se un thread `e vivo:
quando viene chiamato start() il thread `e considerato alive
il thread `e considerato alive finche il metodo run() non
ritorna

Usare isAlive() per attendere un thread?

Si potrebbe utilizzare isAlive() per testare periodicamente se un
thread `e ancora vivo, ma non `e efficiente.

Programmazione Concorrente in Java

Attendere la terminazione: join()

Il metodo join() attende la terminazione del thread sul quale

`e richiamato
Il thread che esegue join() rimane cos` bloccato in attesa
della terminazione dellaltro thread
Il metodo join() pu`o lanciare una InterruptedException
Ne esiste una versione per specificare il timeout di attesa

Programmazione Concorrente in Java

Esempio: join()
public class ThreadTestExitJoin {
public static void main(String args[]) throws Exception {
Thread thread1, thread2, thread3, thread4;
thread1 = new EsempioThreadSleep("thread1");
thread2 = new EsempioThreadSleep("thread2");
thread3 = new EsempioThreadSleep("thread3");
thread4 = new EsempioThreadSleep("thread4");
thread1.start();
thread2.start();
thread3.start();
thread4.start();
thread1.join();
thread2.join();
thread3.join();
thread4.join();
System.exit(0);
}
}

Programmazione Concorrente in Java

Terminare un thread: stop()

Il metodo stop() termina immediatamente un thread

Tale metodo `e stato deprecato alluscita del JDK 1.2:
Il thread terminato non ha il tempo di rilasciare eventuali
risorse
Si possono cos` avere dati corrotti
I lock acquisiti non vengono rilasciati quindi si possono avere
situazioni di deadlock

ATTENZIONE
Assolutamente da EVITARE!

Programmazione Concorrente in Java

Terminare un thread: interrupt()

Il metodo interrupt() setta un flag di interruzione nel
thread di destinazione e ritorna
Il thread interrotto non viene effettivamente interrotto (quindi
al ritorno di interrupt() non si pu`o assumere che il thread
sia stato effettivamente interrotto):
Il thread pu`o controllare se tale flag `e settato e nel caso uscire
(dal run())
I metodi che mettono in pausa un thread controllano il flag di
interruzione prima e durante lo stato di pausa
Se tale flag risulta settato, allora lanciano un eccezione
InterruptedException (e resettano il flag)
Il thread che era stato interrotto intercetta leccezione e
dovrebbe terminare lesecuzione, ma questo non viene
controllato
Ci si affida alla correttezza del programmatore!

Programmazione Concorrente in Java

Implementazione corretta
class EsempioThreadSleep extends Thread {
public void run() {
for (int i = 0; i < 5; ++i) {
System.out.println(name + " : in esecuzione.");
try {
Thread.sleep(sleepTime);
} catch (InterruptedException e) {
System.err.println(name + " interrotto");
break;
}
}
System.err.println(name + " finito");
}
}

Programmazione Concorrente in Java

Interrompere i thread
public class ThreadTestInterrupt {
public static void main(String args[]) throws Exception {
// crea i thread e li lancia
Thread.sleep(2000);
thread1.interrupt();
thread2.interrupt();
thread3.interrupt();
thread4.interrupt();
thread1.join();
thread2.join();
thread3.join();
thread4.join();
System.exit(0);
}
}

Programmazione Concorrente in Java

Implementazione scorretta
class EsempioThreadMalicious extends Thread {
public void run() {
for (int i = 0; i < 20; ++i) {
System.out.println(name + " : in esecuzione.");
try {
Thread.sleep(sleepTime);
} catch (InterruptedException e) {
System.err.println(name + " interrotto ma continuo :->");
}
}
System.err.println(name + " finito");
}
}

Programmazione Concorrente in Java

Utilizzo di timeout
public class ThreadTestInterruptMaliciousTimeout {
public static void main(String args[]) throws Exception {
Thread thread1, thread2, thread3, thread4;
thread1 = new EsempioThreadSleep("thread1");
thread2 = new EsempioThreadSleep("thread2");
thread3 = new EsempioThreadSleep("thread3");
thread4 = new EsempioThreadMalicious("thread4");
// ... fa partire i thread...
thread1.interrupt();
thread2.interrupt();
thread3.interrupt();
thread4.interrupt();
thread1.join(1000);
thread2.join(1000);
thread3.join(1000);
thread4.join(1000);
System.exit(0);
}
}

Programmazione Concorrente in Java

Ulteriori problemi

Il metodo interrupt() non funziona se il thread interrotto

non esegue mai metodi di attesa
Ad es. se un thread si occupa di effettuare calcoli in memoria,
non potr`a essere interrotto in questo modo
I thread devono cooperare:
Un thread pu`o controllare periodicamente il suo stato di
interruzione:
isInterrupted() controlla il flag di interruzione senza
resettarlo
Thread.interrupted() controlla il flag di interruzione del
thread corrente e se settato lo resetta

Programmazione Concorrente in Java

Esempio: isInterrupted

public void run() {

while (condizione) {
// esegue unoperazione complessa
if (Thread.interrupted()) {
break;
}
}
}

Programmazione Concorrente in Java

Collaborazione: Thread.yield()

Permette ad un thread di lasciare volontariamente il

processore ad un altro thread
Utile nel caso un thread che esegue spesso operazioni che non
lo mettono in attesa
Non abusarne
Loperazione richiede del tempo e pu`o dar luogo ad un context
switch.

Programmazione Concorrente in Java

Esercizio

Realizzare una classe contenitore (usando una classe contenitore

del pacchetto java.util) di thread con le seguenti operazioni:
insert: inserisce un thread nel contenitore
start: avvia tutti i thread contenuti, che non sono ancora
partiti
interrupt: interrompe tutti i thread contenuti
join: attende che tutti i thread contenuti abbiano terminato
lesecuzione

Programmazione Concorrente in Java

Esercizio 2
Variazione: la possibilit`a di identificare allinterno del contenitore i
thread con i loro nomi:
insert: come sopra ma non inserisce il thread se ne esiste gi`a
uno con lo stesso nome (e ritorna false)
get(name): ritorna il thread col nome specificato (o null
altrimenti)
interrupt(name): interrompe il thread col nome specificato
join(name): attende la terminazione del thread specificato
remove(name): rimuove dal contenitore il thread selezionato,
lo interrompe e ne attende la terminazione

Programmazione Concorrente in Java

Part II
Accesso Concorrente a Risorse Condivise

Programmazione Concorrente in Java

Condivisione dati

I thread non sono del tutto indipendenti

Le operazioni su risorse condivise non sono eseguite in modo
atomico:
Quando i thread eseguono operazioni su dati condivisi possono
essere interroti da un context switch prima che abbiano
terminato la transazione

Programmazione Concorrente in Java

Esempio (errato)

class AssegnatoreErrato {
private int tot posti = 20;
public boolean assegna posti(String cliente, int num posti) {
System.out.println("--Richiesta di " + num posti + " da " + cliente);
if (tot posti >= num posti) {
System.out.println("---Assegna " + num posti + " a " + cliente);
tot posti -= num posti;
return true;
}
return false;
}
int totale posti() { return tot posti; }
}

Programmazione Concorrente in Java

Problemi

Se pi`
u thread eseguono quella parte di codice in parallelo e si
ha un context switch nel mezzo della transazione, la risorsa
sar`a in uno stato inconsistente:
Il numero di posti assegnato alla fine sar`a maggiore di quello
realmente disponibile!
Race condition
Codice non rientrante

Non `e detto che il problema si verifichi ad ogni esecuzione

(non determinismo)

Programmazione Concorrente in Java

Esempio di client
public class Richiedente extends Thread {
private int num posti;
private Assegnatore assegnatore;
public Richiedente(String nome, int num posti, Assegnatore assegnatore) {
super(nome);
this.num posti = num posti;
this.assegnatore = assegnatore;
}
public void run() {
System.out.println("-" + getName() + ": richiede " + num posti + "...");
if (assegnatore.assegna posti(getName(), num posti))
System.out.println("-" + getName() + ": ottenuti " + num posti
+ "...");
else
System.out.println("-" + getName() + ": posti non disponibili");
}
}

Programmazione Concorrente in Java

Esempio (errato)
public class AssegnaPostiErrato {
public static void main(String args[]) throws InterruptedException {
AssegnatoreErrato assegnatore = new AssegnatoreErrato ();
Richiedente client1 =
new Richiedente("cliente1",
Richiedente client2 =
new Richiedente("cliente2",
Richiedente client3 =
new Richiedente("cliente3",
Richiedente client4 =
new Richiedente("cliente4",

3, assegnatore);
10, assegnatore);
5, assegnatore);
3, assegnatore);

client1.start (); client2.start (); client3.start (); client4.start ();

client1.join(); client2.join(); client3.join(); client4.join();
System.out.println("Numero di posti ancora disponibili: " +
assegnatore.totale posti ());
}
}

Programmazione Concorrente in Java

Accesso sincronizzato

Un solo thread alla volta deve eseguire il metodo

assegna posti
Se un thread lo sta gi`a eseguendo gli altri thread che cercano
di eseguirlo dovranno aspettare
Pi`
u esecuzioni concorrenti di quel metodo devono in realt`a
avvenire in modo sequenziale

Programmazione Concorrente in Java

Accesso sincronizzato

Ogni oggetto (istanza di Object) ha associato un mutual

exclusion lock
Non si pu`o accedere direttamente a questo lock, per`o:
gestito automaticamente quando si dichiara un metodo o un
blocco di codice come synchronized

Programmazione Concorrente in Java

Accesso sincronizzato
Quando un metodo `e synchronized lo si pu`o invocare su un
oggetto solo se si `e acquisito il lock su tale oggetto
Quindi i metodi synchronized hanno accesso esclusivo ai
dati incapsulati nelloggetto (se a tali dati si accede solo con
metodi synchronized)
I metodi non synchronized non richiedono laccesso al lock
e quindi si possono richiamare in qualsiasi momento
Variabili locali
Poiche ogni thread ha il proprio stack, se pi`
u thread stanno
eseguendo lo stesso metodo, ognuno avr`a la propria copia delle
variabili locali, senza pericolo di interferenza.

Programmazione Concorrente in Java

Accesso mutuamente esclusivo completo

public class SharedInteger {

private int theData;
public SharedInteger(int data) { theData = data; }
public synchronized int read() { return theData; }
public synchronized void write(int newValue) { theData = newValue; }
public synchronized void incrementBy(int by) { theData += by; }
}

Programmazione Concorrente in Java

Monitor

Collezione di dati e procedure

I dati sono accessibili in mutua esclusione solo tramite la
chiamata di una procedura del monitor:
Quando un thread sta eseguendo una procedura del monitor,
gli altri thread devono attendere
Il thread che sta eseguendo una procedura del monitor pu`o
eseguire altre procedure del monitor

Programmazione Concorrente in Java

Monitor in Java
Oggetto con metodi synchronized (Ogni oggetto pu`o essere
un monitor)
Solo un thread alla volta pu`o eseguire un metodo
synchronized su uno stesso oggetto:
Prima di eseguirlo deve ottenere il lock (mutua esclusione)
Appena uscito dal metodo il lock viene rilasciato

Se un thread sta eseguendo un metodo synchronized altri

thread non possono eseguire quel metodo o altri metodi
synchronized sullo stesso oggetto
Ma possono eseguire metodi non synchronized sullo stesso
oggetto

Il thread che sta eseguendo un metodo synchronized pu`o

eseguire altri metodi synchronized sullo stesso oggetto

Programmazione Concorrente in Java

Esempio (corretto)

class Assegnatore {
private int tot posti = 20;
public synchronized boolean assegna posti(String cliente, int num posti) {
System.out.println("--Richiesta di " + num posti + " da " + cliente);
if (tot posti >= num posti) {
System.out.println("---Assegna " + num posti + " a " + cliente);
tot posti -= num posti;
return true;
}
return false;
}
int totale posti() { return tot posti; }
}

Programmazione Concorrente in Java

In dettaglio: synchronized
Quando un thread deve eseguire un metodo synchronized su
un oggetto si blocca finche non riesce ad ottenere il lock
sulloggetto
Quando lo ottiene pu`o eseguire il metodo (e tutti gli altri
metodi synchronized)
Gli altri thread rimarranno bloccati finche il lock non viene
rilasciato
Quando il thread esce dal metodo synchronized rilascia
automaticamente il lock
A quel punto gli altri thread proveranno ad acquisire il lock
Solo uno ci riuscir`a e gli altri torneranno in attesa

Programmazione Concorrente in Java

Blocchi synchronized
Singoli blocchi di codice possono essere dichiarati
synchronized su un certo oggetto
Un solo thread alla volta pu`o eseguire un tale blocco su uno
stesso oggetto
Permette di minimizzare le parti di codice da serializzare ed
aumentare il parallelismo
Equivalenza
public synchronized int read() {
return theData;
}

public int read() {

synchronized (this) {
return theData;
}
}

Programmazione Concorrente in Java

Blocchi synchronized

Implementano una sorta di Sezioni Critiche

Metodi synchronized vs. blocchi synchronized
Si perde la possibilit`a di rendere evidente (anche nella
documentazione) i vincoli di sincronizzazione nellinterfaccia della
classe.

Programmazione Concorrente in Java

Esempio (alternativa)
public class Assegnatore2 extends Assegnatore {
private int tot posti = 20;
public boolean assegna posti(String cliente, int num posti) {
System.out.println("--Richiesta di " + num posti + " da " + cliente);
synchronized (this) {
if (tot posti >= num posti) {
System.out.println("---Assegna " + num posti + " a " + cliente);
tot posti -= num posti;
return true;
}
}
return false;
}
int totale posti() { return tot posti; }
}

Programmazione Concorrente in Java

Blocchi synchronized

Ci si pu`o sincronizzare anche su oggetti differenti dal this

In questo caso la correttezza `e affidata a chi usa loggetto
condiviso (client) e non alloggetto stesso
Spesso questa `e lunica alternativa quando non si pu`o/vuole
modificare la classe delloggetto condiviso

Programmazione Concorrente in Java

Esempio di client sincronizzato

public class RichiedenteSincronizzato extends Thread {
private int num posti;
private AssegnatoreErrato assegnatore;
/* costruttore omesso */
public void run() {
System.out.println("-" + getName() + ": richiede " + num posti + "...");
synchronized (assegnatore) {
if (assegnatore.assegna posti(getName(), num posti))
System.out.println("-" + getName() + ": ottenuti " + num posti
+ "...");
else
System.out.println("-" + getName() + ": posti non disponibili");
}
}
}

Programmazione Concorrente in Java

Esempio di client sincronizzato (2)

Si pu`o utilizzare un client sincronizzato di un oggetto a sua

volta sincronizzato. Visto che loggetto `e lo stesso tutto
continua a funzionare:
Quando il client andr`a a richiamare il metodo sincronizzato
avr`a gi`a ottenuto il lock sulloggetto

Programmazione Concorrente in Java

Esempio di client sincronizzato (2)

public class RichiedenteSincronizzato2 extends Thread {
private int num posti;
private Assegnatore assegnatore;
/* costruttore omesso */
public void run() {
System.out.println("-" + getName() + ": richiede " + num posti + "...");
synchronized (assegnatore) {
if (assegnatore.assegna posti(getName(), num posti))
System.out.println("-" + getName() + ": ottenuti " + num posti
+ "...");
else
System.out.println("-" + getName() + ": posti non disponibili");
}
}
}

Programmazione Concorrente in Java

Ereditariet`a & synchronized

La specifica synchronized non fa parte vera e propria della
segnatura di un metodo
Quindi una classe derivata pu`o ridefinire un metodo
synchronized come non synchronized e viceversa
class Base {
public void synchronized m1() { /* ... */ }
public void synchronized m2() { /* ... */ }
}
class Derivata extends Base {
public void m1() { /* not synchronized */ }
public void m2() {
// do stuff not synchronized
super.m2(); // synchronized here
// do stuff not synchronized
}
}

Programmazione Concorrente in Java

Ereditariet`a & synchronized

Si pu`
o quindi ereditare da una classe non sincronizzata e
ridefinire un metodo come synchronized, che richiama
semplicemente limplementazione della superclasse:
Ridefinire un metodo come synchronized
public class AssegnatoreDerivato extends AssegnatoreErrato {
public synchronized boolean assegna posti(String cliente, int num posti) {
System.out.println("Assegnatore derivato");
return super.assegna posti(cliente, num posti);
}
}

Questo assicura che limplementazione della superclasse (non

sincronizzata) avvenga adesso in modo sincronizzato.

Programmazione Concorrente in Java

Variabili statiche
metodi e blocchi synchronized non assicurano laccesso
mutuamente esclusivo ai dati statici
I dati statici sono condivisi da tutti gli oggetti della stessa
classe

In Java ad ogni classe `e associato un oggetto di classe Class

Per accedere in modo sincronizzato ai dati statici si deve
ottenere il lock su questo oggetto Class:
si pu`o dichiarare un metodo statico come synchronized
si pu`o dichiarare un blocco come synchronized sulloggetto
Class

Attenzione
Il lock a livello classe NON si ottiene quando ci si sincronizza su un
oggetto di tale classe e viceversa.

Programmazione Concorrente in Java

Sincronizzazione a livello classe

class StaticSharedVariable {
// due modi per ottenere un lock a livello classe
private static int shared;
public int read() {
synchronized(StaticSharedVariable.class) {
return shared;
}
}
public synchronized static void write(int i) {
shared = i;
}
}

Programmazione Concorrente in Java

Campi volatili
Un campo pu`o essere dichiarato come volatile
Java richiede che un campo volatile non deve essere
mantenuto in una memoria locale
tutte le letture e scritture devono essere fatte in memoria
principale (condivisa)
Le operazioni su campi volatili devono essere eseguite
esattamente nellordine richiesto dal thread
le variabili long e double devono essere lette e scritte in
modo atomico
` comodo quando un solo thread modifica il valore di un campo e
E
tutti gli altri thread lo possono leggere in ogni momento.

Programmazione Concorrente in Java

Cooperazione fra thread

Tramite la sincronizzazione un thread pu`o modificare in modo

sicuro dei valori che potranno essere letti da un altro thread
Ma come fa laltro thread a sapere che i valori sono stati
modificati/aggiornati?
No Busy Loop!
while (getValue() != desiredValue) {
Thread.sleep(500);
}

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore

Non leggere quando la memoria `e vuota

Non scrivere quando la memoria `e piena
Usare solo parti di codice synchronized non `e sufficiente:
Produttore acquisisce il lock
La memoria `e piena, aspetta che si svuoti
Perche si liberi il consumatore deve accedere alla memoria, che
`e bloccata dal produttore
probabile Deadlock!

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore

Non leggere cose gi`a lette

Non sovrascrivere cose non ancora lette
Usare solo parti di codice synchronized non `e sufficiente
Produttore acquisisce il lock
Scrive una nuova informazione
Produttore riacquisisce il lock nuovamente, prima del
consumatore
Produttore sovrascrive uninformazione non ancora recuperata
dal consumatore

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore (errato)

class ProduttoreErrato extends Thread {
CellaCondivisaErrata cella;
public ProduttoreErrato(CellaCondivisaErrata cella) {
this.cella = cella;
}
public void run() {
for (int i = 1; i <= 10; ++i) {
synchronized (cella) {
++(cella.valore);
System.out.println ("Prodotto: " + i);
}
}
}
}

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore (errato)

class ConsumatoreErrato extends Thread {
CellaCondivisaErrata cella;
public ConsumatoreErrato(CellaCondivisaErrata cella) {
this.cella = cella;
}
public void run() {
int valore letto;
for (int i = 0; i < 10; ++i) {
synchronized (cella) {
valore letto = cella.valore;
System.out.println ("Consumato: " + valore letto);
}
}
}
}

Programmazione Concorrente in Java

Attesa & Notifica

Un thread pu`o chiamare wait() su un oggetto sul quale ha il
lock:
Il lock viene rilasciato
Il thread va in stato di waiting

Altri thread possono ottenere tale lock

Effettuano le opportune operazioni e invocano su un oggetto:
notify() per risvegliare un singolo thread in attesa su
quelloggetto
notifyAll() per risvegliare tutti i thread in attesa su
quelloggetto
I thread risvegliati devono comunque riacquisire il lock
I notify non sono cumulativi

Questi metodi sono definiti nella classe Object

Programmazione Concorrente in Java

Attesa & Notifica

Ad ogni oggetto Java `e associato un wait-set: linsieme dei

thread che sono in attesa per loggetto
Un thread viene inserito nel wait-set quando esegue la wait
I thread sono rimossi dal wait-set attraverso le notifiche:
notify ne rimuove solo uno
notifyAll li rimuove tutti

Programmazione Concorrente in Java

Eccezioni

Wait:
IllegalMonitorStateException - if the current thread is
not the owner of the objects monitor.
InterruptedException - if another thread has interrupted
the current thread.

Notify:
IllegalMonitorStateException - if the current thread is
not the owner of the objects monitor.

Programmazione Concorrente in Java

Segnature
public final native void notify()
throws IllegalMonitorStateException // RuntimeException
public final native void notifyAll()
throws IllegalMonitorStateException // RuntimeException
public final native void wait()
throws InterruptedException,
IllegalMonitorStateException // RuntimeException
public final native void wait(long msTimeout)
throws InterruptedException,
IllegalMonitorStateException, // RuntimeException
IllegalArgumentException // RuntimeException
public final native void wait(long msTimeout, int nanoSec)
throws InterruptedException,
IllegalMonitorStateException, // RuntimeException
IllegalArgumentException // RuntimeException

Programmazione Concorrente in Java

Variabili Condizione
Il meccanismo wait/notify non richiede che una variabile sia
controllata da un thread e modificata da un altro
Comunque, `e bene utilizzare sempre questo meccanismo
insieme ad una variabile
In questo modo si eviteranno le missed notification e le early
notification
La JVM (in alcune implementazioni) pu`o risvegliare thread in
attesa indipendentemente dallapplicazione (spurious
wake-up).
Java
non mette a disposizione delle vere e proprie variabili condizione:
devono essere implementate dal programmatore.

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore (corretto)

class Produttore extends Thread {
public void run() {
for (int i = 1; i <= 10; ++i) {
synchronized (cella) {
while (!cella.scrivibile) {
try {
cella.wait();
} catch (InterruptedException e) {
return;
}
}
++(cella.valore);
cella.scrivibile = false; // cede il turno
cella.notify(); // risveglia il consumatore
System.out.println("Prodotto: " + i);
}
}
}
}

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore (corretto)

class Consumatore extends Thread {
public void run() {
int valore letto;
for (int i = 0; i < 10; ++i) {
synchronized (cella) {
while (cella.scrivibile) {
try {
cella.wait();
} catch (InterruptedException e) {
return;
}
}
valore letto = cella.valore;
cella.scrivibile = true; // cede il turno
cella.notify(); // notifica il produttore
System.out.println("Consumato: " + valore letto);
}
}
}
}

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore (alternativa)

class CellaCondivisa2 {
private int valore = 0;
private boolean scrivibile = true;
public synchronized void produci(int i) throws InterruptedException {
while (! scrivibile)
wait();
valore = i;
scrivibile = false;
notify();
}
public synchronized int consuma() throws InterruptedException {
while (scrivibile)
wait();
scrivibile = true;
notify();
return valore;
}
}

Programmazione Concorrente in Java

Esempio: ProduttoreConsumatore (alternativa)

class Produttore2 extends Thread {
public void run() {
try {
for (int i = 1; i <= 10; ++i) {
cella.produci(i);
System.out.println ("Prodotto: " + i);
}
} catch (InterruptedException e) {}
}
}
class Consumatore2 extends Thread {
public void run() {
try {
for (int i = 0; i < 10; ++i) {
int valore letto = cella.consuma();
System.out.println ("Consumato: " + valore letto);
}
} catch (InterruptedException e) {}
}
}

Programmazione Concorrente in Java

notify & notifyAll

Un notify effettuato su un oggetto su cui nessun thread `e in
wait viene perso (non `e un semaforo)
Se ci possono essere pi`
u thread in attesa usare notifyAll:
Risveglia tutti i thread in attesa
Tutti si rimettono in coda per riacquisire il lock
Ma solo uno alla volta riprender`a il lock

Prima che un thread in attesa riprenda lesecuzione il thread

che ha notificato deve rilasciare il monitor (uscire dal blocco
synchronized)
notifyAll
` sempre pi`
E
u sicuro, ma `e pi`
u inefficiente.

Programmazione Concorrente in Java

Scenario di problema

Ci sono pi`
u thread in attesa sullo stesso oggetto ma su
condizioni differenti
si usa notify ed in questo modo se ne risveglia solo uno
il thread testa la sua condizione che per`o risulta ancora falsa e
ritorna in attesa
gli altri thread non hanno la possibilit`a di testare la loro
condizione
DEADLOCK!

Programmazione Concorrente in Java

Gestire InterruptedException
public synchronized void startWrite()
throws InterruptedException
{
while (readers > 0 || writing) {
waitingWriters++;
wait();
waitingWriters--;
}
writing = true;
}

Se viene ricevuta uneccezione InterruptedException viene

correttamente propagata, ma il valore waitingWriters non viene
decrementato.

Programmazione Concorrente in Java

Gestire InterruptedException
Versione corretta:
public synchronized void startWrite()
throws InterruptedException
{
try {
while (readers > 0 || writing) {
waitingWriters++;
wait();
waitingWriters--;
}
writing = true;
} catch (InterruptedException e) {
waitingWriters--;
throw e;
}
}

Programmazione Concorrente in Java

Gestire InterruptedException
Versione corretta (alternativa):
public synchronized void startWrite()
throws InterruptedException
{
while (readers > 0 || writing) {
waitingWriters++;
try {
wait();
} finally {
waitingWriters--;
}
}
writing = true;
}