🚀 go-pugleaf

Passero wrote:

> Morgen heb ik examen java en ben enkele oefeningen aan het maken. 1 van
> die oefeningen lukt niet echt. All� ze werkt, ik krijg geen fouten maar
> ben niet zeker of het fout is. Het gaat om volgende oefening:
> We moeten een restaurant simuleren met 1 kok en 2 kelners. Een kelner moet
> om een bestelling komen bij de kok en dan moet de kelner tussen 0 en 2 sec
> slapen. Ik heb dat gedaan en telkens als ik het programma uitvoer krijg ik
> altijd als uitvoer eerst kelner1 dan kelner2 dan weer 1 dan weer 2 en zo
> tot op het einde. Aangezien ik met multithreading zit en een random getal
> genereer tussen 0 en 2 sec moet het toch voorkomen dat 1 kelner 2
> opdrachten na elkaar doet? Waar zit dan mijn fout in mijn code?
> 

(long)Math.random()*2000 vervangen door 
(long)(Math.random()*2000)
De cast heeft hogere prioriteit dan de vermeningvuldiging, en aangezien
Math.random een getal tussen 0 en 1 teruggeeft gaat dit altijd 0 zijn.
-- 
Groeten,
Stijn 

Passero wrote:

> Morgen heb ik examen java en ben enkele oefeningen aan het maken. 1 van
> die oefeningen lukt niet echt. All� ze werkt, ik krijg geen fouten maar
> ben niet zeker of het fout is. Het gaat om volgende oefening:
> We moeten een restaurant simuleren met 1 kok en 2 kelners. Een kelner moet
> om een bestelling komen bij de kok en dan moet de kelner tussen 0 en 2 sec
> slapen. Ik heb dat gedaan en telkens als ik het programma uitvoer krijg ik
> altijd als uitvoer eerst kelner1 dan kelner2 dan weer 1 dan weer 2 en zo
> tot op het einde. Aangezien ik met multithreading zit en een random getal
> genereer tussen 0 en 2 sec moet het toch voorkomen dat 1 kelner 2
> opdrachten na elkaar doet? Waar zit dan mijn fout in mijn code?

(snip code)

