所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。
举个简单的例子:
有3个人吃饭,每人需要拿到2根筷子才能吃饭,一共有3根筷子
如果其中一个人先拿到2根,那他吃完饭后释放资源,把他的筷子贡献出来,剩下的两个人抢3根筷子,肯定有1个拿到两根,这样循环,3个人都能吃饱
但是如果每个人都只拿到1根筷子,同时他们又不愿意释放自己所拥有的资源
这样3个人就僵持住,一个也吃不到饭
这就是死锁
死锁有4个必要条件
1)互斥条件:指进程对所分配到的资源进行排它性使用,即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源,则请求者只能等待,直至占有资源的进程用毕释放。 (当一个人拿到两根筷子,在吃饭的时候,另外两个只能看着)
2)请求和保持条件:指进程已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它进程占有,此时请求进程阻塞,但又对自己已获得的其它资源保持不放。(比如:已拿到1根筷子,但是另外两根分别在两个人手中,所以请求进程阻塞,但是又不放开已拿到手的筷子)
3)不剥夺条件:指进程已获得的资源,在未使用完之前,不能被剥夺,只能在使用完时由自己释放。 (当一个人拿到筷子,只能等他吃饱饭,才会把筷子贡献出去,不能被强制剥夺)
4)环路等待条件:指在发生死锁时,必然存在一个进程——资源的环形链(必须是环路,比如两个人,a需要b的筷子,b也需要a的筷子)
处理死锁的基本方法:
1) 预防死锁 通过设置某些限制条件,去破坏产生死锁的四个必要条件中的一个或者几个,来预防发生死锁。
2) 避免死锁 在资源的动态分配过程中,用某种方法去防止系统进入不安全状态,从而避免发生死锁 |