编写一个肯定会陷入死锁的程序[关闭]

我最近在采访中被问到这个问题。

我回答说如果交错出错就会出现死锁，但是面试官坚持说可以写一个不管交错总是陷入死锁的程序。

我们可以写这样的程序吗？你能给我指一些类似的示例程序吗？

UPDATE: 这个问题是我 2013 年 1 月博客的主题。感谢您提出的好问题！

我们怎样才能编写一个无论线程如何调度总是陷入死锁的程序呢？

这是 C# 中的示例。注意该程序似乎不包含锁，也没有共享数据。它只有一个局部变量和三个语句，但它却 100% 肯定会发生死锁。人们很难想出一种更简单且肯定会陷入僵局的程序。

给读者的练习#1：解释一下这个死锁是如何产生的。 （答案在评论中。）

给读者的练习 #2：在 Java 中演示相同的死锁。 （答案在这里：https://stackoverflow.com/a/9286697/88656)

class MyClass
{
  static MyClass() 
  {
    // Let's run the initialization on another thread!
    var thread = new System.Threading.Thread(Initialize);
    thread.Start();
    thread.Join();
  }

  static void Initialize() 
  { /* TODO: Add initialization code */ }

  static void Main() 
  { }
}