系统进程死锁产生的原因 【百科全说】-凯发k8官方旗舰厅

腾讯视频/爱奇艺/优酷/外卖 充值4折起

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

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

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

(2)非剥夺资源如打印机、读卡机和磁带机等是属于?妓承蛑馗词褂玫淖试础ｕ饫嘧试吹奶氐闶牵?毕低嘲涯匙试捶峙涓?辰?毯螅?荒茉偾啃惺栈兀?荒茉诮?逃猛旰笞远?头拧ｍ?所示是多个进程因争夺非剥夺资源产生死锁的典型例子。具体地说，如果有一组进程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，这样就不会发生死锁。这说明死锁是一种与时间有关的错误，它和各进程推进的速度以及对资源清求的顺序有关。