Programmazione Concorrente e Distribuita

Transcript

1 Programmazione Concorrente e Distribuita Esame scritto del 10 Gennaio 2012 Versione C Esercizio 1 (5 punti) 1 public class Tenor extends S i n g e r { 2 public s t a t i c S t r i n g s i n g ( ) { 3 return f a ; 4 } 5 6 public s t a t i c void main ( S t r i n g [ ] a r g s ) { 7 Tenor t = new Tenor ( ) ; 8 S i n g e r s = new Tenor ( ) ; 9 System. out. p r i n t l n ( t. s i n g ( ) + + s. s i n g ( ) ) ; 10 } 11 } class S i n g e r { 14 public s t a t i c S t r i n g s i n g ( ) { 15 return l a ; 16 } 17 } Quale è il risultato? A fa fa B fa la C la la D La compilazione fallisce E Viene sollevata un eccezione a runtime Pagina 1 di 6 (versione A)

2 Esercizio 2 (5 punti) 1 class C{ 2 private int counter = 0 ; 3 4 public synchronized void m( ) { 5 for ( int i = 0 ; i < ; i ++) 6 counter++; 7 for ( int j = 0 ; j < ; j++) 8 counter ; 9 counter++; 10 n o t i f y A l l ( ) ; 11 } 12 public synchronized void n ( ) throws I n t e r r u p t e d E x c e p t i o n { 13 while ( counter < 9) 14 wait ( ) ; 15 System. out. p r i n t ( counter + ) ; 16 } 17 } class T1 extends Thread{ 20 private C c ; public T1(C c ){ 23 this. c = c ; 24 } public void run ( ) { 27 for ( int i = 0 ; i < 1000; i ++) 28 c.m( ) ; 29 } 30 } class T2 extends Thread{ 33 private C c ; public T2(C c ){ 36 this. c = c ; 37 } public void run ( ) { 40 try{ 41 c. n ( ) ; 42 } catch ( I n t e r r u p t e d E x c e p t i o n i e ){} 43 } 44 } class Test { 47 public s t a t i c void main ( S t r i n g [ ] argv ){ 48 C c = new C ( ) ; 49 T1 r = new T1( c ) ; 50 T2 s = new T2( c ) ; 51 T2 t = new T2( c ) ; t. s t a r t ( ) ; 54 s. s t a r t ( ) ; 55 r. s t a r t ( ) ; 56 } 57 } Pagina 2 di 6 (versione A)

3 Ciascuna delle classi definite nel codice precedente compila senza errori. L esecuzione del metodo main() delle classe Test stampa una coppia di interi n, m, con n 0, e m 0. Quali delle seguenti affermazioni sono vere? A Sicuramente n m, n 9 e m 9 B Sicuramente n = m 9 C Può accadere che n o m siano 0 D Sicuramente n 1 e m 1 Pagina 3 di 6 (versione A)

