死锁原因及预防

184 阅读1分钟

死锁

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

原因:

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

产生死锁的四个必要条件

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

预防死锁

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

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