死锁产生的条件以及死锁的避免

1.死锁产生的必要条件

• 互斥条件：进程对他所分配的资源进行排他性控制，就是当他持有资源的时候，不允许其他的线程来持有

• 请求和保持条件：当进程因请求请求资源被阻塞时，他获得的资源保持不放。

• 不剥夺条件：进程获得的资源在未使用完之间，不能被剥夺，只能在使用完时自己释放。

• 环路等待条件：p0等待p1持有的资源，p1等待p2持有的条件，p2等待p3持有的条件········

2、解决死锁的基本方法

破坏死锁产生的条件之一就行

• 资源一次性分配，这样就不会再有请求了（破坏请求条件）

• 只要有一个资源得不到分配，其他资源也不给他分配。（破坏保持条件）

• 可剥夺资源，进程获得了部分资源，但得不到其他资源则释放已占有的资源（破坏不剥夺条件）

• 资源有序分配：系统给资源赋予编号，每个进程按编号递增顺序请求资源，释放资源则相反（破坏环路等待条件）