死锁避免

死锁避免的基本思想:

  • 系统对进程发出每一个系统能够满足的资源申请进行动态检查
  • 并根据检查结果决定是否分配资源
  • 如果分配后系统可能发生死锁,则不予分配,否则予以分配。
  • 这是一种保证系统不进入死锁状态的动态策略。

死锁预防

我们可以通过破坏死锁产生的4个必要条件来预防死锁，由于资源互斥是资源使用的固有特性是无法改变的。

  • 破坏"不可剥夺"条件：一个进程不能获得所需要的全部资源时便处于等待状态，等待期间他占有的资源将被隐式的释放重新加入到系统的资源列表中，可以被其他的进程使用，而等待的进程只有重新获得自己原有的资源以及新申请的资源才可以重新启动，执行。
  • 破坏"请求与保持条件"：第一种方法静态分配即每个进程在开始执行时就申请他所需要的全部资源。第二种是动态分配即每个进程在申请所需要的资源时他本身不占用系统资源。
  • 破坏"循环等待"条件：采用资源有序分配。其基本思想是将系统中的所有资源顺序编号，将紧缺的，稀少的采用较大的编号，在申请资源时必须按照编号的顺序进行，一个进程只有获得较小编号的进程才能申请较大编号的进程。

更本质的区别：

避免是操作系统对进程和进程之间的（对用户程序不加限制）。

预防是操作系统对用户程序限制的（限制其申请资源）。