# 死锁
死锁 描述了两个或多个线程被永久阻塞的情况,等待彼此。
这是一个例子:Alphonse 和 Gaston 是朋友,也是伟大的信徒。严格的礼貌规则是,当你向朋友鞠躬时, 你必须保持鞠躬,直到你的朋友有机会还礼像你鞠躬。不幸的是,这个规则并没有说明两个朋友可能同时相互鞠躬的可能性。 这个示例应用程序, Deadlock 模拟这种可能性:
public class Deadlock {
static class Friend {
private final String name;
public Friend(String name) {
this.name = name;
}
public String getName() {
return this.name;
}
public synchronized void bow(Friend bower) {
System.out.format("%s: %s"
+ " 向我鞠躬!%n",
this.name, bower.getName());
bower.bowBack(this);
}
public synchronized void bowBack(Friend bower) {
System.out.format("%s: %s"
+ " 向我回躬 to me!%n",
this.name, bower.getName());
}
}
public static void main(String[] args) {
final Friend alphonse =
new Friend("Alphonse");
final Friend gaston =
new Friend("Gaston");
new Thread(new Runnable() {
public void run() {
alphonse.bow(gaston);
}
}).start();
new Thread(new Runnable() {
public void run() {
gaston.bow(alphonse);
}
}).start();
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
它极有可能使两个线程将阻塞时,他们试图调用 bowback。两块永远不会结束,因为每个线程都在等待 bow 的结束