死锁产生的4个必要条件及如何有效避免死锁

什么是死锁?

如果一个进程集合里面的每个进程都在等待只能由这个集合中的其他一个进程(包括他自身)才能引发的事件,这种情况就是死锁。

这个定义可能有点拗口,下面用一个简单例子说明。
  资源A、B,进程C、D描述如下:
  资源A和资源B,都是不可剥夺资源,
  现在进程C已经申请了资源A,进程D也申请了资源B,
  进程C接下来的操作需要用到资源B,而进程D恰好也在申请资源A,
  进程C、D都得不到接下来的资源,那么就引发了死锁。
然后套用回去定义:如果一个进程集合里面(进程C和进 程D)的每个进程(进程C和进程D)都在等待只能由这个集合中的其他一个进程(对于进程C,他在等进程D;对于进程D,他在等进程C)才能引发的事件(释放相应资源)。

这里的资源包括了软的资源(代码块)和硬的资源(例如扫描仪)。资源一般可以分两种:可剥夺资源(Preemptable)和不可剥夺资源 (Nonpreemptable)。一般来说对于由可剥夺资源引起的死锁可以由系统的重新分配资源来解决,所以一般来说大家说的死锁都是由于不可剥夺资源 所引起的。

死锁的四个必要条件

互斥条件(Mutual exclusion):资源不能被共享,只能由一个进程使用。
请求与保持条件(Hold and wait):已经得到资源的进程可以再次申请新的资源。
非剥夺条件(No pre-emption):已经分配的资源不能从相应的进程中被强制地剥夺。
循环等待条件(Circular wait):系统中若干进程组成环路,该环路中每个进程都在等待相邻进程正占用的资源。

处理死锁的策略

1.忽略该问题。例如鸵鸟算法,该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢,因为传说中鸵鸟看到危险就把头埋在地底下,可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。
2.检测死锁并且恢复。
3.仔细地对资源进行动态分配,以避免死锁。
4.通过破除死锁四个必要条件之一,来防止死锁产生。

时间: 2024-11-05 22:50:59

死锁产生的4个必要条件及如何有效避免死锁的相关文章

死锁产生的四个必要条件及如何避免死锁

在多道程序系统中,由于多个进程的并发执行,改善了系统资源的利用率并提高了系统 的处理能力.然而,多个进程的并发执行也带来了新的问题--死锁.所谓死锁是指多个进程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进. 死锁产生的原因 1) 系统资源的竞争 通常系统中拥有的不可剥夺资源,其数量不足以满足多个进程运行的需要,使得进程在 运行过程中,会因争夺资源而陷入僵局,如磁带机.打印机等.只有对不可剥夺资源的竞争 才可能产生死锁,对可剥夺资源的竞争是不会引起死锁的. 2)

死锁产生的必要条件,如何有效地避免死锁

计算机系统中的死锁: 死锁的起因,通常源于多个进程对资源的争夺, 不仅对不可抢占资源进行争夺时会引起死锁,而且对可消耗资源进行争夺时,也会引起死锁. 可抢占资源: 可把系统中的资源分成两类,一类是可抢占性资源,是指某进程在获得资源后,资源可以被其他进程或或系统抢占.例如优先级高的高的资源可以抢占优先级低的进程处理机.又可以把一个进程从一个存储区转移到另一个存储区,在内存紧张时,还可将一个进程从内存调出到外存上,即抢占该进程的内存空间,即cpu和主存均属于可抢占性资源,对于这类资源是不会引起死锁的

死锁产生的原因、必要条件和场景解析·

死锁是是进程死锁的简称,指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进.它是计算机操作系统乃至并发程序设计中最难处理的问题之一. 举个简单的例子,系统中只有一台CD-ROM驱动器和一台打印机,某一个进程占有了CD-ROM驱动器,又申请打印机:另一进程占有了打印机,还申请CD-ROM.结果,两个进程都被阻塞,永远也不能自行解除.这就是死锁. 产生死锁的主要原因有三点: (一)系统资源不足: (二)进程运行推进的顺序不对: (三)系统

数据库以及线程发生死锁的原理及必要条件,如何避免死锁

产生死锁的原因主要是: (1) 因为系统资源不足. (2) 进程运行推进的顺序不合适. (3) 资源分配不当等. 产生死锁的四个必要条件: (1)互斥条件:一个资源每次只能被一个进程使用. (2)请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放. (3)不可剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺. (4)循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系. 避免死锁: 死锁的预防是通过破坏产生条件来阻止死锁的产生,但这种方法破坏了系统的并行性和并发性

死锁产生的原因和必要条件及预防死锁的方法及死锁的检测与解除

产生死锁的原因和必要条件: 产生死锁的原因: 1.竞争资源.当系统中供多个进程共享的资源如打印机,公用队列等,其数目不足以满足诸进程的需要时,会引起诸进程对资源的竞争而产生死锁. 2.进程推进顺序非法.进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生进程死锁. 如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁.其次,进程运行推进顺序与速度不同,也可能产生死锁. 产生死锁的四个必要条件: (1) 互斥条件:一个资源每次只能被一个

死锁产生的四个必要条件及处理死锁的策略

什么是死锁? 如果一个进程集合里面的每个进程都在等待只能由这个集合中的其他一个进程(包括他自身)才能引发的事件,这种情况就是死锁. 这个定义可能有点拗口,下面用一个简单例子说明. 资源A.B,进程C.D描述如下: 资源A和资源B,都是不可剥夺资源, 现在进程C已经申请了资源A,进程D也申请了资源B, 进程C接下来的操作需要用到资源B,而进程D恰好也在申请资源A, 进程C.D都得不到接下来的资源,那么就引发了死锁.然后套用回去定义:如果一个进程集合里面(进程C和进 程D)的每个进程(进程C和进程D

死锁产生的原因及条件和手写死锁

什么是死锁? 由于两个或者多个线程互相持有对方所需要的资源,导致线程处于等待状态,造成死锁. 为什么会产生死锁(为什么会互相占用对方的资源) 因为系统资源不足. 进程运行推进的顺序不合适. 资源分配不当等. 产生死锁的四个必要条件 互斥条件:一个资源每次只能被一个进程使用. 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放. 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系. 手写死锁 public cl

[转载]DllMain中不当操作导致死锁问题的分析--线程退出时产生了死锁

(转载于breaksoftware的csdn博客) 我们回顾下之前举得例子 case DLL_PROCESS_ATTACH: { printf("DLL DllWithoutDisableThreadLibraryCalls_A:\tProcess attach (tid = %d)\n", tid); HANDLE hThread = CreateThread(NULL, 0, ThreadCreateInDllMain, NULL, 0, NULL); WaitForSingleO

操作系统学习笔记(七) 死锁

一.资源 把需要排他性使用的对象称为资源.资源可以是硬件也可以是软件,比如打印机或者数据库中的一个加锁记录. 资源可以分为两类:可抢占资源和不可抢占资源. 可抢占资源:可以从拥有它的进程中抢占而不产生副作用. 不可抢占资源:不引起相关的计算失败的情况下,无法把它从占有它的进程处抢占过来. 抢占这个词,在进程和线程调度时就提到了这个概念,那时是进程或者线程可以抢占CPU,即抢占式调度.存储器也可以抢占,如内存换页. 一般来说,可抢占资源不会引起死锁,可以在进程间重新分配资源而得到解决. 二.死锁