在Java中，使用信号量获取、释放然后获取多个许可证时是否存在死锁？

Question

以下代码段是https://leetcode.com/problems/print-in-order/它首先运行打印。run（），打印秒。运行（），然后打印第三个。使用单个信号量按顺序运行（）。三个线程A、B和C调用这些函数。线程A将调用第一个，线程B将调用第二个，线程C将调用第三个。

我理解为什么锁。获取（） 后接锁定。释放（） 中需要code>，而不是调用锁。获取（2） 立即。正在调用锁定。获取（2） 创建死锁，因为任何东西都无法释放足够的许可。

话虽如此，我不明白lock.acquire（）；后跟lock.release（）；在此之前如何修复它。

有人能给我解释一下在第一个首先调用lock.release（）然后第三个调用lock.acquire（）；lock.release（）；lock.acquire（2）；在第二个之前运行的情况下会发生什么？这是否会导致死锁，就像调用lock.acquire（2）；本身会导致死锁一样？这只是一个不太可能的情况，这就是为什么它会起作用吗？

如果您对此有任何帮助，我们将不胜感激，谢谢！

class Foo {
    
    private Semaphore lock = new Semaphore(0);

    public void first(Runnable printFirst) throws InterruptedException {
        // printFirst.run() outputs "first". Do not change or remove this line.
        printFirst.run();
        lock.release();
    }

    public void second(Runnable printSecond) throws InterruptedException {
        lock.acquire();
        // printSecond.run() outputs "second". Do not change or remove this line.
        printSecond.run();
        lock.release(2);
    }

    public void third(Runnable printThird) throws InterruptedException {
        lock.acquire();
        lock.release();
        lock.acquire(2);
        // printThird.run() outputs "third". Do not change or remove this line.
        printThird.run();
    }
}




Answer 1

我现在明白为什么这是正确的，不会死锁。

在第三个（）中的第二个（）中，在第二个（）之前有一个（）和一个（）释放，这意味着许可证的数量保证为1，这意味着第二个（）可以获取并继续进行，或者第二个（）已经调用了，并且有0个许可证，但这并不重要，因为第二个（）将要发布（2），这将允许第三个（）继续。

如果第三（）中没有获取（）和释放（），则第三（）将获取（2）在其他线程中取得任何进展之前（即没有许可证并且第二（）尚未成功获取），这意味着first（）中释放的许可证将走向第三（），而第二的获取将永远不会成功。