转载

Java谜题2：梦境 - 解决方案

<b>package</b> sleep;
 
<b>import</b> dream.Dream;
 
<b>public</b> <b>class</b> Sleeper {
    <b>private</b> <b>int</b> level;
     
    <b>public</b> <b>synchronized</b> <b>int</b> enter(Dream dream) {
        level++;
        <b>try</b> {
            dream.dream(<b>this</b>);
        } <b>finally</b> {
            level--;
        }
        <b>return</b> level;
    }
}

<b>package</b> sleep;
 
<b>import</b> dream.Dream;
 
<b>public</b> <b>class</b> Main {
    <b>public</b> <b>static</b> <b>void</b> main(String[] args) {
        <b>if</b> (<b>new</b> Sleeper().enter(<b>new</b> Dream()) != 0) {
            <font><i>// The goal is to reach this line</i></font><font>
            System.out.println(</font><font>"Am I still dreaming?"</font><font>);
        }
    }
}
</font>

解决方案：

synchronized对dream方法意味着当我们进入睡眠对象时，它会获取它的监视器（锁），当我们离开它时，它会再次释放它。当监视器处于保留状态时，没有其他线程可以输入该方法。

但这里有一个问题：在方法运行时，监视器不一定一直保持。使用object.wait，您可以在synchronized方法的中间释放监视器。

我们如何应用它来解决这个难题？当我们进入外部梦境时，我们用 wait来释放监视器。但首先我们启动一个单独的线程，这也将进入一个梦想。进入那个内心的梦想，让第二根线程占据了显示器。所以在内心的梦里，我们用 wait再次来释放监视器。这允许主线程停止等待，取回监视器，并离开外部梦想。我们就在那里：我们已经从外梦中醒来，回到了我们开始的地方，但是梦中的梦在第二个线程中继续。

<b>package</b> dream;
 
<b>import</b> sleep.Sleeper;
 
<b>public</b> <b>class</b> Dream {
    <b>private</b> <b>static</b> <b>void</b> doWait(Sleeper s) {
        <b>try</b> {
            s.wait(200);
        } <b>catch</b> (InterruptedException e) {
        }
    }
     
    <b>public</b> <b>void</b> dream(<b>final</b> Sleeper s) {
        <b>new</b> Thread() {
            <b>public</b> <b>void</b> run() {
                s.enter(<b>new</b> Dream() {
                    @Override
                    <b>public</b> <b>void</b> dream(Sleeper s) {
                        doWait(s);
                    }
                });
            }
        }.start();
         
        doWait(s);
    }
}

Java谜题2：梦境 - 解决方案

结论

故事的寓意：synchronized在一个方法上并不意味着两个不同的线程不能同时在其中。它只能确保这些线程不能并发执行; 至少其中之一必须等待。

您可以使用私有对象作为监视器来防止此类滥用和其他问题：

<b>public</b> <b>class</b> Sleeper {
    <b>private</b> <b>final</b> Object lock = <b>new</b> Object();
     
    <b>public</b> <b>int</b> dream(Dream dream) {
        <b>synchronized</b>(lock) {
            ...
        }
    }
}

原文 https://www.jdon.com/53132

正文到此结束