java Semaphore北南阙

有两个孩子在等待在操场上使用环形交叉路口 – 一个是从北面朝下，一个是南面。 儿童只能从任一队列的前面进入环形交叉口，并且只有在有空位的情况下才可进入（每次只有一个孩子可以使用每个分段）。 一旦进入环形交叉路口，他们会随机使用它，然后随意离开东部或西部。 然后他们在其他地方随机游玩，之后，随机重新进入北/南队列，等等无限期。 环形交叉口顺时针旋转，排队的孩子将始终使用第一个空间…使用java信号量编写程序，通过一组代表子项的进程同步对共享环形交叉对象的访问。

这是我到目前为止所做的，不知道接下来该做什么。 我在Main class做什么？

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

信号量在哪里？ 其余的代码在哪里？ 如果这就是你所拥有的，那对我来说帮助你是不够的，我觉得我在做这件事。