当前位置：文江博客话题详情

无循环死锁

发布于 2024-10-28 10:29:11 字数 276 浏览 1 评论 0原文

如果我绘制一个图表，表示对阻塞函数（java同步方法）的所有可能调用，并且在该图表中没有任何循环，我可以确定死锁是不可能的吗？ Petri网不是这样工作的吗？

我不是在寻找这样的答案：使用一些怪物框架等等。

我想用同步方法处理多线程。

EDIT1：尖箭头表示一个类是否调用另一个类的任何同步方法编辑2：klick @here示例，显示一个循环

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

舞袖。长 2024-11-04 10:29:11

不，这还不够。假设你必须有线程：A和B。A调用对象o1的方法m1，该方法调用对象o2的方法m1。线程B调用对象o2的方法m2，对象o2又调用对象o1的方法m2。假设所有方法都是同步的。现在，A和B同时执行，导致死锁。虽然，方法之间不存在循环调用关系。

那是作业吗？

即使您对类进行了编辑，但这还不够，因为您可以通过非同步方法调用来关闭循环。

回复收藏 0 原文

滿滿的愛 2024-11-04 10:29:11

否。请考虑：

private static final Semaphore foo = new Semaphore(1);
private static final Semaphore bar = new Semaphore(1);

private static void one() throws InterruptedException {
    foo.acquire();
    bar.acquire();
    bar.release();
    foo.release();
}

private static void two() throws InterruptedException {
    bar.acquire();
    foo.acquire();
    foo.release();
    bar.release();
}

请参阅 http://pastebin.com/QfK5ZByj 以获取可运行的示例。对我来说，它很快就会陷入僵局。

No. Consider:

private static final Semaphore foo = new Semaphore(1);
private static final Semaphore bar = new Semaphore(1);

private static void one() throws InterruptedException {
    foo.acquire();
    bar.acquire();
    bar.release();
    foo.release();
}

private static void two() throws InterruptedException {
    bar.acquire();
    foo.acquire();
    foo.release();
    bar.release();
}

See http://pastebin.com/QfK5ZByj for a runnable example. It deadlocks pretty quickly for me.

回复收藏 0 原文

山川志 2024-11-04 10:29:11

如果没有 synchronized 关键字，某些方法可能会阻塞。例如，这适用于 java.util.concurrent 包中的许多方法。您还应该考虑方法内的synchronized 块。

如果仅考虑同步方法，则可能会在方法调用中出现没有循环的死锁，因为同步方法使用对象实例作为监视器。例如，如果您有两个对象 A 和 B，每个对象都有同步方法 1() 和 2()。如果 A.1() 调用 B.1() 且 B.2() 调用 A.2()，尽管方法中没有循环，但如果线程在以下位置调用 B.2()同时另一个调用 A.1() 则存在死锁风险。