7.2 Producer & Consumer

Meillä on yksi puskuri-luokka instanssi (vaikka int[] -taulukko), johon useat tuottajat (producer) tuottavat dataa ja josta kuluttajat (consumer) kuluttavat dataa merkki kerrallaan.

Puskuriluokalla on siis ainakin metodit:

• void lisaaLuku( int iLuku ) , joka lisää uuden luvun taulukkoon.
• int kulutaLuku() , joka poistaa yhden luvun taulukosta ja palauttaa sen.

Kuvataan jokaista tuottajaa ja kuluttajaa omalla säikeellään. Tee toteutus, jossa:

• Vain yksi säie kerrallan pystyy samanaikaisesti käsittelemään taulukkoa.
• Jos taulukko on täynnä, tuottaja odottaa, kunnes taulukkoon on tullut vapaata tilaa ja vasta sitten lisää uuden luvun.
• Jos taulukko on tyhjä, kuluttaja odottaa, kunnes taulukkoon on ilmestynyt luku

Testaa toteutuksen toimintaa erilaisilla tapauksilla ( 1 kuluttaja & 2 tuottajaa ; 8 kuluttajaa & 4 tuottajaa ) etc.

Mahdollisimman tehokas ratkaisu

Kehitä ratkaisusta mahdollisimman tehokas siten, että:

• Mikään säie ei 'busylooppaa' eli jatkuvasti pyöri loopissa testaamassa, joko olisi tullut vapaata tilaa / kulutettavaa ja näin kuluta turhaan prosessoriaikaa.
• Kun vapaata tilaa / kulutettavaa on taas saatavilla, niin odottamassa ollut säie pääse heti taas jatkamaan.