有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;

题目

有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3若对资源分配不加限制,会发生什么情况?为什么?

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在下列描述中,( )发生进程通信上的死锁。

A 某一时刻,发来的消息传给进程P1,进程P1传给进程P2,进程P2得到的消息传给进程P3,则P1、P2、P3三进程。

B 某一时刻,进程P1等待P2发来的消息,进程P2等待P3发来的消息,而进程P3又等待进程P1发来的消息,消息未到,则P1、P2、P3三进程。

C 某一时刻,发来的消息传给进程P3,进程P3再传给进程P2,进程P2再传给进程P1,则P1、P2、P3三进程。

D 某一时刻,发来的消息传给进程P2,进程P2再传给进程P3,进程P3再传给进程P1,则P1、P2、P3三进程。


参考答案B

第2题:

若系统中有同类资源16个,有4个进程共享该资源。已知P1、P2、P3、P4所需总资源分别是8、5、9、6。各进程请求资源次序为(序号,进程,申请量):(1,P1,6)、(2,P2,4)、(3,P3,5)、(4,P4,1)、(5,P1,1)、(6,P2,1)。若用银行家算法为它们分配资源,分析每一步请求以后,各个进程还需的资源数以及系统所剩资源数,并指出系统是否安全。注,当某序号的申请导致系统不安全时,跳过该请求(拒绝该请求)继续往下判断,相当于将该进程阻塞。