4 Esercizio 3 (10 punti) 1 public class C{ 2 public S t r i n g s = new S t r i n g ( X ) ; 3 public boolean [ ] expected = { false, f a l s e } ; 4 } 5 public class Ex{ 6 private C c = new C ( ) ; 7 class T1 extends Thread{ 8 public void run ( ) { 9 while ( true ){ 10 synchronized ( c ){ 11 try{ 12 while ( c. s. l e n g t h ( ) > 4){ 13 System. out. p r i n t ( c. s + ) ; 14 System. out. p r i n t ( T1. wait ) ; 15 c. expected [ 0 ] = true ; 16 i f ( c. expected [ 1 ] == true ) 17 System. out. p r i n t ( BINGO ) ; 18 c. wait ( ) ; 19 c. expected [ 0 ] = f a l s e ; 20 } 21 c. s = c. s + X ; 22 System. out. p r i n t ( c. s + ) ; 23 System. out. p r i n t ( T1. n o t i f y ) ; 24 c. n o t i f y ( ) ; 25 } catch ( I n t e r r u p t e d E x c e p t i o n i e ){} 26 } 27 } 28 } 29 } 30 class T2 extends Thread{ 31 public void run ( ) { 32 while ( true ) 33 synchronized ( c ){ 34 try{ 35 while ( c. s. l e n g t h ( ) <= 4){ 36 System. out. p r i n t ( c. s + ) ; 37 System. out. p r i n t ( T2. wait ) ; 38 c. expected [ 1 ] = true ; 39 i f ( c. expected [ 0 ] == true ) 40 System. out. p r i n t ( BONGO ) ; 41 c. wait ( ) ; 42 c. expected [ 1 ] = f a l s e ; 43 } 44 c. s = c. s. s u b s t r i n g ( 1 ) ; 45 System. out. p r i n t ( c. s + ) ; 46 System. out. p r i n t ( T2. n o t i f y ) ; 47 c. n o t i f y ( ) ; 48 } catch ( I n t e r r u p t e d E x c e p t i o n i e ){} 49 } 50 } 51 } 52 public s t a t i c void main ( S t r i n g [ ] argv ){ 53 Ex e = new Ex ( ) ; 54 T1 t1 = e.new T1 ( ) ; T2 t2 = e.new T2 ( ) ; 55 t1. s t a r t ( ) ; t2. s t a r t ( ) ; 56 } 57 } Pagina 4 di 6 (versione A)

5 Quali delle seguenti affermazioni sono vere? A La stringa " BINGO XXX " può apparire (in maniera contigua) nell output B La stringa " BONGO XXXXX " può apparire (in maniera contigua) nell output C La stringa " XXXX T1.notify " può apparire (in maniera contigua) nell output D La stringa " XXXX T2.notify " può apparire (in maniera contigua) nell output E La stringa " XXX T2.notify " può apparire (in maniera contigua) nell output F La stringa " BONGO XXXXX T1.notify " può apparire (in maniera contigua) nell output Esercizio 4 (5 punti) 1 public class Logger { 2 private S t r i n g B u f f e r c o n t e n t s = new S t r i n g B u f f e r ( ) ; 3 4 public void l o g ( S t r i n g message ) { 5 c o n t e n t s. append ( System. c u r r e n t T i m e M i l l i s ( ) ) ; 6 c o n t e n t s. append ( : ) ; 7 c o n t e n t s. append ( Thread. currentthread ( ). getname ( ) ) ; 8 c o n t e n t s. append ( message ) ; 9 c o n t e n t s. append ( \n ) ; 10 } public S t r i n g getcontents ( ) { 13 return c o n t e n t s. t o S t r i n g ( ) ; 14 } 15 } Come possiamo assicurare che le istanze di questa classe non creino problemi di accesso concorrente ai dati in un contesto multithread? A Non serve nulla B Rendendo synchronyzed il metodo log() C Rendendo synchronyzed il metodo getcontents() D Rendendo synchronyzed sia log() che getcontents() E Non è possibile Pagina 5 di 6 (versione A)

6 Esercizio 5 (5 punti) 1 public class S t a r t e r implements Runnable{ 2 void go ( long i d ){ 3 System. out. p r i n t l n ( id ) ; 4 } 5 6 public s t a t i c void main ( S t r i n g [ ] argv ){ 7 System. out. p r i n t ( Thread. currentthread ( ). g e t I d ( ) + ) ; 8 // i n s e r t code here 9 } public void run ( ) { 12 go ( Thread. currentthread ( ). g e t I d ( ) ) ; 13 } 14 } Considerati i seguenti frammenti di codice: I. new Starter().run(); II. new Starter().start(); III. new Thread(new Starter()); IV. new Thread(new Starter()).run(); V. new Thread(new Starter()).start(); Quando questi frammenti sono sostituiti (uno per volta) alla riga 8, quali delle seguenti affermazioni sono vere? A tutti e cinque i frammenti compilano B Solo uno può produrre l output: 4 4 C Solo uno può produrre l output: 4 2 D Esattamente due possono produrre l output: 4 4 E Esattamente due possono produrre l output: 4 2 F Esattamente tre possono produrre l output: 4 4 G Esattamente tre possono produrre l output: 4 2 Pagina 6 di 6 (versione A)