死锁

死锁
由于多个进程竞争共享资源而引起的进程不能向前推进的僵死状态称为死锁。

产生死锁的原因
竞争共享资源且分配资源的顺序不当

产生死锁的必要条件
（1）互斥条件
（2）请求和保持条件
（3）不剥夺条件
（4）环路等待条件

死锁的避免
什么是安全状态？
当系统能找到一个进程执行序列，使系统只要按此序列为每个进程分配资源，就可以保证进程的资源分配和执行顺利完成，不会发生死锁时，称系统处于安全状态。

银行家算法
（1）一个进程提出资源申请后，系统先进行资源的试分配
（2）对试分配后系统的状态做安全性检测
若系统处于安全状态则按此方案分配，否则不分配资源