死锁产生和预防

死锁的产生

1、资源是互斥的

资源在同一时刻只有一个进程才能够使用和访问

2、持有并等待

一个进程持有一份资源阻塞等待其它进程释放资源

3、资源不可抢占

只有一个进程使用完资源之后其它进程才能够占有使用

4、循环等待

在等待资源的进程集合中请求和占有关系存在一个循环等待

死锁的预防

预防就是限制程序不满足死锁的必要条件

1、互斥

我们把需要互斥访问的资源封装成可以同时访问的

2、持有并等待

在请求资源的时候不能占用任何资源
进程在开始的时候申请所有需要的资源，不满足申请的要求的话就不允许它开始。
这样做资源利用效率非常低

3、非抢占

分配资源之后
进程不主动放弃的话，操作系统是没有办法回收的能构成循环无限期等待

1、一旦申请的资源不能立即分配，就释放已经占用的所有资源
2、只在能够同时获得所有需要资源时，才执行分配操作。

4、循环等待

对资源排序，要求进程按照固定的顺序来申请资源