Multithreading in Java

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "Multithreading in Java"

Transcript

1 Multithreading in Java

2 Un programma sequenziale (single thread) class ABC {. public void main(..) {.. begin body end 2

3 Un programmamultithreaded Main Thread start start start Thread A Thread B Thread C (le thread possono scambiare dati) 3

4 Applicazioniweb/Internet Servono molti utenti simultaneamente PC client Internet Server Local Area Network PDA 4

5 Server multithreaded Servono diversi Client concorrentemente Client 1 Process Server Process Internet Server Threads Client 2 Process 5

6 Applicazioni moderne necessitano multithreading Editing e Printing di documenti in background. Printing Thread Editing Thread 6

7 Copiadifile multithreaded/parallela reader() { lock(buff[i]); read(src,buff[i]); unlock(buff[i]); buff[0] buff[1] writer() { lock(buff[i]); write(src,buff[i]); unlock(buff[i]); Cooperative Parallel Synchronized Threads 7

8 Processo ha risorse di computazione proprie ad es. ha il proprio spazio di memoria Sinonimo di programma/applicazione in esecuzione Tuttavia, ciò che è percepito dall utente come una singola applicazione spesso è il frutto dell attività di vari processi che cooperano la maggior parte delle implementazioni della JVM girano come un singolo processo

9 Thread processo leggero (lightweight) sia i processi che le thread forniscono un ambiente di esecuzione (del codice) creare una nuova thread richiede meno risorse che creare un processo ogni thread esiste nell ambito di un processo (e ogni processo ha almeno una thread di esecuzione) le thread di uno stesso processo condividono le risorse del processo (comunicazione tra thread più efficiente)

10 Processisingle/multi-threaded single-threaded threads di esecuzione multithreaded Flusso di istruzioni singolo Spazio degli indirizzi (memoria) comune Flusso di istruzioni multiplo 10

11 Ancorasu thread Una thread può essere vista come un pezzo di codice in esecuzione concorrentemente con altre thread Ogni thread consiste nell esecuzione di un sequenza di istruzioni ordinate staticamente (computazione sequenziale) Le thread sono usate per esprimere la concorrenza sia su macchine con processore singolo che multiplo L attività di programmazione con thread multiple è detto multithreading o multithreaded programming 11

12 Threade Java il multithreading è una caratteristica essenziale di Java ogni programma Java ha una main thread da cui possono essere generate altre thread la JVM esegue anche delle thread di sistema insieme al programma utente gestione della memoria trattamento dei segnali

13 Thread e Java Java supporta il multithreading fornendo primitive per: creazione di thread sincronizzazione thread scheduling comunicazione tra thread il Java Garbage Collector è eseguito come una thread a bassa priorità Il concetto di thread in Java è catturato dalla classe Thread 13

14 Classe Thread definisce una serie di metodi per la gestione delle thread implementa l interfaccia Runnable che richiede un metodo run (firma public void run()) il metodo run rappresenta il main della thread corrispondente run della classe Thread non fa nulla per programmare una thread occorre fornire una implementazione di run esistono due modi 14

15 Programmazionedi una thread estensione della classethread con riscrittura di run istanziazione di Thread fornendo un oggetto Runnable 15

16 Estensionedellaclasse Thread public class MyThread extends Thread { public void run() { // thread body of execution istanzia una thread: MyThread thr1 = new MyThread(); avvia l esecuzione della thread: thr1.start(); 16

17 Esempio public class MyThread extends Thread { // la thread public void run() { System.out.println(" questa thread è in esecuzione... "); // end class MyThread public class ThreadEx1 { // un programa che istanzia MyThread public static void main(string [] args ) { MyThread t = new MyThread(); // l invocazione di start(), invocherà a sua volta run(). t.start(); // end main() // end class ThreadEx1 17

18 Attraverso un oggetto Runnable public class MyThread implements Runnable {... public void run() { // thread body of execution istanzia oggetto: MyThread myobject = new MyThread(); istanzia una thread che si comporta come specificato da myobject: Thread thr1 = new Thread( myobject ); avvia esecuzione: thr1.start(); 18

19 Esempio public class MyThread implements Runnable { public void run() { System.out.println(" questa thread è in esecuzione... "); // end class MyThread public class ThreadEx2 { public static void main(string [] args ) { Thread t = new Thread(new MyThread()); t.start(); // end main() // end class ThreadEx2 19

20 Esecuzioni di programmi multithreaded l ordine in cui vengono eseguite le istruzioni di ogni thread nei processori non prevedibile in assenza di sincronizzazioni sono possibili tutti gli interleaving delle esecuzioni di ciascuna thread successive esecuzioni possono dar luogo a comportamenti differenti 20

21 Esempio public class Conta implements Runnable{ public Conta(int x){up = x; public void run(){ threadmessage("start!"); for (int i=0; i<up;i++) threadmessage(""+(1+i)); threadmessage("finish!"); //Display a message, preceded by the name of the current thread static void threadmessage(string message) { String threadname = Thread.currentThread().getName(); System.out.println(threadName+ ": "+ message); private int up; 21

22 Esempio (tre threadconta) public class ContaTester { public static void main(string[] args) { Thread t1 = new Thread(new Conta(10)); Thread t2 = new Thread(new Conta(10)); Thread t3 = new Thread(new Conta(10)); t1.start(); t2.start(); t3.start(); 22

23 Un rundel programma Thread-1: Start! Thread-1: 1 Thread-1: 2 Thread-1: 3 Thread-1: 4 Thread-1: 5 Thread-0: Start! Thread-0: 1 Thread-0: 2 Thread-0: 3 Thread-0: 4 Thread-0: 5 Thread-0: 6 Thread-0: 7 Thread-0: 8 Thread-1: 6 Thread-2: Start! Thread-2: 1 Thread-2: 2 Thread-2: 3 Thread-2: 4 Thread-2: 5 Thread-2: 6 Thread-2: 7 Thread-2: 8 Thread-2: 9 Thread-2: 10 Thread-2: Finish! Thread-0: 9 Thread-0: 10 Thread-0: Finish! Thread-1: 7 Thread-1: 8 Thread-1: 9 Thread-1: 10 Thread-1: Finish! 23

24 Altri run Thread-0: Start! Thread-0: 1 Thread-0: 2 Thread-0: 3 Thread-0: 4 Thread-0: 5 Thread-0: 6 Thread-0: 7 Thread-0: 8 Thread-1: Start! Thread-1: 1 Thread-1: 2 Thread-1: 3 Thread-1: 4 Thread-1: 5 Thread-2: Start! Thread-2: 1 Thread-1: 6 Thread-1: 7 Thread-1: 8 Thread-1: 9 Thread-1: 10 Thread-1: Finish! Thread-2: 2 Thread-0: 9 Thread-0: 10 Thread-0: Finish! Thread-2: 3 Thread-2: 4 Thread-2: 5 Thread-2: 6 Thread-2: 7 Thread-2: 8 Thread-2: 9 Thread-2: 10 Thread-2: Finish! Thread-0: Start! Thread-0: 1 Thread-0: 2 Thread-0: 3 Thread-0: 4 Thread-0: 5 Thread-0: 6 Thread-0: 7 Thread-0: 8 Thread-0: 9 Thread-0: 10 Thread-1: Start! Thread-2: Start! Thread-2: 1 Thread-2: 2 Thread-2: 3 Thread-2: 4 Thread-2: 5 Thread-2: 6 Thread-2: 7 Thread-2: 8 Thread-2: 9 Thread-2: 10 Thread-2: Finish! Thread-0: Finish! Thread-1: 1 Thread-1: 2 Thread-1: 3 Thread-1: 4 Thread-1: 5 Thread-1: 6 Thread-1: 7 Thread-1: 8 Thread-1: 9 Thread-1: 10 Thread-1: Finish! Thread-0: Start! Thread-0: 1 Thread-0: 2 Thread-0: 3 Thread-0: 4 Thread-0: 5 Thread-0: 6 Thread-0: 7 Thread-0: 8 Thread-0: 9 Thread-1: Start! Thread-1: 1 Thread-1: 2 Thread-1: 3 Thread-1: 4 Thread-1: 5 Thread-1: 6 Thread-1: 7 Thread-1: 8 Thread-0: 10 Thread-1: 9 Thread-0: Finish! Thread-1: 10 Thread-1: Finish! Thread-2: Start! Thread-2: 1 Thread-2: 2 Thread-2: 3 Thread-2: 4 Thread-2: 5 Thread-2: 6 Thread-2: 7 Thread-2: 8 Thread-2: 9 Thread-2: 10 Thread-2: Finish! Thread-1: Start! Thread-1: 1 Thread-1: 2 Thread-1: 3 Thread-1: 4 Thread-0: Start! Thread-0: 1 Thread-0: 2 Thread-0: 3 Thread-0: 4 Thread-0: 5 Thread-0: 6 Thread-0: 7 Thread-0: 8 Thread-0: 9 Thread-0: 10 Thread-0: Finish! Thread-2: Start! Thread-1: 5 Thread-1: 6 Thread-1: 7 Thread-1: 8 Thread-1: 9 Thread-1: 10 Thread-1: Finish! Thread-2: 1 Thread-2: 2 Thread-2: 3 Thread-2: 4 Thread-2: 5 Thread-2: 6 Thread-2: 7 Thread-2: 8 Thread-2: 9 Thread-2: 10 Thread-2: Finish! Thread-0: Start! Thread-1: Start! Thread-1: 1 Thread-1: 2 Thread-1: 3 Thread-1: 4 Thread-1: 5 Thread-1: 6 Thread-1: 7 Thread-1: 8 Thread-1: 9 Thread-1: 10 Thread-1: Finish! Thread-2: Start! Thread-2: 1 Thread-2: 2 Thread-2: 3 Thread-2: 4 Thread-2: 5 Thread-2: 6 Thread-2: 7 Thread-2: 8 Thread-2: 9 Thread-2: 10 Thread-2: Finish! Thread-0: 1 Thread-0: 2 Thread-0: 3 Thread-0: 4 Thread-0: 5 Thread-0: 6 Thread-0: 7 Thread-0: 8 Thread-0: 9 Thread-0: 10 Thread-0: Finish! 24

25 Stati dell esecuzionedi una thread new start() blocked eseguibile non-eseguibile unblocked dead 25

26 Metodo sleep metodo static di Thread Thread.sleep(3000) causa la sospensione dell esecuzione della thread corrente per 3 secondi il periodo di pausa può essere terminato con un interrupt se un interrupt avviene mentre sleep è in esecuzione, sleep lancia l eccezione controllata InterruptedException (sottoclasse di Exception) 26

27 Metodi currentthreade join Thread.currentThread() restituisce il riferimento all oggetto Thread correntemente in esecuzione metodo static di Thread t.join() mette la thread in esecuzione in attesa fino a quando la thread t termina metodo non-static di Thread 27

28 Interrupts un interrupt può essere inviato da una thread per interrompere l attività di un altra thread athread.interrupt() invia un interrupt alla thread athread ( setta l interrupt status della thread) se l interrupt avviene mentre sono in esecuzione metodi come sleep o join, viene lanciata un eccezione altrimenti, si può testare se un interrupt è avvenuto con i metodi interrupted(): metodo static, azzera l interrupt status isinterrupted(): metodo predicativo, lascia inalterato l interrupt status 28

29 Esempio public class SimpleThreads { //Display a message, preceded by the name of the current thread static void threadmessage(string message) { String threadname = Thread.currentThread().getName(); System.out.println(threadName+ ": "+ message); private static class MessageLoop implements Runnable { public void run() { String importantinfo[] = { Primo", Secondo", Terzo", Quarto ; for (int i = 0; i < importantinfo.length; i++) { try {Thread.sleep(4000); //Pause for 4 seconds catch (InterruptedException e) {threadmessage("i wasn't done!"); finally { threadmessage(importantinfo[i]); //Print a message 29

30 Esempio public static void main(string args[]) throws InterruptedException { long patience = 1000*6; //Delay before we interrupt MessageLoop thread threadmessage("starting MessageLoop thread"); long starttime = System.currentTimeMillis(); Thread t = new Thread(new MessageLoop()); t.start(); threadmessage("waiting for MessageLoop thread to finish"); while (t.isalive()) { //loop until MessageLoop thread exits threadmessage("still waiting..."); t.join(1000); //Wait maximum of 1 second for MessageLoop thread to finish if (((System.currentTimeMillis() - starttime) > patience) && t.isalive()) { threadmessage("tired of waiting!"); t.interrupt(); t.join(); threadmessage("finally!"); 30

31 Esempio: output main: Starting MessageLoop thread main: Waiting for MessageLoop thread to finish main: Still waiting... main: Still waiting... main: Still waiting... main: Still waiting... Thread-0: Primo main: Still waiting... main: Still waiting... main: Tired of waiting! Thread-0: I wasn't done! Thread-0: Secondo Thread-0: Terzo Thread-0: Quarto main: Finally! 31

32 Priorità in Java, ogni thread ha una priorità che influenza l ordine in cui vengono schedulate le thread in esecuzione. se non viene settata diversamente le thread hanno una priorità di default (NORM_PRIORITY) e sono servite in ordine di richiesta (FIFO) la priorità di una thread t si può cambiare con il metodo setpriority(int) Valori di priorità predefinite della classe Thread: MIN_PRIORITY = 1, NORM_PRIORITY=5, MAX_PRIORITY=10 32

33 Comunicazione tra thread Accesso condiviso ai dati due o più thread accedono ad uno stesso oggetto Ad es. due thread che condividono un contatore due thread che richiedono di inviare l output su System.out due operazioni simultanee su uno stesso conto corrente 33

34 Esempio Classe che implementa un contatore con incremento, decremento e lettura valore: public class Counter { private int c = 0; public void increment() { c++; public void decrement() {if (c> 0) c--; public int value() { return c; 34

35 Possibili errori con dati condivisi Interferenza avviene quando due operazioni (in thread differenti) sullo stesso dato si interfogliano Ad es., thread A incrementa il counter e thread B lo decrementa (incremento e decremento di variabili richiedono più micro-istruzioni: recupera valore, esegui operazione, salva risultato) Possibile esecuzione: A legge c; B legge c; A incrementa c; B decrementa c; A salva risultato; B salva risultato. Errore: il risultato calcolato da A viene perso 35

36 Possibili errori con dati condivisi Inconsistenza della memoria Due thread hanno una visione differente di un dato condiviso Ad es. x è condivisa tra thread A e thread B ed è inizializzata a 0 A esegue x++ B esegue System.out.println(x) Quale valore deve assumere B per x? 0 o 1? Nessuna assunzione può essere fatta in assenza di sincronizzazione tra le attività di A e B 36

37 Sequenza temporale istruzioni E corretto assumere che: ogni istruzione che precede nel codice un istruzione del tipo t.start(), avviene prima di tutte le istruzioni della thread t ogni istruzione che segue nel codice un istruzione del tipo t.join(), avviene dopo tutte le istruzioni della thread t La sincronizzazione può essere usata per forzare un ordine di esecuzione tra istruzioni di thread concorrenti 37

38 Sincronizzazione In Java, è costruita attorno all acquisizione di monitor (o intrinsic lock o monitor lock) Ogni oggetto ha un monitor associato Una thread che necessita di un accesso esclusivo e consistente ad un membro di un oggetto acquisisce il suo monitor prima e lo rilascia quando ha terminato Fin tanto che una thread è in possesso di un monitor nessuna altra thread può acquisirlo 38

39 Metodi synchronized public synchronized void increment() { c++; dichiarare un metodo synchronized assicura un esecuzione atomica del metodo stesso (come se fosse un unica istruzione) l invocazione di un metodo synchronized in una thread comporta l implicita acquisizione del monitor del parametro implicito se il monitor non è disponibile allora la thread resta in attesa il monitor viene rilasciato automaticamente quando viene eseguito il return dal metodo 39

40 Metodi synchronized in caso di due esecuzioni concorrenti di metodi synchronized di uno stesso oggetto il codice non viene interfogliato viene eseguita prima una chiamata e poi l altra mentre una chiamata è attiva tutte le altre chiamate vengono messe in attesa synchronized non si usa con costruttori (non serve) con i metodi static comporta l acquisizione del monitor dell oggetto Class corrispondente alla classe risolve i problemi di interferenza e consistenza della memoria 40

41 Esempio public class Adder implements Runnable { private Counter counter; public Adder(Counter acounter) { counter = acounter; public void run() {counter.increment(); // end class Adder counter public class Stopper implements Runnable { private Counter counter; public Stopper (Counter acounter) { counter = acounter; public void run() {counter.decrement(); // end class Stopper 41

42 Esempio public class SharedCounterTester{ public static void main(string [] args ) { Counter counterobject = new Counter(); Thread t1 = new Thread(new Adder(counterObject)); Thread t2 = new Thread(new Stopper(counterObject)); Thread t3 = new Thread(new Stopper(counterObject)); t1.start(); t2.start(); t3.start(); try{t1.join(); t2.join(); t3.join(); catch(interruptedexception e){ System.out.println(counterObject.value()); // end main() il contatore può valere -1!!! 42

43 Esempio Il problema viene risolto con: public class Counter { private int c = 0; public void increment() { c++; public synchronized void decrement() { if (c>0) c--; public int value() { return c; 43

44 Istruzioni synchronized synchronized si può usare anche su istruzioni In questo caso bisogna specificare un oggetto su cui acquisire il monitor synchronized(this) { lastname = name; namecount++; richiede il monitor del parametro implicito blocca l esecuzione di altri metodi su questo oggetto Se ciò non è necessario, possiamo usare oggetti differenti solo per scopi di sincronizzazione 44

45 Oggetti usati come monitor public class MsLunch { private long c1 = 0, c2 = 0; private Object lock1 = new Object(); private Object lock2 = new Object(); public void inc1() { synchronized(lock1) { c1++; public void inc2() { synchronized(lock2) { c2++; Gli incrementi di c1 e c2 possono essere interfogliati ma non possiamo interfogliare due incrementi della stessa variabile 45

46 Acquisizione multipla di un monitor Una thread non può acquisire un monitor posseduto da un altra thread ma può riacquisire un monitor che già possiede Viene consentito per evitare che una thread possa bloccare se stessa un codice sincronizzato invoca un metodo che contiene altro codice sincronizzato con lo stesso monitor 46

47 Accesso atomic Un azione è atomic se viene percepita come un tutt uno (come un un unica istruzione elementare) viene eseguita completamente senza interruzione o non viene eseguita c++ non è atomic Accesso atomic (lettura/scrittura) garantito su variabili dichiarate volatile variabili con riferimenti a oggetti variabili di tipo primitivo esclusi long e double Usare accessi atomic è più efficiente che usare synchronized (non usa monitor) 47

48 Metodo wait metodo di Object obj.wait(10000) all interno del codice di una thread T causa la sospensione dell esecuzione di T finché: sono trascorsi 10 secondi o un altra thread invoca notify() su obj e T viene scelta come thread da svegliare o un altra thread invoca notifyall() su obj o un altra thread invia un interrupt su T se si usa wait() oppure wait(0) non c è timeout 48

49 Metodo wait per invocare wait su obj una thread deve possedere il monitor di obj il monitor viene rilasciato subito dopo che la thread sospende l esecuzione altrimenti viene sollevata una IllegalMonitorStateException (eccezione non controllata) invocare wait all interno di un metodo synchronized è un modo semplice per ottenere il monitor del parametro implicito se un interrupt avviene mentre wait è in esecuzione, wait lancia l eccezione controllata InterruptedException (sottoclasse di Exception) 49

50 notifyalle notify notifyall sveglia tutte le thread in attesa sull oggetto su cui è invocato notify sveglia una thread in attesa sull oggetto su cui è invocato se ci sono più thread in attesa la scelta è arbitraria e dipende dall implementazione è utile solo quando si eseguono molte thread dello stesso tipo e quindi non importa seguire un ordine per entrambi i metodi è necessario acquisire prima il monitor dell oggetto su cui vengono invocati 50

51 Esempio: producer-consumerpattern una thread producer (produce dati) e una thread consumer (consuma dati) le thread comunicano attraverso un oggetto condiviso Requisiti da rispettare il consumer non deve provare a prendere il dato prima che il producer lo rilasci il producer non deve rilasciare un nuovo dato prima che il consumer prenda il precedente 51

52 Esempio: oggetto condiviso public class Drop { private String message; //from producer to consumer private boolean empty = true; // true means no new message public synchronized String take() { //wait until message is available. while (empty) { try { wait(); catch (InterruptedException e) { empty = true; //toggle status notifyall(); //notify producer that status has changed return message; public synchronized void put(string message) { //wait until message has been retrieved while (!empty) { try { wait(); catch (InterruptedException e) { empty = false; this.message = message; notifyall(); 52

53 Esempio: producer import java.util.random; public class Producer implements Runnable { private Drop drop; public Producer(Drop drop) { this.drop = drop; public void run() { String importantinfo[ ] = { "Mares eat oats", "Does eat oats", "Little lambs eat ivy", "A kid will eat ivy too" ; Random random = new Random(); for (int i = 0; i < importantinfo.length; i++) { drop.put(importantinfo[i]); try { Thread.sleep(random.nextInt(5000)); catch (InterruptedException e) { drop.put("done"); 53

54 Esempio: Consumer import java.util.random; public class Consumer implements Runnable { private Drop drop; public Consumer(Drop drop) { this.drop = drop; public void run() { Random random = new Random(); String message; while(!(message = drop.take()).equals("done")) { System.out.println("MESSAGE: "+ message); try { Thread.sleep(random.nextInt(5000)); catch (InterruptedException e) { 54

55 Esempio: classe tester public class ProducerConsumerExample { public static void main(string[] args) { Drop drop = new Drop(); (new Thread(new Producer(drop))).start(); (new Thread(new Consumer(drop))).start(); 55

56 Osservazioni non bisogna abusare nell uso di synchronized la sincronizzazione sequenzializza il codice opposto di parallelismo la sincronizzazione può ostacolare o fin anche bloccare la computazione (liveness) thread che sono in attesa reciproca (deadlock) thread che non riescono ad accedere frequentemente a risorse (starvation) thread che tentano di sincronizzarsi senza riuscirci (livelock) 56

57 Sincronizzazione: problemi Deadlock due o più thread si bloccano a vicenda viene invocato un metodo synchronized su un oggetto su cui l altra thread ha in esecuzione un metodo synchronized e viceversa Starvation una thread non riesce ad accedere ad una risorsa regolarmente un metodo synchronized di un oggetto impiega molto tempo e una thread lo invoca spesso. Altre thread che richiedono accesso ad un metodo synchronized dello stesso oggetto possono essere bloccate 57

58 Sincronizzazione: problemi Livelock due thread che agiscono una in risposta all azione dell altra due persone che vogliono attraversare contemporaneamente una strettoia. Una si fa a destra e l altra a sinistra ma non riescono a passare. Quindi la prima si sposta ora a sinistra e la seconda in risposta si sposta a destra, e così via. 58

59 Oggetti immutabili e concorrenza oggetti immutabili sono molto utili nei programmi concorrenti non possono cambiare stato, quindi nessuna interferenza tra thread inconsistenza della memoria oggetti mutabili vs. oggetti immutabili cambio di valore vs. nuovo oggetto istanziare oggetti non è un operazione particolarmente onerosa costo è compensato da una più efficiente garbage collection e dall eliminazione del codice per evitare inconsistenze per gli oggetti immutabili 59

60 Classe SynchronizedRGB(1) public class SynchronizedRGB { private int red, green, blue; //Values must be between 0 and 255 private String name; private void check(int red, int green, int blue) { if (red < 0 red > 255 green < 0 green > 255 blue < 0 blue > 255) { throw new IllegalArgumentException(); public SynchronizedRGB(int red, int green, int blue, String name) { check(red, green, blue); this.red = red; this.green = green; this.blue = blue; this.name = name; 60

61 Classe SynchronizedRGB(2) public void set(int red, int green, int blue, String name) { check(red, green, blue); synchronized (this) { this.red = red; this.green = green; this.blue = blue; this.name = name; public synchronized int getrgb() { return ((red << 16) (green << 8) blue); public synchronized String getname() { return name; public synchronized void invert() { red = red; green = green; blue = blue; name = "Inverse of " + name; 61

62 Problemi di consistenza una thread A esegue il codice seguente SynchronizedRGB color = new SynchronizedRGB(0,0,0, "Black"); int mycolorint = color.getrgb(); String mycolorname = color.getname(); un altra thread invoca color.set dopo l invocazione a color.getrgb e prima di color.getname la prima thread in mycolorint e mycolorname ha dei dati spuri che possono non corrispondere ad uno stato assunto dall oggetto color 62

63 Problemi di consistenza Questo problema si può evitare con un blocco sincronizzato synchronized (color) { int mycolorint = color.getrgb(); String mycolorname = color.getname(); In generale, le classi di oggetti immutabili non danno problemi di consistenza e il loro uso è sicuro in ambienti concorrenti 63

64 Strategia per definire classi immutabili non fornire metodi modificatori rendere le variabili di istanza final e private impedire alle sottoclassi di sovrascrivere metodi classe dichiarata final (semplice) oppure costruttore private e istanziare oggetti attraverso metodi static (sofisticato) se le variabili di istanza contengono riferimenti a oggetti mutabili non far modificare questi oggetti: non fornire metodi che modificano questi oggetti non condividere questi riferimenti fuori della classe (usare clonazione) 64

65 Classe ImmutableRGB final public class ImmutableRGB { final private int red, green, blue; final private String name; private void check(int red, int green, int blue) { if (red < 0 red > 255 green < 0 green > 255 blue < 0 blue > 255) { throw new IllegalArgumentException(); public ImmutableRGB(int red, int green, int blue, String name) { check(red, green, blue); this.red = red; this.green = green; this.blue = blue; this.name = name; public synchronized int getrgb() { return ((red << 16) (green << 8) blue); public synchronized String getname() { return name; public ImmutableRGMB invert() { return new ImmutableRGB(255 - red, green, blue, "Inverse of " + name); 65

66 API avanzate per la concorrenza oggetti Lock permettono di gestire monitor esplicitamente Strutture dati ad accesso concorrente permettono di ridurre l uso della sincronizzazione Es. BlockingQueue,ConcurrentMap,etc. Variabili Atomic (AtomicInteger, ) evitano errori di consistenza e riducono il ricorso alla sincronizzazione Numeri casuali concorrenti (java.util.concurrent.threadlocalrandom) Executors (Interface,Thread Pools, Fork/Join) high-level API per il lancio e la gestione delle thread 66

67 Executors in tutti gli esempi visti esiste un collegamento stretto tra il compito svolto da una thread (come definito da Runnable) e la thread stessa (come definita da Thread) va bene per piccole applicazioni per programmi complessi ha senso separare la creazione e la gestione di una thread dal compito svolto dalla thread stessa. gli aspetti di creazione/gestione delle thread sono svolte dagli executors. interfacce Executor: definiscono tre tipi di oggetti executor thread pools: sono le più comuni implementazioni di executor fork/join: è una infrastruttura (nuova in JDK 7) per sfruttare processori multipli 67

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Ingegneria del software A

Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma. Ingegneria del software A Agent and Object Technology Lab Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma Ingegneria del software A Programmazione concorrente (in Java) Michele Tomaiuolo Multi-programmazione

Dettagli

Programmazione concorrente in Java. da materiale di Carlo Ghezzi e Alfredo Mo8a

Programmazione concorrente in Java. da materiale di Carlo Ghezzi e Alfredo Mo8a Programmazione concorrente in Java da materiale di Carlo Ghezzi e Alfredo Mo8a Parallelismo = mul

Dettagli

Multithreading in Java. Fondamenti di Sistemi Informativi 2014-2015

Multithreading in Java. Fondamenti di Sistemi Informativi 2014-2015 Multithreading in Java Fondamenti di Sistemi Informativi 2014-2015 Multithreading La programmazione concorrente consente di eseguire più processi o thread nello stesso momento. Nel secondo caso si parla

Dettagli

Java threads (2) Programmazione Concorrente

Java threads (2) Programmazione Concorrente Java threads (2) emanuele lattanzi isti information science and technology institute 1/28 Programmazione Concorrente Utilizzo corretto dei thread in Java emanuele lattanzi isti information science and

Dettagli

Programmazione Concorrente in Java

Programmazione Concorrente in Java Programmazione Concorrente in Java Lorenzo Bettini Dip. Sistemi e Informatica, Univ. Firenze http://www.dsi.unifi.it/~bettini Ottobre 2005 Gestione dei Processi Un processo è un programma in esecuzione.

Dettagli

Gestione dei thread in Java LSO 2008

Gestione dei thread in Java LSO 2008 Gestione dei thread in Java LSO 2008 Cos è un Thread? Si può avere la necessità di suddividere un programma in sottoattività separate da eseguire indipendentemente l una dall altra Queste sottoattività

Dettagli

T 1. Per un processo con più thread di controllo, lo stato di avanzamento della computazione di ogni thread è dato da:

T 1. Per un processo con più thread di controllo, lo stato di avanzamento della computazione di ogni thread è dato da: Un thread (o processo leggero) è una attività, descritta da una sequenza di istruzioni, che esegue all'interno del contesto di esecuzione di un programma. Un thread procede nella sua esecuzione per portare

Dettagli

19. Introduzione al multi-threading

19. Introduzione al multi-threading 19. Introduzione al multi-threading Marco Faella Dip. Ing. Elettrica e Tecnologie dell'informazione Università di Napoli Federico II Corso di Linguaggi di Programmazione II I thread I thread, o processi

Dettagli

Programmazione concorrente in Java

Programmazione concorrente in Java Programmazione concorrente in Java Multithreading in Java Ogni thread e un oggetto, creato come istanza della classe java.lang.thread La classe Thread contiene tutti i metodi per gestire i threads L utente

Dettagli

Java Virtual Machine

Java Virtual Machine Java Virtual Machine programmi sorgente: files.java compilatore files.class bytecode linker/loader bytecode bytecode Java API files.class interprete macchina ospite Indipendenza di java dalla macchina

Dettagli

Thread e Task. L20_MultiThread 2

Thread e Task. L20_MultiThread 2 I Thread in Java Thread e Task Multitasking: capacità dei sistemi operativi di eseguire più programmi contemporaneamente. Ciascun programma ha il proprio insieme di variabili, costanti, ecc. Multithreading

Dettagli

Con il pulsante Start si introducono palline che rimbalzano in un area di disegno fino a che non è terminato il loro ciclo di vita (1000 movimenti).

Con il pulsante Start si introducono palline che rimbalzano in un area di disegno fino a che non è terminato il loro ciclo di vita (1000 movimenti). Rimbalzi. import java.awt.*; import java.awt.event.*; import java.applet.applet; public class Bounce extends Applet implements ActionListener { private Canvas canvas; private Button b1; private Button

Dettagli

Linguaggi Corso M-Z - Laurea in Ingegneria Informatica A.A. 2007-2008. - lezione 14 - Thread in Java

Linguaggi Corso M-Z - Laurea in Ingegneria Informatica A.A. 2007-2008. - lezione 14 - Thread in Java Linguaggi Corso M-Z - Laurea in Ingegneria Informatica A.A. 2007-2008 Alessandro Longheu http://www.diit.unict.it/users/alongheu alessandro.longheu@diit.unict.it - lezione 14 - Thread in Java 1 Cos è un

Dettagli

Definizione di thread Proprietà dei thread in Java Gestione delle priorità nei programmi multithreaded Gruppi di thread Accesso a variabili condivise

Definizione di thread Proprietà dei thread in Java Gestione delle priorità nei programmi multithreaded Gruppi di thread Accesso a variabili condivise CEFRIEL Centro per la Formazione e la Ricerca in Ingegneria dell Informazione Politecnico di Milano Java Multithreading Programmazione concorrente in Java Docente: Diego Peroni peroni@cefriel.it Indice

Dettagli

Laboratorio di Sistemi Thread Java

Laboratorio di Sistemi Thread Java Premessa Fare più di una cosa contemporaneamente per noi è una cosa piuttosto comune. La vita quotidiana è piena di esempi che ci possono chiarire il significato dell'avverbio contemporaneamente. Ad esempio

Dettagli

GESTIONE DEI PROCESSI

GESTIONE DEI PROCESSI Sistemi Operativi GESTIONE DEI PROCESSI Processi Concetto di Processo Scheduling di Processi Operazioni su Processi Processi Cooperanti Concetto di Thread Modelli Multithread I thread in Java Concetto

Dettagli

Synchronized (ancora)

Synchronized (ancora) Synchronized (ancora) Riscriviamo l esempio di prima. Usiamo una struttura modulare, con una classe Notificatore che ha opportuni metodi. La classe ha due campi privati, la lista buftext e un suo thread.

Dettagli

Esercitazioni Ingegneria del So2ware 8 Threads. Giordano Tamburrelli tamburrelli@elet.polimi.it h@p://giordano.webfacdonal.com

Esercitazioni Ingegneria del So2ware 8 Threads. Giordano Tamburrelli tamburrelli@elet.polimi.it h@p://giordano.webfacdonal.com Esercitazioni Ingegneria del So2ware 8 Threads Giordano Tamburrelli tamburrelli@elet.polimi.it h@p://giordano.webfacdonal.com 1 Flusso (thread) di esecuzione In un programma sequenziale esiste un solo

Dettagli

SAPIENZA Università di Roma Facoltà di Ingegneria dell Informazione, Informatica e Statistica

SAPIENZA Università di Roma Facoltà di Ingegneria dell Informazione, Informatica e Statistica SAPIENZA Università di Roma Facoltà di Ingegneria dell Informazione, Informatica e Statistica Esercitazioni di PROGETTAZIONE DEL SOFTWARE (Corsi di Laurea in Ingegneria Informatica ed Automatica ed Ingegneria

Dettagli

Corso di Programmazione Concorrente. Java Thread. Valter Crescenzi http://crescenzi.dia.uniroma3.it

Corso di Programmazione Concorrente. Java Thread. Valter Crescenzi http://crescenzi.dia.uniroma3.it Corso di Programmazione Concorrente Java Thread Valter Crescenzi http://crescenzi.dia.uniroma3.it Sommario Java Thread e supporto alla PC della piattaforma Java Creazione di Thread con java.lang.thread

Dettagli

Programmazione concorrente in Java. Dr. Paolo Casoto, Ph.D. - 2012 1

Programmazione concorrente in Java. Dr. Paolo Casoto, Ph.D. - 2012 1 + Programmazione concorrente in Java 1 + Introduzione al multithreading 2 La scomposizione in oggetti consente di separare un programma in sottosezioni indipendenti. Oggetto = metodi + attributi finalizzati

Dettagli

Esercitazioni 7 e 8. Bounded Buffer con sincronizzazione Java (1)

Esercitazioni 7 e 8. Bounded Buffer con sincronizzazione Java (1) Università degli Studi della Calabria Corso di Laurea in Ingegneria Informatica A.A. 2001/2002 Corsi A e B Esercitazioni 7 e 8 Bounded Buffer con sincronizzazione Java (1) public class BoundedBuffer private

Dettagli

PROCESSI ESEMPIO THREAD. RETI DI CALCOLATORI Linguaggio Java: i Thread CORSO DI. Università degli Studi di Modena e Reggio Emilia

PROCESSI ESEMPIO THREAD. RETI DI CALCOLATORI Linguaggio Java: i Thread CORSO DI. Università degli Studi di Modena e Reggio Emilia Università degli Studi di Modena e Reggio Emilia Facoltà di Ingegneria CORSO DI RETI DI CALCOLATORI Linguaggio Java: i Thread Prof. Franco Zambonelli Lucidi realizzati in collaborazione con Ing. Enrico

Dettagli

Un esercizio d esame. Flavio De Paoli

Un esercizio d esame. Flavio De Paoli Un esercizio d esame e note sulla gestione dei dati Flavio De Paoli Il testo (Appello 22 ottobre 2001) Una stazione di servizio dispone di n distributori di benzina. I clienti si presentano a uno dei distributori

Dettagli

Laboratorio di Programmazione di Rete Corso A

Laboratorio di Programmazione di Rete Corso A Laboratorio di Programmazione di Rete Corso A Anno Accademico 2005-2006 Docente: Laura Ricci Assistente: Paolo Mori INFORMAZIONI UTILI Orario del Corso: Lunedì 9.00-11.00 Laboratorio Gruppo A 11.00-13.00

Dettagli

Lezione 15 Programmazione multithreaded

Lezione 15 Programmazione multithreaded Lezione 15 Programmazione multithreaded Tutti i sistemi operativi, al giorno d'oggi, permettono di svolgere più operazioni simultaneamente. In questo momento, ad esempio, sto usando un word processor per

Dettagli

Sincronizzazione con Java

Sincronizzazione con Java Sincronizzazione con Java Corse critiche e sincronizzazione Java implementa un meccanismo simile al monitor per garantire la sincronizzazione fra thread Ogni oggetto ha un lock associato ad esso Nelle

Dettagli

Telematica II 17. Esercitazione/Laboratorio 6

Telematica II 17. Esercitazione/Laboratorio 6 Multitasking e Multithreading Telematica II 17. Esercitazione/Laboratorio 6 Multitasking si riferisce all abilità di un computer di eseguire processi (jobs) multipli in maniera concorrente si ricorda che

Dettagli

progam ponteasensounicoalaternato ; type dir = ( nord, sud );

progam ponteasensounicoalaternato ; type dir = ( nord, sud ); Esercizio di Sincronizzazione Tra Processi: Ponte a Senso Unico Alternato Un ponte contiene una sola csia di traffico consentendo così l'accesso a macchine provenienti da una sola direzione per volta,

Dettagli

Ottava Esercitazione. introduzione ai thread java mutua esclusione

Ottava Esercitazione. introduzione ai thread java mutua esclusione Ottava Esercitazione introduzione ai thread java mutua esclusione Agenda Esempio 1 Concorrenza in Java: creazione ed attivazione di thread concorrenti. Esercizio 2 da svolgere Concorrenza in Java: sincronizzazione

Dettagli

SISTEMI OPERATIVI. Sincronizzazione in Java (Semafori e barriere) Patrizia Scandurra (MODULO DI INFORMATICA II) LABORATORIO

SISTEMI OPERATIVI. Sincronizzazione in Java (Semafori e barriere) Patrizia Scandurra (MODULO DI INFORMATICA II) LABORATORIO SISTEMI OPERATIVI (MODULO DI INFORMATICA II) LABORATORIO Sincronizzazione in Java (Semafori e barriere) Patrizia Scandurra Università degli Studi di Bergamo a.a. 2012-13 La gestione dei thread in Java

Dettagli

Un programma concorrente è un programma nel quale diverse computazioni possono essere eseguite allo stesso tempo Alcuni sistemi sono implicitamente

Un programma concorrente è un programma nel quale diverse computazioni possono essere eseguite allo stesso tempo Alcuni sistemi sono implicitamente Un programma concorrente è un programma nel quale diverse computazioni possono essere eseguite allo stesso tempo Alcuni sistemi sono implicitamente concorrenti: Concorrenza in database query caching delle

Dettagli

Programmazione concorrente e threads

Programmazione concorrente e threads Programmazione concorrente e threads Programmazione concorrente Un programma concorrente è un programma nel quale diverse computazioni possono essere eseguite allo stesso tempo Alcuni sistemi sono implicitamente

Dettagli

Algoritmi di Ricerca. Esempi di programmi Java

Algoritmi di Ricerca. Esempi di programmi Java Fondamenti di Informatica Algoritmi di Ricerca Esempi di programmi Java Fondamenti di Informatica - D. Talia - UNICAL 1 Ricerca in una sequenza di elementi Data una sequenza di elementi, occorre verificare

Dettagli

Tipi primitivi. Ad esempio, il codice seguente dichiara una variabile di tipo intero, le assegna il valore 5 e stampa a schermo il suo contenuto:

Tipi primitivi. Ad esempio, il codice seguente dichiara una variabile di tipo intero, le assegna il valore 5 e stampa a schermo il suo contenuto: Tipi primitivi Il linguaggio Java offre alcuni tipi di dato primitivi Una variabile di tipo primitivo può essere utilizzata direttamente. Non è un riferimento e non ha senso tentare di istanziarla mediante

Dettagli

SISTEMI OPERATIVI. Sincronizzazione in Java (Monitor e variabili condizione in Java)

SISTEMI OPERATIVI. Sincronizzazione in Java (Monitor e variabili condizione in Java) SISTEMI OPERATIVI (MODULO DI INFORMATICA II) LABORATORIO Sincronizzazione in Java (Monitor e variabili condizione in Java) Prof. Luca Gherardi Prof.ssa Patrizia Scandurra (anni precedenti) Università degli

Dettagli

Esercizi sul Monitor in Java

Esercizi sul Monitor in Java Esercizi sul Monitor in Java 1 I filosofi a cena (E. Dijkstra, 1965) 5 filosofi sono seduti attorno a un tavolo circolare; ogni filosofo ha un piatto di spaghetti tanto scivolosi che necessitano di 2 forchette

Dettagli

Terza Esercitazione. Unix - Esercizio 1. Unix System Call Exec Java Introduzione Thread

Terza Esercitazione. Unix - Esercizio 1. Unix System Call Exec Java Introduzione Thread Terza Esercitazione Unix System Call Exec Java Introduzione Thread Stefano Monti smonti@deis.unibo.it Unix - Esercizio 1 Scrivere un programma C con la seguente interfaccia:./compilaedesegui

Dettagli

Concorrenza multithreading in Java RICHIAMI SU PARALLELISMO. Parallelismo = multitasking. Sistemi multi-processore 27/03/2015

Concorrenza multithreading in Java RICHIAMI SU PARALLELISMO. Parallelismo = multitasking. Sistemi multi-processore 27/03/2015 Concorrenza multithreading in Java RICHIAMI SU PARALLELISMO 1 Parallelismo = multitasking Possiamo scrivere un programma in cui diverse attività (task) evolvono in parallelo da un punto di vista logico

Dettagli

Java RMI: Esempio Completo di un Applicazione Distribuita

Java RMI: Esempio Completo di un Applicazione Distribuita Java RMI: Esempio Completo di un Applicazione Distribuita Il Problema Produttore/Consumatore in Ambiente Distribuito* *a cura del Prof. L. Nigro, Università della Calabria Java RMI (Remote Method Invocation)

Dettagli

Gruppi di Thread. Java threads (3) Gruppi di thread e Timer. Operating Systems. Operating Systems. Java threads 3. Java threads 3

Gruppi di Thread. Java threads (3) Gruppi di thread e Timer. Operating Systems. Operating Systems. Java threads 3. Java threads 3 Java threads (3) Gruppi di thread e Timer emanuele lattanzi isti information science and technology institute 1/12 Gruppi di Thread emanuele lattanzi isti information science and technology institute 2/12

Dettagli

Esercizi sugli Oggetti Monitor

Esercizi sugli Oggetti Monitor Esercizi sugli Oggetti Monitor Esercitazione di Laboratorio di Programmazione di Rete A Daniele Sgandurra Università di Pisa 29/10/2008 Wait e Notify Ogni oggetto in Java ha un lock implicito. Il lock

Dettagli

Informatica 3. Informatica 3. LEZIONE 6: Il controllo dell esecuzione. Lezione 6 - Modulo 1. Errori durante l esecuzione. Il controllo dell esecuzione

Informatica 3. Informatica 3. LEZIONE 6: Il controllo dell esecuzione. Lezione 6 - Modulo 1. Errori durante l esecuzione. Il controllo dell esecuzione Informatica 3 Informatica 3 LEZIONE 6: Il controllo dell esecuzione Modulo 1: La gestione delle eccezioni Modulo 2: Programmazione concorrente Lezione 6 - Modulo 1 La gestione delle eccezioni Politecnico

Dettagli

Meccanismi di sincronizzazione: Semafori e Monitor

Meccanismi di sincronizzazione: Semafori e Monitor Meccanismi di sincronizzazione: Semafori e Monitor 1 Introduzione Nelle prossime lezioni vedremo alcuni meccanismi dei sistemi operativi e dei linguaggi di programmazione sviluppati per facilitare la scrittura

Dettagli

RMI. Java RMI RMI. G. Prencipe prencipe@di.unipi.it

RMI. Java RMI RMI. G. Prencipe prencipe@di.unipi.it Java Remote Method Invocation -- RMI G. Prencipe prencipe@di.unipi.it RMI RMI è una tecnologia JAVA che permette a una JVM di comunicare con un altra JVM per farle eseguire metodi È possibile che oggetti

Dettagli

Supporto al Sistema Operativo

Supporto al Sistema Operativo Supporto al Sistema Operativo Middleware di supporto al sistema operativo in sistemi distribuiti Funzione del nucleo Modelli architetturali di SO Decomposizione delle funzionalità Processi, thread, processi

Dettagli

Chat. Si ha un server in ascolto sulla porta 4444. Quando un client richiede la connessione, il server risponde con: Connessione accettata.

Chat. Si ha un server in ascolto sulla porta 4444. Quando un client richiede la connessione, il server risponde con: Connessione accettata. Chat Si ha un server in ascolto sulla porta 4444 Quando un client richiede la connessione, il server risponde con: Connessione accettata. Nome: Il client deve rispondere con lo user name A questo punto

Dettagli

Compute engine generici in RMI

Compute engine generici in RMI Compute engine generici in RMI Esempio: Calcolo del prodotto scalare Un unico server offre il servizio di calcolo del prodotto scalare tra vettori di interi Un client richiede al server il calcolo del

Dettagli

UN CLONE IN CLIKE C-LIKE DI SEGUIVISIONE

UN CLONE IN CLIKE C-LIKE DI SEGUIVISIONE IDROID 86 LAB pagg 12-13 23-04-2007 14:57 Pagina 12 I-D01 LAB UN CLONE IN CLIKE C-LIKE DI SEGUIVISIONE PROGRAMMAZIONE Alcuni comportamenti predefiniti attivabili su I-Droid01 sono facilmente riproducibili

Dettagli

La concorrenza in Java package java.util.concurrent Antonio Furone

La concorrenza in Java package java.util.concurrent Antonio Furone La concorrenza in Java package java.util.concurrent Antonio Furone Coda Bloccante La classe LinkedTransferQueue è stata esplicitamente disegnata per dare supporto a problemi di tipo produttore/consumatore.

Dettagli

Concetti Base Eccezioni Eccezioni e Metodi Gerarchia di Eccezioni. Java: Eccezioni. Damiano Macedonio

Concetti Base Eccezioni Eccezioni e Metodi Gerarchia di Eccezioni. Java: Eccezioni. Damiano Macedonio Dipartimento di Informatica, Università degli Studi di Verona Corso di Programmazione per Bioformatica lezione del 30 maggio 2014 Introduzione Un programma diviso in sezioni distinte Un approccio alla

Dettagli

Programmazione Java Threads

Programmazione Java Threads Programmazione Java Threads Amleto Di Salle Dipartimento di Ingegneria e Scienze dell Informazione e Matematica Università degli Studi dell Aquila amleto.disalle@univaq.it. Sommario 2 2» Cosa è: Processo»

Dettagli

Introduzione. Meccanismi di sincronizzazione: Semafori e Monitor. Semafori - Definizione. Semafori - Descrizione informale

Introduzione. Meccanismi di sincronizzazione: Semafori e Monitor. Semafori - Definizione. Semafori - Descrizione informale Introduzione Meccanismi di sincronizzazione: Nelle prossime lezioni vedremo alcuni meccanismi dei sistemi operativi e dei linguaggi di programmazione sviluppati per facilitare la scrittura di programmi

Dettagli

QUEUE : considerazioni. QUEUE : considerazioni. QUEUE : esempio. QUEUE : esempio

QUEUE : considerazioni. QUEUE : considerazioni. QUEUE : esempio. QUEUE : esempio QUEUE : considerazioni QUEUE : considerazioni Si è realizzata una struttura dati complessa utilizzandone una primitiva, l array. Il pregio di tale implementazione è il basso costo computazionale, mentre

Dettagli

Esercizi della lezione 5 di Java

Esercizi della lezione 5 di Java Esercizi della lezione 5 di Java Esercizio 5 Create il tipo di dato Counter dell Esercizio 1 come sottoclasse del tipo di dato SimpleCounter. Esercizio 1 Create un tipo di dato Counter che abbia: un valore

Dettagli

Gestione delle eccezioni in Java

Gestione delle eccezioni in Java Gestione delle eccezioni in Java - Introduzione al concetto di eccezioni E possibile definire un eccezione come un situazione imprevista che il flusso di un applicazione può incontrare. È possibile gestire

Dettagli

Thread in Java CAPITOLO 18. 18.1 Richiami di gestione di processi

Thread in Java CAPITOLO 18. 18.1 Richiami di gestione di processi CAPITOLO 18 Thread in Java Usualmente l esecuzione di un programma è sostenuta da un processo. Nella terminologia Java i processi sono denominati thread. Un thread è dunque costituito da un flusso di esecuzione

Dettagli

Thread. Thread. Creazione di nuovi processi. Applicazioni reali. La creazione di un nuovo processo costa I tempi di context switch sono elevati

Thread. Thread. Creazione di nuovi processi. Applicazioni reali. La creazione di un nuovo processo costa I tempi di context switch sono elevati Thread Thread Motivazioni Modelli Multithread Pthread, Threads in Win32, Thread in Java Problematiche relative ai Thread Thread Windows XP Thread Linux Applicazioni reali Creazione di nuovi processi Browser

Dettagli

Specifica i tipi di oggetti a creare, utilizzando un istanza prototipo, e crea nuove istanze tramite la copia di questo prototipo.

Specifica i tipi di oggetti a creare, utilizzando un istanza prototipo, e crea nuove istanze tramite la copia di questo prototipo. Prototype 28 4. Prototype (GoF pag. 117) 4.1. Descrizione 4.2. Esempio Specifica i tipi di oggetti a creare, utilizzando un istanza prototipo, e crea nuove istanze tramite la copia di questo prototipo.

Dettagli

R. Focardi 2002 Laboratorio di Ingegneria del Software Slide 1. Applicazioni = programmi stand-alone

R. Focardi 2002 Laboratorio di Ingegneria del Software Slide 1. Applicazioni = programmi stand-alone Il linguaggio Java Nato nel maggio 95 (James Gosling & al.) Orientato ad oggetti, basato sulle classi, concorrente Fortemente tipato: distinzione chiara tra errori statici ed errori dinamici Ad alto livello:

Dettagli

Multithreading CAPITOLO 1. 1.1 Introduzione

Multithreading CAPITOLO 1. 1.1 Introduzione CAPITOLO 1 Multithreading Obiettivi Comprendere il concetto di multithreading Capire come il multithreading sia in grado di migliorare le prestazioni dei programmi Creare, gestire ed eliminare i thread

Dettagli

7 Esercitazione (svolta): Callback. Polling. Java RMI: callback. Server. Server. Client. Client. due possibilità:

7 Esercitazione (svolta): Callback. Polling. Java RMI: callback. Server. Server. Client. Client. due possibilità: 7 Esercitazione (svolta): due possibilità: Java RMI: callback Molte applicazioni richiedono un meccanismo publish/subscribe I partecipanti (client) necessitano di notifiche da parte del coordinatore (server)

Dettagli

Main System Monitor Keyboard

Main System Monitor Keyboard Composite 57 8. Composite (Gof pag. 163) 8.1. Descrizione Consente la costruzione di gerarchie di oggetti composti. Gli oggetti composti possono essere conformati da oggetti singoli, oppure da altri oggetti

Dettagli

Esercizi e soluzioni

Esercizi e soluzioni Esercizi e soluzioni Esercizi e soluzioni Esercizi modulo 1 Esercizio 1.a) HelloWorld Digitare, salvare, compilare ed eseguire il programma HelloWorld. Consigliamo al lettore di eseguire questo esercizio

Dettagli

Introduzione al linguaggio Java. Applicazioni ed Applets: come scriverli e farli girare. Caratteristiche originali e differenze con C / C++.

Introduzione al linguaggio Java. Applicazioni ed Applets: come scriverli e farli girare. Caratteristiche originali e differenze con C / C++. Introduzione al linguaggio Java Cosa c è di nuovo in Java? Java ed Internet. Applicazioni ed Applets: come scriverli e farli girare. Caratteristiche originali e differenze con C / C++. Dove trovare informazioni?

Dettagli

13 - Gestione della Memoria nella Programmazione Orientata agli Oggetti

13 - Gestione della Memoria nella Programmazione Orientata agli Oggetti 13 - Gestione della Memoria nella Programmazione Orientata agli Oggetti Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/

Dettagli

Prova d Esame 07.04.2006 Compito A

Prova d Esame 07.04.2006 Compito A DOMANDA 1 (6 punti) Si analizzi il codice seguente e si scriva l output prodotto dai metodi main public class General { public static String s1 = "Ciao"; protected int n; public General() { n = 1; public

Dettagli

Corso di Laurea in Informatica e Comunicazione Digitale. a.a. 2006-2007. Interazione Uomo-Macchina. Introduzione a Java.

Corso di Laurea in Informatica e Comunicazione Digitale. a.a. 2006-2007. Interazione Uomo-Macchina. Introduzione a Java. Corso di Laurea in Informatica e Comunicazione Digitale a.a. 2006-2007 Interazione Uomo-Macchina Introduzione a Java Seconda Parte Irene Mazzotta Giovanni Cozzolongo Vincenzo Silvetri 1 Richiami: Java

Dettagli

TFA 42 Sistemi e Reti di Calcolatori per la Didattica

TFA 42 Sistemi e Reti di Calcolatori per la Didattica Università degli Studi di Pisa 42 Sistemi e Reti di Calcolatori per la Didattica 29/03/2013 Laura Ricci Laura Ricci 1 DNS: DOMAIN NAME SYSTEM Persone: molti identificativi: o # CF, nome, # passaporto Host

Dettagli

JAVA INTRODUZIONE C++ JDK e JRE API IDE (BLUEJ) JAVA Introduzione. Versioni e IDE DIAPOSITIVA 2 ALESSANDRO URSOMANDO

JAVA INTRODUZIONE C++ JDK e JRE API IDE (BLUEJ) JAVA Introduzione. Versioni e IDE DIAPOSITIVA 2 ALESSANDRO URSOMANDO JAVA JAVA Introduzione INTRODUZIONE C++ JDK e JRE API IDE (BLUEJ) Cross Platform Web Dinamico Versioni e IDE DIAPOSITIVA 2 1 JAVA La programmazione orientata agli oggetti JAVA La programmazione OOP Nascita

Dettagli

Remote Method Invocation (RMI)

Remote Method Invocation (RMI) (RMI) Remote Method Invocation (RMI) in Java. Walter Cazzola Dipartimento di Informatica e Comunicazione Università à degli Studi di Milano. e-mail: cazzola@disi disi.unige.it Walter Cazzola Java: Remote

Dettagli

RMI: metodi equals e hashcode

RMI: metodi equals e hashcode RMI: metodi equals e hashcode Per verificare se due oggetti remoti contengono gli stessi dati, la chiamata indirizzata al metodo equals() avrebbe bisogno di contattare i server dove si trovano gli oggetti

Dettagli

Activation In sintesi: è inutile avere attivi degli oggetti se non vengono utilizzati

Activation In sintesi: è inutile avere attivi degli oggetti se non vengono utilizzati Activation In generale i Sistemi ad oggetti distribuiti sono progettati per lavorare con oggetti persistenti. Dato che questi sistemi saranno composti da migliaia (forse milioni) di tali oggetti, sarebbe

Dettagli

Programmazione distribuita

Programmazione distribuita Programmazione distribuita 1 Architettura client-server È il modo classico di progettare applicazioni distribuite su rete Server offre un servizio "centralizzato" attende che altri (client) lo contattino

Dettagli

Gestione delle Eccezioni

Gestione delle Eccezioni Gestione delle Eccezioni Condizioni di Errore Una condizione di errore in un programma può avere molte cause Errori di programmazione Divisione per zero, cast non permesso, accesso oltre i limiti di un

Dettagli

Prova d Esame 07.04.2006 Compito B

Prova d Esame 07.04.2006 Compito B DOMANDA 1 (6 punti) Si analizzi il codice seguente e si scriva l output prodotto dai metodi main public class General { public static String s1 = "ciao"; protected int n; public General() { n = 3; public

Dettagli

Livelli di astrazione

Livelli di astrazione Realizzare Classi Astrazione Perdita di dettaglio Utile nella descrizione, progettazione, implementazione e utilizzo di sistemi complessi Dettagli trascurabili vengono incapsulati in sottosistemi più semplici

Dettagli

Java per programmatori C++

Java per programmatori C++ 1 of 10 Java per programmatori C++ autore: Matteo Lucarelli ultima versione su: matteolucarelli.net Architettura e concetti generali Cosa scaricare ed installare Tutti gli strumenti per la programmazione

Dettagli

La velocità di una carovana

La velocità di una carovana Programmazione A.A. 2002-03 I linguaggio Java ( Lezione X, Parte I ) Il primo programma Prof. Giovanni Gallo Dr. Gianluca Cincotti Dipartimento di Matematica e Informatica Università di Catania e-mail

Dettagli

Il costrutto monitor [Hoare 74]

Il costrutto monitor [Hoare 74] Il monitor 1 Il costrutto monitor [Hoare 74] Definizione: Costrutto sintattico che associa un insieme di operazioni (entry, o public) ad una struttura dati comune a più processi, tale che: Le operazioni

Dettagli

Programmazione Orientata agli Oggetti in Linguaggio Java

Programmazione Orientata agli Oggetti in Linguaggio Java Programmazione Orientata agli Oggetti in Linguaggio Java Tecniche di Programmazione: C# versione 1.1 Questo lavoro è concesso in uso secondo i termini di una licenza Creative Commons (vedi ultima pagina)

Dettagli

Processi e thread. Dipartimento di Informatica Università di Verona, Italy. Sommario

Processi e thread. Dipartimento di Informatica Università di Verona, Italy. Sommario Processi e thread Dipartimento di Informatica Università di Verona, Italy Sommario Concetto di processo Stati di un processo Operazioni e relazioni tra processi Concetto di thread Gestione dei processi

Dettagli

Gestione di errori e situazioni eccezionali. Gestione delle eccezioni. Gestione tradizionale di errori e situazioni eccezionali (2)

Gestione di errori e situazioni eccezionali. Gestione delle eccezioni. Gestione tradizionale di errori e situazioni eccezionali (2) Gestione di errori e situazioni eccezionali Gestione delle eccezioni Una procedura (utente o di libreria) deve poter segnalare l impossibilità di produrre un risultato significativo o la propria terminazione

Dettagli

Corso sul linguaggio Java

Corso sul linguaggio Java Corso sul linguaggio Java Modulo JAVA6 A1 I file testo 1 Prerequisiti Programmazione base in Java Utilizzo di classi e oggetti Modello produttore consumatore Operazioni logiche su struttura file 2 1 Introduzione

Dettagli

Sommario. G. Piscitelli

Sommario. G. Piscitelli Sommario Sincronizzazione Inconsistenza di dati condivisi: i rischi dell'interleaving nei processi concorrenti La race condition Il problema della "sezione critica" dei processi concorrenti e la soluzione

Dettagli

Concetto di processo

Concetto di processo Università degli Studi della Calabria Corso di Laurea in Ingegneria Informatica Lucidi delle esercitazioni di (Corsi A e B) A.A. 2002/2003 1 Concetto di processo Nei primi sistemi di calcolo era consentita

Dettagli

Java. Programmazione orientata agli oggetti

Java. Programmazione orientata agli oggetti Java Programmazione orientata agli oggetti Nella programmazione orientata agli oggetti (OOP), un applicazione consiste di una collezione di oggetti interagenti, ognuno dei quali comprende una struttura

Dettagli

Servers Activatable. Massimo Merro Programmazione di Rete 166 / 193

Servers Activatable. Massimo Merro Programmazione di Rete 166 / 193 Servers Activatable Nelle lezioni precedenti abbiamo detto che una referenza remota ad un server di tipo UnicastRemoteObject rimane valida finchè il server è in esecuzione. Quando il server termina, o

Dettagli

3. La sintassi di Java

3. La sintassi di Java pag.9 3. La sintassi di Java 3.1 I tipi di dati statici In Java, come in Pascal, esistono tipi di dati statici predefiniti e sono i seguenti: byte 8 bit da -128 a 127 short 16 bit coincide con l integer

Dettagli

RMI Remote Method Invocation

RMI Remote Method Invocation RMI Remote Method Invocation [Pagina intenzionalmente vuota] (1 12 2004) slide 4:1/18 (p.106) Un applicazione RMI è un applicazione distribuita ad oggetti. Applicazione RMI tipica, strutturata in: server:

Dettagli

Il costrutto monitor [Hoare 74]

Il costrutto monitor [Hoare 74] Il monitor 1 Il costrutto monitor [Hoare 74] Definizione: Costrutto sintattico che associa un insieme di operazioni (entry o public) ad una struttura dati comune a più processi, tale che: Le operazioni

Dettagli

UnicastRemoteObject. Massimo Merro Programmazione di Rete 103 / 124

UnicastRemoteObject. Massimo Merro Programmazione di Rete 103 / 124 UnicastRemoteObject Java RMI fornisce diverse classi base per definire server remoti: UnicastRemoteObject < RemoteServer < RemoteObject dove A < B significa che A è una sottoclasse di B. UnicastRemotObject

Dettagli

ELEMENTI DI PROGETTAZIONE SOFTWARE

ELEMENTI DI PROGETTAZIONE SOFTWARE ELEMENTI DI PROGETTAZIONE SOFTWARE Massimiliano Redolfi Lezione 7: la fortezza Perché un sistema sia robusto ogni suo componente deve essere robusto. Una semplice metodo public class Main { public static

Dettagli

Sistemi Operativi. Processi GESTIONE DEI PROCESSI. Concetto di Processo. Scheduling di Processi. Operazioni su Processi. Processi Cooperanti

Sistemi Operativi. Processi GESTIONE DEI PROCESSI. Concetto di Processo. Scheduling di Processi. Operazioni su Processi. Processi Cooperanti GESTIONE DEI PROCESSI 4.1 Processi Concetto di Processo Scheduling di Processi Operazioni su Processi Processi Cooperanti Concetto di Thread Modelli Multithread I thread in diversi S.O. 4.2 Concetto di

Dettagli

Implementazione dei monitor tramite semafori Attesa condizionale Sincronizzazione nei sistemi operativi reali Transazioni atomiche

Implementazione dei monitor tramite semafori Attesa condizionale Sincronizzazione nei sistemi operativi reali Transazioni atomiche Implementazione dei monitor tramite semafori Attesa condizionale Sincronizzazione nei sistemi operativi reali Transazioni atomiche 5.1 Implementazione dei monitor con i semafori Un monitor è un tipo di

Dettagli

La gestione dell input/output da tastiera La gestione dell input/output da file La gestione delle eccezioni

La gestione dell input/output da tastiera La gestione dell input/output da file La gestione delle eccezioni La gestione dell input/output da tastiera La gestione dell input/output da file La gestione delle eccezioni Autore: Prof. Agostino Sorbara ITIS "M. M. Milano" Autore: Prof. Agostino Sorbara ITIS "M. M.

Dettagli

Il Concetto di Processo

Il Concetto di Processo Processi e Thread Il Concetto di Processo Il processo è un programma in esecuzione. È l unità di esecuzione all interno del S.O. Solitamente, l esecuzione di un processo è sequenziale (le istruzioni vengono

Dettagli

Programmazione concorrente con il linguaggio Java Threads

Programmazione concorrente con il linguaggio Java Threads Programmazione concorrente con il linguaggio Java Thread, Mutua Esclusione e Sincronizzazione Alcuni aspetti architetturali e di prestazioni Threads Concetto di thread processo processo thread thread!

Dettagli

Esempio Ragionato di analisi-progetto-sviluppo. Casello autostradale

Esempio Ragionato di analisi-progetto-sviluppo. Casello autostradale Casello Autostradale 1 Esempio Ragionato di analisi-progetto-sviluppo Casello autostradale Deriva dal compito del 28/6/2004 Ultima revisione Luglio 2007 Lo scopo di questo documento è illustrare il processo

Dettagli