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

题目
进程Pl、P2、P3、P4、P5和P6的前趋图如下图所示:

若用PV操作控制这6个进程的同步与互斥的程序如下,那么程序中的空①和空②处应分别为( );空③和空④处应分别为( );空⑤和空⑥处应分别为(请作答此空)。

A.P (S6)和P (S7) V (S8)
B.V (S6)和V (S7) V (S8)
C.P (S6)和P (S7) P (S8)
D.V (S7)和P (S7) P (S8)
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

● 假设系统中有三类互斥资源 R1、R2 和 R3,可用资源数分别为 8、7 和 4。在T0 时刻系统中有P1、P2、P3、P4 和P5 五个进程,这些进程对资源的最大需求量和已分配资 源数如下表所示。在T0 时刻系统剩余的可用资源数分别为 (24 )。如果进程按 (25 )序 列执行,那么系统状态是安全的。

24 )A. 0、1 和 0

B. 0、1 和 1

C. 1、1 和 0

D. 1、1 和 1

(25 )A. P1→P2→P4→P5→P3

B. P2→P1→P4→P5→P3

C. P4→P2→P1→P5→P3

D. P4→P2→P5→P1→P3


正确答案:C,D

第2题:

有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下表所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。

采用“不可剥夺优先数”调度算法,进程执行的次序是________。

A.P2、P1、P5、P3、P4

B.P2、P4、P5、P3、P1

C.P4、P1、P3、P5、P2

D.P4、P3、P1、P5、P2


正确答案:B
解析:对每个进程确定一个优先数,进程调度总是选择具有最高优先数的进程来占用处理器。为了调度方便,就绪队列中进程可按优先数从大到小排列,当有进程就绪时,根据它的优先数插入到队列中的适当位置。这样,进程调度也总是把处理器分配给就绪队列中的第一个进程。如果进程具有相同的优先数,则对这些具有相同优先级进程再按先来先服务的次序分配处理器。 “不可剥夺方式”是指一旦把CPU分配给一个进程,它就一直占用CPU,直到该进程自己因调用原语操作或等待I/O而进入阻塞状态,或时间片用完才让出CPU,重新执行进程调度。

第3题:

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

A.P1→P2→P4→P5→P3

B.P2→P1→P4→P5→P3

C.P2→P4→P5→P1→P3

D.P4→P2→P5→P1→P3


正确答案:C
解析:由题意,R1,R2的和R3最大资源数为9,8,5。R1,R2和R3的已分配资源总数为7,7和5。因此系统中R1,R2和R3的剩余可分配资源数为2,1,0。按照什么样的顺序分配剩余的资源而不会引起死锁是解决这个问题的关键。这样的顺序可能不止一种,但总的原则是:将剩余的资源分配给某一个可以顺利完成的进程,然后收回释放的资源,再次分配给另一个可以完成的进程,然后再次收回释放的资源。按照这样的顺序推进下去,就可以保证系统不会死锁,才会是安全的。对于本题,我们可以先把剩余资源分配给P2,因为它只需要一个R2资源。P2执行完毕后,系统的可用资源数增加到4,2,1。再把资源分配给P4,因为P4只需要1个只3资源。依次类推,按照P2→P4→P5→P1→P3的顺序执行,系统是安全的。

第4题:

进程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和g处应分别填写( )。

A. V(S2)和P(S4)
B. P(S2)和V(S4)
C. P(S2)和P(S4)
D. V(S2)和V(S4)

答案:B
解析:
试题的正确的答案为B。根据前驱图,P3进程运行前需要等待P2进程的结果,故需执行程序前要先利用1个P操作,根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。

第5题:

进程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.P(S4)和V(S5)
B.V(S5)和P(S4)
C.V(S4)和P(S5)
D.V(S4)和V(S5)

答案:A
解析:
图中有五条箭线,因此需要设置五个信号量,按照从小到大的顺序分别是: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)的操作。其他同理。

第6题:

(23)

A.P1→P2→P4→P5→P3

B.P5→P2→P4→P3→P1

C.P4→P2→P1→P5→P3

D.P5→P1→P4→P2→P3


正确答案:B
同22题解析

第7题:

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

若用PV操作控制这5个进程的同步与互斥,程序如下: 程序中空a和空b处应分别为(48),空c和空d处应分别为(49);空e和空f处应分别为(50)。

A.A

B.B

C.C

D.D


正确答案:B
根据前驱图,P2进程需要等待Pl进程的通知,故需要利用P(SI)操作测试P1进程是否运行完,P2进程运行结束需要利用V操作分别通知P3和P4进程,所以用V(S2)操作通知P3进程,用V(S3)操作通知P4进程。根据前驱图,P3进程开始运行前必须等待P2和P4进程的通知,需要用P(S2)操作测试P2进程是否运行完,用P(S4)操作测试P4进程是否运行完,P2进程运行结束需要利用V(s5)操作通知P5进程。根据前驱图,P4进程开始运行前必须等待P2进程的通知,需要用P(S3)操作测试P2进程是否运行完,故空e应填写P(S3)。P4进程运行结束需要利用V操作通知P3和P5进程,故空g应填写V(S4)V(S6)。

第8题:

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

A.P1→P2→P4→P5→P3

B.P2→P1→P4→P5→P3

C.P2→P4→P5→P1→P3

D.P4→P2→P4→P1→P3


正确答案:C
解析:本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。
  解:剩余资源量为(2,1,0),进程尚需资源数为
 
  P2还需资源(0,1,0),而此时系统可用资源为(2,1,0)能满足条件,故P2能运行完,作上完成标志true,如下表所示。P2释放资源后系统的可用资源为(4,2, 1):此时P4尚需资源(0,0,1),系统能满足P4的请求,故P4能运行完,作上完成标志true,P4释放资源后系统的可用资源为(5,4,1);此时P5尚需资源(3,4,4),系统能满足P5的请求,故P5能运行完,作上完成标志true,P5释放资源后系统的可用资源为(6,5,4);依此类推。进程可按P2→P4→P5→P1→P3的顺序执行,每个进程都可以获得需要的资源运行完毕,做上完成标记,所以系统的状态是安全的。
  根据试题的可选答案,正确的答案应为C。
 

第9题:

进程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)的操作。其他同理。

第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. P(S2)和P(S4)
B. P(S2)和V(S4)
C. V(S2)和P(S4)
D. V(S2)和V(S4)

答案:B
解析:
根据前驱图,P1进程执行完需要通知P2和P3进程,故需要利用V(S1)V(S2)操作通知P2和P3进程,所以空a应填V(S1)V(S2);P2进程执行完需要通知P4进程,所以空b应填V(S3)。根据前驱图,P3进程运行前需要等待P1进程的结果,故需执行程序前要先利用1个P操作,而P3进程运行结束需要通知P5进程。根据排除法可选项只有选项B和选项C。又因为P3进程运行结束后需要利用1个V操作通知P5进程,根据排除法可选项只有选项B满足要求。根据前驱图,P4进程执行结束需要利用1个V操作通知P5进程,故空e处需要1个V操作;P5进程执行前需要等待P3和P4进程的结果,故空f处需要2个P操作。根据排除法可选项只有选项B和选项C能满足要求。根据试题(27)分析可知,P3进程运行结束是利用V(S4)通知P5进程,故P4进程运行结束是利用V(S5)通知P5进程。

更多相关问题