Je start twee kelnerthreads die meteen weer stoppen omdat je de run-method
niet hebt veranderd, maw alles gebeurt in de eerste thread. Het is dan
moeilijk om nog te spreken van multithreading. Misschien toch het hoofdstuk
over multithreading nog eens herlezen (-;.

-- 
Nicolas Barbier
Protecting innovation against patent inflation <url:http://swpat.ffii.org/>

This is a multi-part message in MIME format.
--------------080406010105090207050907
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: quoted-printable

Passero wrote:
> Morgen heb ik examen java en ben enkele oefeningen aan het maken. 1 van=
 die
> oefeningen lukt niet echt. All=E9 ze werkt, ik krijg geen fouten maar b=
en niet
> zeker of het fout is. Het gaat om volgende oefening:
> We moeten een restaurant simuleren met 1 kok en 2 kelners. Een kelner m=
oet
> om een bestelling komen bij de kok en dan moet de kelner tussen 0 en 2 =
sec
> slapen. Ik heb dat gedaan en telkens als ik het programma uitvoer krijg=
 ik
> altijd als uitvoer eerst kelner1 dan kelner2 dan weer 1 dan weer 2 en z=
o tot
> op het einde. Aangezien ik met multithreading zit en een random getal
> genereer tussen 0 en 2 sec moet het toch voorkomen dat 1 kelner 2 opdra=
chten
> na elkaar doet? Waar zit dan mijn fout in mijn code?
>=20
 > [knip code]

Simpel, wat je nu doet is het volgende:
  1. Wacht een tijdje
  2. Roep methode van Kelner A aan
  3. Wacht een tijdje
  4. Roep methode van Kelner B aan
  5. Ga naar 1.

Voor het bovenstaande heb je niet echt multitrheading nodig, wat je=20
wilt doen is het volgende:
  - Start Kelner A en B
  1. Kelner A wacht een tijdje || Kelner B wacht een tijdje
  2. Kelner A levert order in  || Kelner B levert een order in
  3. Ga naar 1.

Hierbij stelt '||' het concept 'gelijktijdig met' voor.

Ik heb je meegeleverde code wat aangepast zodat het wel parallel werkt.

--=20
Francis Henninger
Studying something called Computer Science
University of Twente
The Netherlands

--------------080406010105090207050907
Content-Type: text/plain;
 name="Kok.java"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline;
 filename="Kok.java"

public class Kok
{
  private Kelner piet;
  private Kelner jan;

  private Object lock; //Synchronisatie object


  public Kok()
  {
    piet = new Kelner("Piet",this);
    jan = new Kelner("Jan",this);
    lock = new Object();
    System.out.println("Klaar voor bereiden");
    
    piet.start();
    jan.start();
  }

  public void krijgOpdracht(String opdracht, Kelner k)
  {
    synchronized(lock) //Wacht tot dat de kok vrij is
    {
      System.out.println(k.getNaam() + " : " + opdracht);
      k.actieKok("Schop uit keuken: " + k.getNaam());
    }
  }


  public static void main(String[] args)
  {
    Kok kok = new Kok();
  }
}
--------------080406010105090207050907
Content-Type: text/plain;
 name="Kelner.java"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline;
 filename="Kelner.java"

public class Kelner extends Thread
{
  private String naam;
  private Kok deKok;

  public Kelner(String eenNaam, Kok eenKok)
  {
    naam = eenNaam;
    deKok = eenKok;
  }

  public void run()
  {
    while(true)
    {
      try
      {
         double sleepTime = Math.random() * 2000;
         Thread.sleep((long)sleepTime);
         deKok.krijgOpdracht("Feed me!" + sleepTime, this);
      }
      catch (InterruptedException ie) //Negeren
      {
      }
    }
  }
  
  public void actieKok(String actie)
  {
    System.out.println(actie);
  }
  
  public String getNaam()
  {
    return naam;
  }
}
--------------080406010105090207050907--

"Nicolas Barbier" <reply@in.group.invalid> schreef in bericht
news:4013fb13$0$1121$6c56d894@feed0.news.be.easynet.net...

>
> Je start twee kelnerthreads die meteen weer stoppen omdat je de run-method
> niet hebt veranderd, maw alles gebeurt in de eerste thread. Het is dan
> moeilijk om nog te spreken van multithreading. Misschien toch het
hoofdstuk
> over multithreading nog eens herlezen (-;.
>

Nu is het gelukt (zonder te herlezen :p). Kheb nog een klasse bijgemaakt die
het order bijhoudt. Allemaal statische attributen en methoden. De kelner
vraagt dan aan die klasse of de order mag genomen worden (dat er niet 2maal
hetzelfde order genomen word) en voert die uit, dan zet hij een boolean op
false zodanig dat de andere kelner weer dat hij het order niet mag nemen. De
kok controleert of 1 van de kelners vrij is en of het order al genomen is.
Als dat zo is dan zet hij die boolean op true en dan zet hij ook een nieuw
order. De eerste kelner die nu vrijkomt kijkt naar de orders en ziet dat er
al dan niet een nieuwe order is en neemt die dan als het een nieuwe is en nu
gebeurt het wel dat 1 kelner 2 orders of meer na elkaar uitvoert.

> -- 
> Nicolas Barbier
> Protecting innovation against patent inflation
<url:http://swpat.ffii.org/>

Hello,

> Nu is het gelukt (zonder te herlezen :p). Kheb nog een klasse bijgemaakt
> die het order bijhoudt. Allemaal statische attributen en methoden. De
> kelner vraagt dan aan die klasse of de order mag genomen worden (dat er
> niet 2maal hetzelfde order genomen word) en voert die uit, dan zet hij een
> boolean op false zodanig dat de andere kelner weer dat hij het order niet
> mag nemen. De kok controleert of 1 van de kelners vrij is en of het order
> al genomen is. Als dat zo is dan zet hij die boolean op true en dan zet
> hij ook een nieuw order. De eerste kelner die nu vrijkomt kijkt naar de
> orders en ziet dat er al dan niet een nieuwe order is en neemt die dan als
> het een nieuwe is en nu gebeurt het wel dat 1 kelner 2 orders of meer na
> elkaar uitvoert.

Het lijkt alsof hier een datarace in zal zitten. Kun je dat eens proberen
uit te voeren op een multiprocessor? Je moet ervoor zorgen dat de
datastructuren die gemeenschappelijk geaccessed worden beschermd worden
door voldoende synchronisatie.

mvg,
Andy

-- 
--
==========================================================================
Parallel Information Systems Group - Dept. ELIS - Ghent University
St. Pietersnieuwstraat 41, 9000 Ghent, Belgium
Phone: +32-9-264.33.99,   Fax: +32-9-264.35.94
E-mail: andy.georges@elis.ugent.be 
==========================================================================