java 信号量 南北 que

Question

操场上有两队孩子在等待使用环岛——一队面向北，一队面向南。儿童只能从任一队列的前面进入环岛，并且只有在有可用空间的情况下才可以进入（每个路段一次只有一个儿童可以使用）。一旦到达环岛，他们会随机使用一段时间，然后随机离开，无论是向东还是向西。然后他们在其他地方随机玩一段时间，然后随机重新进入北/南队列，如此循环往复。环岛顺时针旋转，排队的孩子总是会使用第一个出现的空间…… 使用 java 信号量编写一个程序，通过代表子进程的一组进程来同步对共享环岛对象的访问。

这是我到目前为止所做的，不知道下一步该做什么。我在主课上做什么？

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

您只模拟了孩子们，而不是实际的环岛。我怀疑每个孩子都需要自己的线程，除非这是强制性的。

似乎更有用的方法是创建三个线程，一个用于每个队列，一个用于环岛。环形交叉口是工作线程，子队列是生产者线程。您的环岛线程将有一个儿童循环缓冲区，每个孩子都有一个在进入环岛时随机决定的“玩耍时间”。该线程会定期检查每个孩子的“玩时间”，当其中任何一个孩子过期时，它会将他们随机弹出到北队列或南队列中，并发出一个信号量，表明空间已开放。

两个队列线程将各自等待信号量，每当信号量上升时，第一个获取信号量的线程就会将其子线程放入回旋结构中，并随机选择“播放时间”。

或者，您可以让迂回线程将人员随机弹出到东部和西部游乐场，并让排队线程负责清空他们。您需要确保每个共享集合（循环缓冲区和每个队列线程中的实际子级列表）在同步方面得到正确处理。您只需要两个类，即环形交叉口线程和队列线程，但队列线程有两个实例，一个用于北，一个用于南。

Answer 2

信号量在哪里？其余的代码在哪里？如果这就是你所拥有的一切，那么我来帮助你还不够，感觉就像我正在做所有的事情。