操作系统【OS】死锁

系统资源的竞争【空间上】

• 系统中不可剥夺资源不足以满足多个进程
• 只有对不可剥夺资源(如磁带机，打印机)的竞争才可能产生死锁

进程推进顺序非法【时间上】

• 进程运行时，请求和释放资源的顺序不当
• 系统对独占资源分配不当

互斥条件

多个线程不能同时使用同一个资源

不剥夺条件

进程A已经拥有资源1，在自己使用完之前不能被其他进程获取

请求并保持条件

进程A已经有资源1，想申请资源2，但是资源2被进程B持有，进程A处于等待状态，但是进程A不释放资源1

循环等待条件

两个线程获取资源的顺序构成了环形链

死锁预防

• 破坏以下一个或几个即可

死锁避免

• 防止系统进入不安全的状态
• 安全性算法
• 银行家算法
  • 系统处于安全状态时，一定无死锁；
  • 系统处于不安全状态时，不一定出现死锁
  • PS：
    • 死锁避免时不会限制用户申请资源的顺序【因为会试分配】；
    • 需要进程运行所需资源总量信息；
    • 不会给可能导致死锁的进程分配资源

死锁的检测

死锁的解除

各个策略的比较