1、死锁概念
死锁是指两个以上的进程在执行过程中,因争夺资源而造成的相互等待的现象。
2、死锁发生条件
死锁发生的四个必要条件如下:
- 互斥条件:进程对所分配到的资源不允许其他进程访问,若其他进程访问该资源,只能等待,直至占有该资源的进程使用完成后释放该资源;
- 请求和保持条件:进程获得一些资源后,又对其他资源发出请求,但是该资源可能被其他进程占有,此时请求阻塞,但该进程不会释放已经占有的资源;
- 不可剥夺条件:进程已获得的资源,在未完成使用之前,不可被剥夺,只能在自己使用完后进行释放;
- 环路等待条件:进程发生死锁后,必然存在一个资源-进程之间的环形链。
3、解决死锁的方法
要解决死锁,就是要破除造成死锁的四个条件之一,主要方法如下:
- 资源一次性分配,从而剥夺请求和保持条件;
- 可剥夺资源:即当前进程新的资源未满足时,释放已经占有的资源,从而破坏不可剥夺条件;
- 资源有序分配法:系统给每类资源分配一个序号,每个进程按编号递增的申请资源,释放则相反,从而破坏环路等待条件。