Java Semaphore north south que

Question

놀이터에서 원형 교차로를 사용하기 위해 기다리는 어린이 대기열이 두 개 있습니다. 하나는 북쪽에서, 다른 하나는 남쪽에서 직면합니다. 아이들은 어느 쪽 큐 앞에서 만 로터리를 입력 할 수 있으며 사용 가능한 공간이있는 경우에만 입력 할 수 있습니다 (한 번에 하나의 자식 만 각 세그먼트를 사용할 수 있습니다). 원형 교차로에서 일단 무작위로 사용하면 동쪽이나 서쪽으로 무작위로 나옵니다. 그런 다음 무작위로 다른 곳에서 연주 한 다음 북쪽/남쪽 칸을 무작위로 다시 입력하고 무한정 재생합니다. 원형 교차로는 시계 방향으로 회전하고 큐잉 자식은 항상 따라 오는 첫 번째 공간을 사용합니다. 자바 세마포어를 사용하여 프로그램을 작성하여 공유 원형 경기 객체에 대한 액세스를 자식을 나타내는 일련의 프로세스별로 동기화합니다.

여기까지 내가 지금까지 한 일이 있으며 다음에 무엇을해야할지 모르겠다. Main 클래스에서는 무엇을해야합니까?

import java.util.Random; 

public class Child extends Thread { 
    private Random random; 
    private int  which; 
    private int  number; 

    public Child(int number) { 
     this.number = number; 
     random = new Random(); 
     this.which = random.nextInt(2); 
    } 

    public void run() { 
    //start point? 
    } 

    public int getNumber() { 
     return number; 
    } 

    private void checkQuePosition() { 
     if (atFront()) 
      tryToGetOn(); 
     else 
      checkQuePosition(); 
    } 

    //returns true if at front of que, else false 
    private boolean atFront() { 
     int position; 
     if (which == 0) 
      position = Playground.north.que.search(this); 
     else 
      position = Playground.south.que.search(this); 
     return position == 1; 
    } 

    private void tryToGetOn() { 
     Playground.roundabout.semaphore.acquire(); 
     //get into the roundabout somehow 
    } 

    //releases semaphore, sleeps for a random period then calls joinQue(random 0 or 1) 
    public void getOff() { 
     Playground.roundabout.semaphore.release(); 
     Thread.sleep(random.nextLong()); 
     joinQue(random.nextInt(2)); 
    } 

    private void joinQue(int w) { 
     this.which = w; 
     if (w == 0) { 
      //join north que 
     } 
     else 
      ;//join south que 
     checkQuePosition(); 
    } 
} 

나는 여기에있다. 나는 지금 길을 잃었다! 도와주세요

Answer 1

실제 원형 경기장이 아닌 아이들 만 모델링했습니다. 그게 위임 된 것이 아니라면 나는 각 어린이가 자신의 실을 필요로하는지 의심 스럽다.

더 유용한 접근 방법은 각 대기열에 하나씩, 원형 교차로에 하나씩 세 개의 스레드를 만드는 것입니다. 원형 교차로는 작업자 스레드이고 하위 큐는 생성자 스레드입니다. 로터리 (Roundabout) 스레드는 원형 버퍼를 가지며, 각각 '회전 할 시간'이 원형 교차로에 무작위로 결정됩니다. 스레드는 주기적으로 각 자식의 '재생할 시간'을 확인하고 만료 될 때 북이나 남 큐로 임의로 꺼내어 공간이 열려있는 세마포를 발생시킵니다.

두 개의 대기열 스레드는 각각 세마포어를 기다리고 올라갈 때마다 처음으로 얻은 큐는 자식을 무작위로 선택한 '재생할 시간'이있는 원형 교차로 구조에 넣습니다.

또는 로터리 아웃 스레드를 사용하여 동쪽과 서쪽 놀이터에 무작위로 사람을 뽑아 대기열 스레드에서 비울 수 있습니다. 각 공유 콜렉션 (순환 대기 행렬 및 각 대기열 스레드의 실제 하위 목록)이 동기화 측면에서 올바르게 처리되도록해야합니다. 로터리 스레드와 대기열 스레드의 두 클래스 만 있으면되지만 대기열 스레드의 두 인스턴스 (북쪽과 남쪽 각각 하나)가 있습니다.

Answer 2

세마포어는 어디에 있습니까? 나머지 코드는 어디에 있습니까? 이것이 네가 가진 전부라면 너를 도울만큼 충분하지 않아, 내가 모든 일을하고있는 것처럼 느껴질거야.