使用监视器概念实现信号量 - java

我正在尝试使用Java中的监视器概念来实现信号量。即实现弱计数信号量的Java类（使用init，signal和wait方法）

有人可以告诉我此类是否正确（如果不是问题的话）：

class MyMonitor
{
    int counter = 0;

    //init
    public MyMonitor( int init )
    {
        counter = init;
    }

    //Signal
    public synchronized void S()
    {
        counter++;
        notify();
    }

    //Wait
    public synchronized void W()
    {
        if( counter == 0 )
        {
            try
            {
                wait();
            }
            catch(InterruptedException e) { }
        }

        counter--;
    }
}

如果这是正确的，那么有人可以让我知道如何测试课程。

参考方案

应该是这样（使用while，而不是if）：

class YourMonitor
{
    int counter = 0;

    //init
    public MyMonitor( int init )
    {
        counter = init;
    }

    //Signal
    public synchronized void S()
    {
        counter++;
        notifyAll();
    }

    //Wait
    public synchronized void W()  throws InterruptedException
    {
        while ( counter <= 0 )
        {
            wait();
        }

        counter--;
    }
}

测试方法：

public class TestYourSemaphore
{
    private static final int CNT = 100000;

    private int x = 0;
    private YourSemaphore s = new YourSemaphore();

    public void run() throws InterruptedException
    {
        Thread t1 = new Thread(new MyRunnable());
        Thread t2 = new Thread(new MyRunnable());
        Thread t2 = new Thread(new MyRunnable());

        t1.start();
        t2.start();
        t3.start();

        t1.join();
        t2.join();
        t3.join();


        // Verify, that the X has correct value
        if (x != 3 * CNT)
        {
            throw new RuntimeException("Race condition error!");
        }
        System.out.println("Finished");
    }

    private class MyRunnable implements Runnable
    {
        @Override
        public void run()
        {
            for (int i = 0; i < CNT; i++)
            {
                //un-comment to use Semaphores
                //s.enter();
                x = x + 1;
                //s.leave();
            }
        }
    }
}

如果没有信号量，则始终（几乎）抛出异常。
使用建议的信号灯，不会引发异常。
对于您的信号灯，有时会抛出异常（但不像没有信号灯时那样频繁）。

您的信号量的问题是：

线程1有锁
线程2和线程3正在wait()
线程1调用notifyAll()
线程2和3同时进入关键部分，这很糟糕:)

java:继承 - java

有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…

Java-如何将此字符串转换为日期？ - java

我从服务器收到此消息，我不明白T和Z的含义，2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么？ java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…

使用Java检测用户计算机上是否安装了某些软件 - java

我有一个Java应用程序，它需要某些软件（其中一个是Perl）才能运行。我用来检测Perl的方法是：Runtime.getRuntime().exec("perl Test.pl"); 如果存在IOException，则声明不存在Perl。但是，我的一位用户抱怨该应用程序不断失败，因为他没有将Perl放在其路径变量中。所以这就是为什么我要…

JAVA 8具有任何匹配属性的对象的过滤器列表 - java

我的要求是通过匹配任何属性的字符串来过滤对象列表。例如，假设Contact类具有三个属性：街道，城市，电话。我知道java流过滤器是如何工作的，在这里我必须将输入字符串与每个属性进行比较，如下所示：contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…

Java-固定大小的列表与指定初始容量的列表之间的差异 - java

我在理解这一点上遇到了问题。当我们做 List<Integer> list = Arrays.asList(array); 我们不能在该列表上使用添加，删除之类的方法。我知道Arrays.asList（）返回固定大小的列表。我不明白的是，如果我们创建一个具有指定初始容量的列表，例如List<Integer> list2 = new A…