线程死锁的Java代码实现

线程死锁的Java代码实现

哲学家进餐问题

由荷兰学者Dijkstra提出的哲学家进餐问题(The Dinning Philosophers Problem)是经典的同步问题之一。哲学家进餐问题是一大类并发控制问题的典型例子，涉及信号量机制、管程机制以及死锁等操作系统中关键问题的应用，在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于深刻地理解计算机系统中的资源共享、进程同步机制、死锁等问题，并能熟练地将该问题的解决思想应用于生活中的控制流程。
为了简便，假设只有两个哲学家。假设两个哲学家刚好同时进餐，哲学家1拿到了筷子左，哲学家2拿到了筷子右，只有在拿到两支筷子时才能进餐，并且进餐完毕后才能放下手中的筷子。两个哲学家都在等待另一个哲学家放下筷子才能完成进食，但都因为进食行为完不成都不能放下手中的筷子，所以哲学家饿死了。就像两个线程都在等另一个线程释放自己所需要的共享资源，但都因为获取不到而无法完成任务并且释放资源，所以发生了死锁的问题。
package ncu.lpc;
public class Sisuo {
//定义两个共享的资源作为锁对象
private static String s1 = “我是筷子左”;
private static String s2 = “我是筷子右”;
public static void main(String[] args) {
//哲学家1
new Thread(()->{
while (true){
synchronized (s1) {
System.out.println(Thread.currentThread().getName()+“拿到了”+s1+“等待”+s2);
synchronized (s2){
System.out.println(Thread.currentThread().getName()+“可以吃饭了”);
}
}
}
}).start();
//哲学家2
new Thread(()->{
while (true){
synchronized (s2) {
System.out.println(Thread.currentThread().getName()+“拿到了”+s2+“等待”+s1);
synchronized (s1){
System.out.println(Thread.currentThread().getName()+“可以吃饭了”);
}
}
}
}).start();
}
}
所以synchronized关键字要尽量避免嵌套使用，不然容易引起死锁问题。