进程死锁

文章目录

• • 概念
  • 产生死锁的原因
  • 产生死锁的必要条件
  • 处理死锁的基本方法
  • • 预防死锁
    • 避免死锁
    • 检测和解除死锁

概念

若系统中存在一组进程(两个或两个以上)，且它们中的每一个都无限等待被该组进程中另一进程所占用的且永远无法释放的资源，这种现象称这一组进程处于死锁状态。

产生死锁的原因

根本原因是：资源有限且分配不当；

1. 竞争资源
   资源分为可重用资源和消耗性资源。可重用资源在被释放后可立即分配给其他进程再次使用，如处理器、主存和各种外设等硬件资源以及文件、数据库、信号量等各种软件资源。消耗资源是指可以产生、被进程使用以及使用后就消失的资源，如中断、信号、消息等。可重用资源又进一步分为可剥夺资源和不可剥夺资源。可剥夺资源若已经分配给某进程且还没有被使用完毕，被剥夺后不会对该进程的运行造成有害影响。如 处理器、主存。不可剥夺资源有打印机、数据库、文件等。
2. 进程推进顺序不当，资源数量不够也未必一定产生死锁。

产生死锁的必要条件

1. 互斥条件。某个资源在一段时间内只能由一个进程占用，一旦将其分配给给某进程后，必须等待该进程使用完成且主动释放它之后，才能再次分配给其他进程使用。
2. 占有且等待条件。进程已占有至少一个资源，又申请新的资源。
3. 不可剥夺条件：一个进程所占有的不可剥夺资源在它使用完之前，系统不能剥夺，只能由改进措施用完之后主动释放。
4. 循环等待条件：系统中若干个进程之间对资源的占有和请求形成了循环等待的关系。

处理死锁的基本方法

预防死锁

1. 破坏占有且等待条件
   保证一个进程在申请资源时不能占有其他资源。实现思路如下：

• 静态分配资源。
  进程在获得全部资源后，才能开始执行。
  缺点：1. 进程获得的某些资源可能很长时间都不会使用，会严重降低资源利用率。2. 如果进程需要多个常用资源，可能产生饥饿现象。
• 要求进程在不占有资源时才可以申请资源。这种相对于静态资源可以一定程度上提高资源利用率和一定程度上减少进程启动运行的延迟。

2. 破坏不可剥夺条件（无语，，，你给人剥夺了傻子都知道不会死锁了）
3. 破坏循环且等待条件。
   按序分配资源。对系统

避免死锁

检测和解除死锁

标签：占有,死锁,剥夺,进程,等待,资源
来源： https://blog.csdn.net/m0_43602209/article/details/111720467