Università degli Studi della Calabria Corso di Laurea in Ingegneria Informatica A.A. 2001/2002. Sistemi Operativi Corsi A e B.

Transcript

1 Università degli Studi della Calabria Corso di Laurea in Ingegneria Informatica A.A. 2001/2002 Sistemi Operativi Corsi A e B Esercitazione 15

2 Il problema dello Sleeping Barber E dato un salone di barbiere, avente un certo numero di posti d attesa ed un unica poltrona di lavoro. Nel salone lavora un solo barbiere, il quale è solito addormentarsi sulla poltrona di lavoro in assenza di clienti. Un cliente che arrivi al salone può trovare le seguenti situazioni: Il barbiere dorme sulla poltrona di lavoro. Il cliente sveglia il barbiere e si accomoda sulla poltrona di lavoro, quindi il barbiere lo serve. Il barbiere sta servendo un altro cliente: se ci sono posti d attesa liberi, il cliente attende, altrimenti se ne va. Scrivere in Java un programma che risolva tale problema, simulando l attività dei diversi soggetti (il Salone, il Barbiere, i Clienti) ed evidenziandone su video lo stato. L implementazione della soluzione deve far uso delle opportune primitive di sincronizzazione e mutua esclusione.

3 Il problema dello Sleeping Barber public class SleepingBarber { public static void main (String args[]) { int postidiattesa=5; Salone s = new Salone (postidiattesa); Barbiere b = new Barbiere (s); b.start(); for (int i = 1; i < 10; i++) { Cliente c = new Cliente (s, i); c.start (); class Salone { class Barbiere extends Thread { class Cliente extends Thread {

4 Barbiere class Barbiere extends Thread { private Salone salone; public Barbiere (Salone salone) { this.salone = salone; public void run () { while (true) salone.servizio();

5 Cliente (1) class Cliente extends Thread { private Salone salone; private int id; public Cliente (Salone salone, int id) { this.salone = salone; this.id = id; public void run () { while (true) { int tempodiricrescita = 1000+(int)(Math.random()*3000); System.out.println ("Il cliente "+id+" attende la (ri)crescita dei capelli. "+ "Tempo di (ri)crescita = "+tempodiricrescita); try { Thread.sleep (tempodiricrescita); catch (InterruptedException e) { System.out.println (e); int tempodiservizio = salone.entrasalone(id);

6 Cliente (2) if (tempodiservizio!= -1) { try { Thread.sleep (tempodiservizio); catch (InterruptedException e) { System.out.println (e); System.out.println ("Il cliente "+id+" e' stato servito e lascia il salone"); salone.lasciasalone(tempodiservizio);

7 Salone (1) class Salone { private int postidiattesa; private int postidiattesaoccupati; private int clientipresenti; private boolean barbieredorme; private boolean poltronadilavorooccupatadacliente; public Salone (int posti) { postidiattesa = posti; postidiattesaoccupati = 0; clientipresenti = 0; barbieredorme = true; poltronadilavorooccupatadacliente = false; public synchronized void lasciasalone (int esitoingresso) { public synchronized int entrasalone (int idcliente) { public synchronized void servizio () {

8 Salone: entrasalone (1) public synchronized int entrasalone (int idcliente) { if (postidiattesaoccupati == postidiattesa) { System.out.println ("Il cliente "+idcliente+" entra nel salone, non trova " + "posto e lascia il salone"); return -1; else if (!barbieredorme) { clientipresenti++; System.out.println ("Il cliente "+idcliente+" entra nel salone e si mette in "+ "attesa"); postidiattesaoccupati++; System.out.println ("Posti di attesa occupati = "+postidiattesaoccupati); do { try { wait(); catch (InterruptedException e) { System.out.println (e); while (poltronadilavorooccupatadacliente);

9 Salone: entrasalone (2) barbieredorme = false; System.out.println ("Posti di attesa occupati = "+postidiattesaoccupati); int tempodiservizio = 1000+(int)(Math.random()*4000); System.out.println ("Il cliente "+idcliente+" inizia ad essere servito. "+ "Tempo di servizio = "+tempodiservizio+" ms"); poltronadilavorooccupatadacliente = true; postidiattesaoccupati--; return tempodiservizio; else // il barbiere dorme { clientipresenti++; System.out.println ("Il cliente "+idcliente+" entra nel salone e sveglia il "+ "barbiere"); barbieredorme = false; notifyall(); // per svegliare il barbiere int tempodiservizio = 1000+(int)(Math.random()*4000);

10 Salone: entrasalone (3) System.out.println ("Il cliente "+idcliente+" inizia ad essere servito. "+ "Tempo di servizio = "+tempodiservizio+" ms"); poltronadilavorooccupatadacliente = true; return tempodiservizio;

11 Salone: lasciasalone public synchronized void lasciasalone (int esitoingresso) { if (esitoingresso!= -1) { clientipresenti--; poltronadilavorooccupatadacliente = false; System.out.println ("Posti di attesa occupati = "+ postidiattesaoccupati); if (postidiattesaoccupati > 0) { System.out.println ("Si svegliano i clienti in attesa"); notifyall();

12 Salone: servizio public synchronized void servizio () { if (clientipresenti == 0) { System.out.println ("Il barbiere approfitta dell'assenza "+ "di clienti per dormire"); barbieredorme = true; try { wait(); catch (InterruptedException e) {System.out.println (e); barbieredorme = false; notifyall();