死锁
什么叫死锁,就是说两个或者多个线程之间,卡住了,动不了了,造成了一种僵持的场面
比如说,a和b抱在一块,a说,你放手,我就放。b说,你先放手,我在放手。你看,这俩人不久僵持在一起了嘛,这就是“死锁”
产生死锁的原因:
- 互斥条件,两个线程为争夺同一碗饭
- 请求与保持条件,就是说我望着锅里的,还不忘了把手里的碗放下,那其他人要这个碗就要等。
- 不剥夺条件,就是我这碗饭没吃完之前,你们想要我的碗就给我等着,排队去。
- 循环等待条件,就是说有两个人ab,a去锅里吃,b去碗里吃,吃完了,a去碗里吃,b去锅里吃,一直这样,那其他人就只能一直眼瞅着。
解决死锁:
- 银行家算法
- 当右线程进入死锁后,马上把他解放出来,常用的方法有:
剥夺资源:从其它进程剥夺足够数量的资源给死锁进程,以解除死锁状态;
撤消进程:可以直接撤消死锁进程或撤消代价最小的进程,直至有足够的资源可用,死锁状态.消除为止; - 你可长点心吧