系统进程死锁产生的原因

1.有限资源的竞争引起进程死锁

当系统中为多个进程所共享的资源不能同?悸?闼?堑男枨笫?引起它们对资源的竞争而产生死锁。在通常情况下,系统中的资源分为可剥夺、非剥夺和临时性资源,不同类型的资源在发生死锁时的处理方式不同。

(1)可剥夺资源如CPU和主存等,在系统中优先权高的进程可剥夺优先权低的进程对这些资源的占用。

(2)非剥夺资源如打印机、读卡机和磁带机等是属于?妓承蛑馗词褂玫淖试础U饫嘧试吹奶氐闶牵?毕低嘲涯匙试捶峙涓?辰?毯螅?荒茉偾啃惺栈兀?荒茉诮?逃猛旰笞远?头拧M?所示是多个进程因争夺非剥夺资源产生死锁的典型例子。具体地说,如果有一组进程P1,P2,...,Pn,其中P1,P2,...,Pn分?e占有资源R1,R2,...,Rn,P1同时又申请资源R2,P2同时又申请资源R3,…,Pn-1同时又申请Rn,Pn占有资源Rn同时再申请资源R1。此时,这组进程都因资源得不到满足而进人了互相等待的阻塞状态,永远也不可能前进并到达终点,这时就说系统中出现了死锁现象,P1,P2,...,Pn这组进程处于死锁状态。



(3)临时性资源是指由进程产生、使用后无用的资源。如进程通信时使用的信件,如果对信件的发送和接收不加限制的话,则可能引起死锁。如图2所示,S1、S2和S3是临时性资源,分别由进程P1、P2和P3产生,进程之间的通信情况是:P1要求从P3接收信件,P3要求从P2接收信件,P2要求从P1接收信件。而实际的操作过程是:进程P1等待进程P3的信件S3来到后再向进程P2发送信件S1,P2又要等待P1的信件S1来到后再向P3发送信件S2,而P3也要等待P2的信件S2来到后才能发出信件S3。在这种情况下就形成了循环等待,发生死锁。



由此可见,多个进程竞争使用资源,而系统提供的资源数不能完全满足进程的需求,所以资源不足是引起死锁的主要原因。但需要注意的是,并不是多个进程要求使用多个资源就一定会产生死锁,上例还表明,进程在运行中对资源要求在时间上的冲突也是产生死锁的一个原因。

2.进程推进的顺序不当引起死锁

由于进程的调度是独立的,因此它们对资源的请求和释放操作也存在多种序列,其中有些序列是不安全的,如上面提到的对临时性资源的占用情况;而有些序列是安全的,例如进程P1、P2都需要资源R1、R2,如果两个进程的推进顺序是,进程P1占有资源R1,申请R2时,进程P2还未占有R2,这样就不会发生死锁。这说明死锁是一种与时间有关的错误,它和各进程推进的速度以及对资源清求的顺序有关。

(0)

相关推荐

  • 系统进程死锁是什么原因如何让进程不死锁

    如果我们的电脑有多个程序在同时进行,肯定会出现竞争得到一定数据资源的情况,而此时资源如果不够用便会进入等待的状态。果所申请的资源被其他等待进程占有,那么该等待进程有可能永远处于等待状态而无法改变该状态 ...

  • 如何预防系统进程死锁具体该怎么操作

    预防死锁的根本办法就是要使死锁产生的4个必要条件之一不存在。下面来分析一下破坏这些条件的可能性。 破坏互斥条件 破坏互斥条件即允许多个进程同时访问资源。由于多数资源的必须互斥访问这一固有特性不能改变, ...

  • 系统进程死锁的预防措施有什么

    预防死锁的根本办法就是要使死锁产生的4个必要条件之一不存在。下面来分析一下破坏这些条件的可能性。 破坏互斥条件 破坏互斥条件即允许多个进程同时访问资源。由于多数资源的必须互斥访问这一固有特性不能改变, ...

  • 系统进程死锁的预防措施

    预防死锁的根本办法就是要使死锁产生的4个必要条件之一不存在。下面来分析一下破坏这些条件的可能性。 破坏互斥条件 破坏互斥条件即允许多个进程同时访问资源。由于多数资源的必须互斥访问这一固有特性不能改变, ...

  • 如何预防系统进程死锁

    预防死锁的根本办法就是要使死锁产生的4个必要条件之一不存在。下面来分析一下破坏这些条件的可能性。 破坏互斥条件 破坏互斥条件即允许多个进程同时访问资源。由于多数资源的必须互斥访问这一固有特性不能改变, ...

  • 错误 '80004005' 死锁在 lock 资源上原因

    Microsoft OLE DB Provider for SQL Server 错误 '80004005' 事务(进程 ID)与另一个进程已被死锁在 lock 资源上,且该事务已被选作死锁牺牲品。请 ...

  • cpu使用率不稳定忽高忽低的原因分析与解决方法(图文)

    如果电脑出现电脑cpu使用率忽高忽低不稳定的情况,出现这种故障该怎么解决?小编就教大家电脑上cpu使用率不稳定忽高忽低怎么办吧? 首先我们打开任务管理器,然后切换到cpu行列,对占用cpu的出程序逐一 ...

  • 巧用windows任务管理器中的系统进程关闭无响应程序等电脑疑难问题

    经常使用电脑的朋友一定对Windows 任务管理器很熟悉,任务管理器的作用对很多电脑高手来说是非常重要的,通过任务管理器我们可以查看到当前电脑上正在运行哪些程序,可以查看CPU的使用情况等如下图: 任 ...

  • U盘量产后无法启动是怎么回事?U盘量产后却启动不了的原因分析

    U盘出现大故障时,很多用户都会选择对U盘进行量产操作,但是量产之后却发生了一件奇怪的现象:U盘显示量产成功,却无法启动电脑,这是怎么回事呢? U盘量产后却启动不了的原因分析: 1、U盘量产成功却不能启 ...