一、死锁产生的必要条件（怎么检测死锁，解决死锁问题）
互斥：一个资源每次只能被一个进程使用。
占有并请求：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
不可剥夺：进程已获得的资源，在未使用完之前，不能强行剥夺。
循环等待：若干个进程之间形成一种头尾相接的循环等待资源关系。
产生死锁的原因主要是：
因为系统资源不足。
进程运行推进的顺序不合适
资源分配不当等
二、死锁的恢复
重新启动：是最简单、最常用的死锁消除方法，但代价很大，因为在此之前所有进程已经完成的计算工作都将付之东流，不仅包括死锁的全部进程，也包括未参与死锁的全部进程。
终止进程：终止参与死锁的进程并回收它们所占有的资源。
一次性全部终止；
逐步终止（优先级，代价函数）
剥夺资源：剥夺死锁进程所占有的全部或部分资源。
逐步剥夺：一次剥夺死锁进程所占有的一个或一组资源，如果死锁尚未解除再继续剥夺，直至死锁解除为止。
次剥夺：一次性地剥夺死锁进程所占有地全部资源。
进程回退：让参与死锁的进程回退到以前没有发生死锁的某个点处，并由此点开始继续执行，希望进程交叉执行时不再发生死锁，但系统开销很大；
要实现“回退”，必须“记住”以前某一点处的现场，而现场随着进程推进而动态变化，需要花费大量的时间和空间。
一个回退的进程应当“挽回”它在回退点之间所造成的影响，如修改某一文件，给其他进程发送消息等，这些在实现时是难以做到的
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
