对于死锁,形象的描述就是两个人都抓着对方,A说:B你放手我就放手,B说:A你先放手我再放手,于是两个人就僵持不下,形成死锁。
死锁发生的必要条件有四个:
1,互斥条件:一个资源只能被一个进程调用,在该资源被调用的同时,其它进程是不能使用该资源的,只能等待。
2,请求与保持条件:如果一个进程申请资源失败的时候,它不会放弃自己原有的资源,而是在保持原有资源的前提下对其申请的资源进行等待。
3,不剥夺条件:一个进程在使用某些资源的时候,这些资源不能被其它进程剥夺。
4,循环等待条件:若干个进程之间形成了头尾相接的循环等待资源的关系,形成了一个环路。
如何避免死锁?
想要避免死锁,核心就是破坏上述造成死锁的四个条件。
1,互斥条件:对于互斥条件而言,是很难避免的,因为互斥的根本目的就是为了保证一个阶段只能由一个进程访问资源,对资源进行保护。唯一可以尽量避免的思路就是除非非常必要,不然不使用锁。
2,请求与保持条件:当一个进程请求资源失败的时候,不会继续保持自己的资源,而是把自己的资源释放。达到我申请,你不给,那我就给你的效果。
3,不剥夺条件:一个进程请求资源,对方不给,可以抢过来。
4,循环等待条件:破坏环路形成的条件,让不同的进程尽可能的按顺序申请资源。