操作系统：死锁

死锁定义：

两个或两个以上进程在执行时，因争夺资源而引起的互相等待现象。

4个死锁的必要条件：

1.互斥条件：一个资源每次只能被一个进程使用（无法破坏）
2.请求与保持条件：一个进程请求资源阻塞时，保持已有资源不放。
2.不剥夺条件：已有资源在未使用完之前，不能剥夺
4.循环等待条件：进程之间，循环等待资源

3种死锁预防措施：

破坏请求与保持条件，即资源静态分配策略
破坏不剥夺条件，即允许进程剥夺其他进程中的资源
破坏循环等待条件，即资源有序分配

避免死锁的经典算法：银行家算法
1.检查申请者需要的最大需求
2.如系统满足申请者的请求，就满足
3.申请者计算完成后，释放占用的资源