多重处理系统中,处理死锁的办法

来源:互联网 发布:网络七层协议工作原理 编辑:程序博客网 时间:2024/05/17 01:18

在多重处理系统中,处理死锁的办法有两种:一是防止其发生;二是发生后进行处理。下面的办法中属于防止其发生的是哪一个? 
A 破坏互斥条件 
B 破坏不可剥夺条件 
C 破坏循环等待条件 
D 杀死某个激活死锁的进程

二、问题求解:

解析:所谓死锁,是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。很显然,如果没有外力的作用,那麽死锁涉及到的各个进程都将永远处于封锁状态。

产生死锁的4个必要条件是:

互斥条件:即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。如打印机。

不可抢占条件:进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。

占有且申请条件:进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。

循环等待条件:存在一个进程等待序列{P1,P2,…,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,……,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。

根据产生死锁的4个必要条件,只要使其中之一不能成立,死锁就不会出现。

为此,可采用下列3种预防措施:

采用资源静态分配策略,破坏“部分分配”条件; 
允许进程剥夺使用其他进程占有的资源,从而破坏“不可剥夺”条件; 
采用资源有序分配法,破坏“环路”条件。

但注意一点:互斥条件无法被破坏。本题中A是无法做到的,B和C正确,D选项属于死锁事后处理操作,与题意不符合。


0 0
原创粉丝点击