死锁问题

死锁问题

死锁就是两个或两个以上的线程在执行过程中去争夺同一个共享资源导致的互相等待的一个现象，在没有外部干预的情况下，线程会一直处于阻塞状态，无法往下继续执行。不过要想真正去产生一个死锁，必须同时满足四个条件：

1. 互斥条件。共享资源x和y只能被一个线程占有
2. 请求和保持条件。线程t1已经获得了共享资源x，在等待共享资源y的时候，不释放共享资源x
3. 不可抢占条件。其他线程不能强行去抢占线程t1已经占有的资源
4. 循环等待条件。线程t1等待线程t2占有的资源，线程t2等待线程t1占有的资源，形成一个循环等待

出现死锁以后，可以通过jstack命令，去导出线程的dump日志，然后从dump日志里面，去定位到具体死锁的程序代码，通过修改程序代码，去破坏这四个条件中的任意一个

线程在产生死锁以后，只能通过外部的干预来解决，比如说重启，或者kill线程等等，所以我们在写代码时，就应该去刻意规避死锁问题，也就是避免同时满足四个条件

在这四个条件中，互斥条件是锁本身的一个特征，无法被破坏，其他三个条件都可以被破坏。对于请求个保持条件，我们可以在第一次执行的时候，一次性申请所有的共享资源；对于不可抢占条件，占用部分资源的线程再进一步去申请其他资源的时候，如果申请不到，就主动释放它占有的资源；对于循环等待条件，可以按顺序去申请锁资源，相对于给资源一个编号，按照编号去申请，就可以避免循环等待的问题

当然，死锁问题不仅仅局限在多线程领域，但凡涉及到互斥锁的地方，都有可能会出现，比如说MySQL数据库的行锁、表锁以及分布式锁等等，不管是在什么技术框架里面，只要是属于排他锁，那么锁的原理是相通的