并发并行

死锁

所谓死锁，指的是多个进程竞争资源，导致互相等待

死锁的四个必要条件

1. 互斥： 资源不能被共享，只能有一个进程使用
2. 请求与保持： 已经得到资源的进程可以再次申请新的资源
3. 非剥夺条件： 已经分配的资源不能从相应的进程中被强制剥夺
4. 循环等待： 系统中若干进程组成环路，该环路中的每个进程都在等待相邻进程正占用的资源

避免死锁的银行家算法