死锁原因及预防

---

theme: smartblue

死锁

简介：两个或两个以上的进程在执行过程中由于竞争资源造成的阻塞现象。若无外力干预，死锁的进程将无法推进。

原因：

• 系统资源竞争
• 进程运行顺序不当

产生死锁的四个必要条件

• 互斥：进程对所占用的资源独占使用，即在使用资源期间该资源不能被其它进程使用。(如打印机不可同时打印两份文件)
• 请求与保持条件：进程在请求被阻塞的资源时，等待的同时对已获得的资源保持占用。
• 不可剥夺条件：进程使用中的资源不能被其它进程剥夺，只能由该进程主动释放。
• 循环等待条件：进程形成头尾相接的等待资源链。

预防死锁

原则：打破四大必要原则之一

• 请求与保持条件：采用资源预先分配策略，即进程运行时申请全部资源，满足则运行。
• 不可剥夺条件：进程在请求被阻塞的资源时，主动将当前占有的资源释放。