Java中的死锁

1.什么是死锁

死锁：多个线程同时被阻塞，它们中的一个或者全部都在等待某个资源被释放。由于线程被无限期的阻塞，线程不可能正常终止。

【举个栗子】滑稽老铁和女生去吃饺子。吃饺子需要醋和饺子。

滑稽老哥抄起了酱油瓶，女生抄起了醋瓶。

滑稽老铁：你先把醋瓶给我，我才把酱油瓶给你。

女生：你先把酱油瓶给我，我才能给你醋瓶。

如果两者彼此互不相让，就会导致死锁。

酱油和锁相当于两把锁，这两个人相当于两个线程。

【伪代码】

//线程1
synchronized(lock1) {
    sychronized(lock2) {
        //do something
    }
}

//线程2
synchronized(lock2) {
    sychronized(lock1) {
        //do something
    }
}

如果线程1拿到lock1后，线程2开始执行，拿到lock2，此时又开始执行线程1，但是线程1阻塞。线程2也会出现阻塞。

为了进一步阐述死锁的形成，我们引入“哲学家就餐问题”

• 有个桌子，圈着一圈哲学家，桌子上放着足够的意大利面。每个哲学两两之间，放着一根筷子。

•  每个哲学家只做两件事：思考人生 或者吃面条。思考人生的时候就会放下筷子。吃面条就会拿起左右两边的筷子
• 如果哲学家发现筷子被占用，就会阻塞。
• 假设每个哲学家，如果都同时拿起左手边的筷子，然后尝试拿起右手边的筷子，将会发现右手边的筷子都被占用了。但是由于哲学家互不相让，这是就会造成死锁的状态

2.如果避免死锁

死锁产生的四个必要条件：

• 互斥使用，当一个锁被占用的时候，其他线程无法使用。
• 不可抢占，资源请求者不能强制从资源占有者夺取资源，资源只能由资源占有者主动释放。
• 请求和保持，即当资源请求者在请求其他支援的时候同时保持对原有资源的占有。
• 循环等待，多个线程相互等待，造成死锁情况。

上述四个条件都成立的情况下，才能形成死锁的情况。当然，死锁的情况下如果打破上述任何一个条件，便可破解死锁。

2.1破坏循环等待

常用的一种死锁阻止技术就是锁排序。

仍然是上面的哲学家问题：我们给每根筷子编一个序号，只有在获得大序号的筷子的情况下，才能获取小序号的筷子。

 

此时左上角的哲学家就会失去筷子，其他的哲学家就会获得两个筷子，使用完，并放下筷子。死锁情况也迎刃而解。

【伪代码】

//线程1和线程2约定好，先获取lock1,才能获取lock2

//线程1
synchronized(lock1){
    synchronized(lock2){
        //do something
    }
}

//线程2
synchronized(lock1){
    synchronized(lock2){
    //do something
    {
}