Java线程和同步

Question

我正在做一个实验室作业，而我对如何实现特定的类有些困惑。 我的任务是创建一个模拟跨桥“巨魔”的程序。 巨魔由线程表示。 这是我编写的Troll类的一部分：

public class Troll implements Runnable {
// instance variables

// constructor

    public void run() {
        System.out.println( name + " has arrived at the bridge.");
        System.out.println( name + " is starting to cross.");

        // simulate crossing time
        for( int i = 1; i <= crossingTime; ++i ) {
            try{
                Thread.sleep( 1000 ); 
            }
            catch( InterruptedException e ) {}
            System.out.println( "\t" + name + " " + i + " seconds." );
        }
        System.out.println( name + " leaves at " + destination + "." );
    }
}

现在，我坚持的部分是我的“桥梁”课程。 桥类假定确保一次只有1个巨魔过桥。 桥接类必须仅具有以下两个具有相同方法签名的方法：

//request permission to enter bridge
public void enterBridge() {}
//notify bridge that Troll is leaving
public void leaveBridge() {}

我遇到的问题是弄清楚如何使用这些方法。 我从说明中得到的提示是使用同步。 我相信这意味着要在enterBridge使用同步块，但是我看不到它如何工作。 模拟实际穿越的代码在Troll的run方法中（实验室需要）。 因此，要开始穿越，您必须退出同步块。 这将释放“锁定”，然后其他巨魔将在之前的巨魔完成之前开始穿越，这是不需要的。

我真的没有一开始就需要Bridge方法，因为我可以将代码放在Troll的run方法中的同步块中：

public void run() {
    System.out.println( name + " has arrived at the bridge.");
    synchronized( bridge ) {
        //Code from before
   }
}

这样可确保一次只跨过一个巨魔，而无需调用Bridge类方法。 那么有人可以告诉我该实验室在Bridge课程中的表现吗？ 我觉得自己忽略了一些显而易见的事情，或者我误解了同步的工作原理。

Answer 1

您可以使用信号量轻松解决问题。 信号量可以在java.util.concurrent中找到。 在单个Troll一次越过桥的情况下，信号量是一个过大的解决方案，但是当多个Troll能够同时穿过桥时，信号灯将变得很方便。

http://docs.oracle.com/javase/7/docs/api/java/util/concurrent/Semaphore.html

Answer 2

阅读关于保护块的文档