死锁:是指多进程因循环等待资源而造成的无法执行的现象,它会造成进程无法执行,而且造成资源浪费
产生条件:
- 资源互斥使用:进程对分配到的资源进行排他性使用,即:某段时间内资源只能由一个进程使用,若其他进程想要使用该资源必须等待 直到该资源被释放。
- 资源不可抢占:指进程获得资源,在未使用完之前,不能被剥夺,只能在资源使用完毕后自己释放。
- 进程请求与保持:指进程已经获得至少一个资源,但有提出新的资源请求,而该资源被其他进程占用,此时进程阻塞。但对自己拥有的资源保持不放
- 进程循环等待:值在发生死锁时,必然存在进程–资源循环链。即进程集合{P0,P1,P2,···,Pn}中的P0正在等待一个P1占用的资源;P1正在等待P2占用的资源,……,Pn正在等待已被P0占用的资源。
避免方法:
- 银行家算法:判断此次请求是否造成死锁若会造成死锁,否则拒绝该请求
- 鸵鸟算法:忽略该问题,常用于在极少发生死锁的的情况
死锁的避免:通过合理的资源分配算法来确保永远不会形成环形等待的封闭进程链,即“如果一个进程的当前请求的资源会导致死锁,系统拒绝启动该进程;如果一个资源的分配会导致下一步的死锁,系统就拒绝本次的分配”