如何解决死锁？

解决死锁一般有三个方法:

1.进程在申请资源时，一次性得请求他所需要的所有资源。若无法满足则不能执行。

2.进程在申请新的资源时，释放已占有的资源。后面若还需要它们，则需要重新申请。

3.将系统中的资源顺序编号，规定进程只能依次申请资源。

死锁的条件：互斥、持有并等待、资源不可被剥夺、循环等待（p0等待p1资源，p1等P2，p2等p0）

预防死锁-破坏四个必要条件之一（但代价大（影响程序效率），不太可行）

Dijkstra的银行家算法（Banker's Algorithm）（动态检测资源分配，确保“循环等待”条件永远不成立）是一个避免死锁（Deadlock）的著名算法

每个进程必须事先预报它将用到的最大资源；算法确保系统处于safty状态