正确答案:①(1P16)余资源10。此时P1还需2P2还需5P3还需9P4还需6。系统存在安全序列:{P1P2P3P4}故系统安全。②(2P24)余资源6。此时P1还需2P2还需1P3还需9P4还需6。系统存在安全序列:{P1P2P3P4{故系统安全。③(3P35)余资源1。此时P1还需2P2还需1P3还需4P4还需6。系统存在安全序列:{P2P1P3P4}故系统安全。④(4P41)余资源0。此时P1还需2P2还需1P3还需4P4还需5。系统不存在安全序列故系统不安全。请求(4P41)是不安全的排除该请求继续往后判断。⑤(5P11)余资源0。此时P1还需1P2还需1P3还需4P4还需6。系统不存在安全序列故系统不安全。请求(5P11)是不安全的排除该请求继续往后判断。⑥(6P21)余资源0。此时P1还需2P2还需0P3还需4P4还需6。P2进程资源已得到完全满足P2完成后资源释放。系统存在安全序列:{P2P1P3P4}故系统安全。至此6个进程均进行了是否分配资源判断。
①(1,P1,6)余资源10。此时P1还需2,P2还需5,P3还需9,P4还需6。系统存在安全序列:{P1,P2,P3,P4},故系统安全。②(2,P2,4)余资源6。此时P1还需2,P2还需1,P3还需9,P4还需6。系统存在安全序列:{P1,P2,P3,P4{,故系统安全。③(3,P3,5)余资源1。此时P1还需2,P2还需1,P3还需4,P4还需6。系统存在安全序列:{P2,P1,P3,P4},故系统安全。④(4,P4,1)余资源0。此时P1还需2,P2还需1,P3还需4,P4还需5。系统不存在安全序列,故系统不安全。请求(4,P4,1)是不安全的,排除该请求,继续往后判断。⑤(5,P1,1)余资源0。此时P1还需1,P2还需1,P3还需4,P4还需6。系统不存在安全序列,故系统不安全。请求(5,P1,1)是不安全的,排除该请求,继续往后判断。⑥(6,P2,1)余资源0。此时P1还需2,P2还需0,P3还需4,P4还需6。P2进程资源已得到完全满足,P2完成后,资源释放。系统存在安全序列:{P2,P1,P3,P4},故系统安全。至此,6个进程均进行了是否分配资源判断。 解析:问题1是概念性,问题2是对系统安全的理解,问题3就是银行家算法的一个具体实现,按照银行家算法的详细描述可得。

第3题:

进程P1、P2、P3和P4的前趋图如下:

若用PV操作控制这几个进程并发执行的过程,则需要设置4个信号量s1、s2、S3和s4,且信号量初值都等于零。下图中a和b应分别填写( ),c和d应分别填写( )。

A.P(S1)P(S2)和P(s3)

B.P(s1)P(s2)和V(s1)

C.V(S1)V(s2)和P(S1)

D.V(S1)V(S2)和V(S3)


正确答案:C
解析:PV操作与信号灯的处理相关,P表示通过的意思,V表示释放的意思。进入临界区时执行P操作,退出临界区时执行V操作。

第4题:

进程P1、P2、 P3和P4的前趋图如下:

若用PV操作控制这儿个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(25)。

A.P(S1)P(S2)和 P(S3)

B.P(S1)P(S2)和 V(S1)

C.V(S1)V(S2)和P(S1)

D.V(S1)V(S2)和 V(S3)


正确答案:C
本题考查操作系统进程管理中PV操作方面的基本知识。根据题意,进程P2、P3等待P1的结果,因此当P1执行完毕需要使用V操作通知P2、P3,即a处填V(S1)V(S2),b处应填P(S1)。根据题意,进程P3要执行需要测试P1、P2有没有消息,故应该在c处填P(S2)、P(S3)。当P3执行完毕需要使用V操作通知P4,即在d处填P(S4)。

第5题:

假设系统处于安全状态,目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列?______。

进程 已占资源数 最大需求数

P1 1 2

P2 4 7

P3 3 5

P4 5 7

A.P1,P2,P3,P4

B.P2,P3,P4,P1

C.P3,P1,P2,P4

D.P4,P3,P2,P1


正确答案:B

第6题:

存在一进程等待序列{P1、P2 ……Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的资源,……而Pn等待P1所占有的资源形成一个( )。

A 进程顺序推进

B 进程循环等待环

C 资源有序分配

D 资源强占


参考答案B

第7题:

假设系统处于安全状态,目前系统剩余资源数量为2,哪个进程序列不是安全序列?进程 已占资源数 最大需求数P1 P2 P3 P4 1 4 3 5 2 7 5 7

A.P1,P2,P3,P4

B.P2,P3,P4,P1

C.P3,P1,P2,P4

D.P4,P3,P2,P1


正确答案:B
解析:如果存在一个由系统中的所有进程构成的安全序列,则说系统处于安全状态。安全序列是指在一个进程序列P1,P2,…Pn>中,对每一个进程Pi(1≤i≤n),它以后尚需要的资源数量不超过系统中当前剩余资源量与所有进程巧(ii)当前占有资源的数量。按上述方法计算,对于进程P2,已占资源数为4,最大需求数为7,所以还需要资源数为3,现在系统剩余资源为2,若其他进程的资源不可抢占,则P2进程就无法执行。其他几个序列中没有这个问题。所以正确答案为B。

第8题:

假设系统中有4类互斥资源R1、R2、R3和R4,可用资源数分别为9、6、3和3。在T0时刻系统中有P1、P2、P3和P4这4个进程,这些进程对资源的最大需求量和已分配资源数如表4-1所示。在T0时刻,如果P1、P2、P3和P4进程按(14)序列执行,那么系统状态是安全的。

A.P1→P2→P4→P3

B.P2→P1→P4→P3

C.P3→P4→P1→P2

D.P4→P2→P1→P3


正确答案:D
解析:由于资源R1-R4属于系统中的互斥资源,且可用资源数分别为9、6、3和3,而在TO时刻系统已给P1~P4这4个进程分配了相应的资源数(如表4-1所示),其中进程P1~P4分别对 R1~R4资源的已分配累计为6、5、3、3,因此在T0时刻系统剩余的可用资源数分别为3、1、0和0。此时,只需分配一个R1资源给进程P4,就能满足该进程对资源的最大需求量。进程P4执行完毕后,系统剩余的可用资源数分别为4、3、1和1。接着给进程P2分配一个R2资源和一个R3资源,就能满足该进程对资源的最大需求量。进程P2执行完毕后,系统剩余的可用资源数分别为6、4、2和2。此时,给进程P1分配5个R1资源、3个R2资源和1个R3资源,就能满足该进程对资源的最大需求量。进程P1执行完毕后,系统剩余的可用资源数分别为7、5、3和3,能够满足进程P3对资源的最大需求量。当进程 P2执行完毕后,若给进程P3分配6个R1资源、1个R3资源和1个R4资源,就能满足该进程对资源的最大需求量。进程P3执行完毕后,系统剩余的可用资源数分别为8、5、2和2,也能够满足进程P1对资源的最大需求量。可见,P1~P4进程按P4→P2→P1→P3和P4→P2→P3→P1序列执行,系统状态都是安全的。

第9题:

进程P1、P2、P3和P4的前趋图如下所示:

若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写①;d、e和f处应分别填写②。

A.V(S1)V(S2)、P(S1)V(S3)和V(S4)

B.P(S1)V(S2)、P(S1)P(S2)和V(S1)

C.V(S1)V(S2)、P(S1)P(S3)和V(S4)

D.P(S1)P(S2)、V(S1)P(S3)和V(S2)


正确答案:C
本题只要将信号量在前趋图中标识出来,题目就非常容易解了。在前趋图中,每个箭头对应一个信号量,编号从左至右,从上至下,由小到大,如图所示。标出信号量之后,从某进程引出的信号量,在该进程末尾需要对信号量执行V操作,而信号量箭头指向的进程开始处应有信号量的P操作。以P1为例,S1与S2从P1发出,所以在P1末尾处要执行V(S1)V(S2),而在P2开始处应执行P(S1)P(S3)。

第10题:

进程P1、P2、P3、P4和P5的前趋图如下所示:

若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下的进程执行图中a和b处应分别填写 (请作答此空) ;c和d处应分别填写 ( ) ;e和f处应分别填写 ( ) 。

A.V(S1)和P(S2)V(S3)
B.P(S1)和V(S2)V(S3)
C.V(S1)和V(S2)V(S3)
D.P(S1)和P(S2)V(S3)

答案:B
解析:
图中有五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是:P1→P2是S1,P2→P3是S2,P2→P4是S3,P3→P4是S4,P4→P5是S5。每个进程开始的时候执行P操作(P1没有P操作,只有V操作),结束的时候执行V操作,如P2开始的时候执行P(S1)的操作,结束时执行V(S2)的操作。其他同理。

更多相关问题