第二章 进程与线程

2.1 进程与线程

2.2 处理机调度

2.3 同步与互斥

2.4 死锁

2.4.1 死锁的概念

  1. 死锁产生的四个必要条件
    1. 互斥条件
    2. 不可剥夺条件
    3. 保持并请求条件
    4. 循环等待条件
  2. 死锁的处理策略
    1. 死锁预防:通过破坏死锁的四个必要条件之一来预防。
    2. 避免死锁:在资源的动态分配过程中,使用某些方法防止系统进入不安全状态。
    3. 死锁的检测及解除:不采用任何限制措施,允许系统在运行时发生死锁,随后通过检测机构及时检出死锁,随后采用某种措施解决死锁。

2.4.2 死锁的预防

死锁预防:通过破坏死锁的四个必要条件之一来预防:

  1. 破坏互斥条件:
  2. 破坏不可剥夺条件:
  3. 破坏保持并请求条件:
  4. 破坏循环等待条件:

2.4.3 死锁避免

2.4.4 死锁的检测和解除