死锁的定义
死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。
死锁的出现
学过计算相关专业的都知道,在操作系统讲过死锁的产生,由于两个以上的进程争夺被对方占有资源而产生进程的阻塞,产生的必要条件如下:
- 互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。
- 请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。
- 不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。
- 环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链,即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。
死锁的简单样例
一个简单产生阻塞的java代码
package thread;
/**
* @author pengchuang
* @date 2021/9/27 10:54
*/
public class DeadLock {
public static void main(String[] args) {
final Object resource1 = "resource1";
final Object resource2 = "resource2";
Thread t1 = new Thread() {
@Override
public void run() {
synchronized (resource1) {
System.out.println("t1 : locked resource1");
try {
Thread.sleep(100);
} catch (InterruptedException e) {
}
synchronized (resource2) {
System.out.println("t1 : locked resource2");
}
}
}
};
Thread t2 = new Thread() {
@Override
public void run() {
synchronized (resource2) {
System.out.println("t2 : locked resource2");
try {
Thread.sleep(100);
} catch (InterruptedException e) {
}
synchronized (resource1) {
System.out.println("t2 : locked resource1");
}
}
}
};
t1.start();
t2.start();
}
}
结果,就是t1和t2想要同时占有对方所占有的资源,而产生了阻塞
资源互斥,形成环路,造成阻塞。
解决思路
代更新