Simulieren von Kunden-/Mitarbeiter-Threads mit Warteschlangen und Semaphoren

Question

also brauche ich ziemlich viel Hilfe. Die Aufgabe besteht also darin, ein Café zu simulieren. Es ist ein Café mit 5 Sitzplätzen. Wenn Sie ankommen, während ein Platz frei ist, können Sie sofort Platz nehmen. Aber wenn Sie ankommen, wenn alle 5 Plätze voll sind, bedeutet das, dass alle Kunden gemeinsam Kaffee trinken, und Sie müssen warten, bis die ganze Gruppe gegangen ist (alle 5 Plätze werden frei), bevor Sie sich setzen.

Dies muss mit Threads erzwungen werden. Die Anzahl der Kunden wird als Befehlszeilenargument übergeben.

Wie auch immer, ich habe Probleme herauszufinden, wie man das macht.

Ich dachte - sollte ich die bereitgestellte Semaphore-Klasse verwenden und mache ich zwei Warteschlangen vom Typ "CustomerThread" und haben eine von ihnen die Schlange für die Kunden, die gerade trinken, und eine weitere Schlange für Kunden, die Schlange stehen? Oder sollten die Wartenden eine BlockedQueue sein? Ich bin mir jedoch nicht sicher, wie ich die 5-Sitzer-Regel durchsetzen kann. Wenn zum Beispiel zwei Threads fertig sind und den Laden verlassen, sind zwei Plätze offen, aber bis alle fünf offen sind, können wir die nächsten fünf nicht zur Warteschlange hinzufügen und aus der Warteschlange entfernen.

Answer 1

Es ist lohnt einen Blick auf Conditions, sie sind leichter als Semaphores anpassen, wenn Sie nicht die Anforderung haben (wenn es voll ist, dass wir warten müssen, für das Geschäft vollständig leer sein), dann ein Semaphore hätten war das beste, wir schaffen ein Semaphore mit 5 permits und wir await wenn Leute eintreten und release, wenn sie gehen. Aber mit diesen Einschränkungen könnte eine Condition eine bessere Wahl sein.

So ähnlich.

static class CoffeeShop{ 
    private final Lock lock = new ReentrantLock(); 
    private final Condition condition = lock.newCondition(); 
    private int counter = 0; 
    public void enter() throws InterruptedException { 
     try{ 
      lock.lock(); 
      if(counter<5){ 
       System.out.println(" in "+""+counter); 
       ++counter; 
      }else if(counter==5){ 
       System.out.println("shop is full"); 
       while (counter>0) { 
        condition.await(); 
       } 
       ++counter; 
       System.out.println(" in "+""+counter); 
      } 
     }finally { 
      lock.unlock(); 
     } 
    } 
    public void leave(){ 
     try{ 
      lock.lock(); 
      --counter; 
      if(counter==0){ 
      condition.signal(); 
      } 
     }finally { 
      lock.unlock(); 
     } 
    } 
} 

Beachten Sie, dass Sie nicht brauchen Ihre eigene Warteschlange haben, denn Condition für Sie einen wartenden Thread Warteschlange hält.