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

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

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

第1题:

进程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操作。

第2题:

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


正确答案:B,C,A

第3题:

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

若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号量Sl、S2、S3、S4、S5和S6,且信号量S1~S 6的初值都等于零。下图中a和b处应分别填写(23);c和d处应分别填写(24),e和f处应分别填写(25)。

(62)

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

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

C.V(S1)V(S2)和V(S3)V(s4)

D.P(S1)P(S2)和V(S1)V(s2)


正确答案:C
解析:由题中可知,a和b处都应该是释放信号量,因为程序已经执行完毕。P3和P4若要开始执行,需要拿到信号量s1或s2,且P3和P5若要开始执行,需要拿到信号量s3或s4.即,P3需要有s1/s2和s3/s4才能执行,P3执行完后需要释放s5和s6才能让P4和P5执行。所以(24)中B选项符合。由上所述,P4开始执行时需要获得s2和s5,P5开始执行时需要获得s4和s6。

第4题:

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

若用PV操作控制进程P1~P4并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~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
解析:
因为P1是P2和P3的前驱,当P1执行完需通知P2和P3,应采用V(S1)V(S2)操作分别通知P2和P3,故a处应填写V(S1)V(S2);又因为P2是P1和P3的后继,当P2执行前应测试P1和P3是否执行完,应采用P(S1)P(S3)操作测试P1和P3是否执行完,故b处应填写P(S1)P(S3);同理,P2是P4的前驱,当P2执行完应通知P4,应采用V(S4)操作分别通知P4,故C处应填写V(S4)。
因为P3是P1的后继,当P3执行前应测试P1是否执行完,应采用P(S2)操作测试P1是否执行完,故d处应填写P(S2);又因为P3是P2和P4的前驱,当P3执行完应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5);P4是P2和P3的后继,当P4执行前应测试P2和P3是否执行完,应采用P(S4)P(S5)操作测试P2和P3是否执行完,故f处应填写P(S4)P(S5)。

第5题:

进程P1、P2、P3、P4、P5的前趋图如下。

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


A. P(S3)V(S4)、V(S5)和P(S5)
B. V(S3)V(S4)、P(S5)和V(S5)
C. P(S3)P(S4)、V(S5)和P(S5)
D. V(S3)P(S4)、P(S5)和V(S5)

答案:C
解析:
根据前驱图,P1进程运行结束需要利用V操作分别通知P2和P3进程,所以用V (SI)操作通知P2进程,用V (S2)操作通知P3进程。根据前驱图,P2进程开始运行前必须等待P1进程的通知,需要用P (S1)操作测试PI进程是否运行完,P2进程运行结束而要利用V (S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知,需要用P(S2)操作测试P1进程是否运行完,P3进程运行到结束需要利用V (S4)操作通知P4进程。根据前驱图,P4进程开始运行前必须等待P2和P3进程的通知,需要用P (S3)和P (S4)操作分别测试P2和P3进程是否运行完,故空f应填写P (S3) P (S4) 0 P4进程运行结束需利用V (S5)操作通知P5进程,故空g应填写V(S5) o根据前驱图,P5进程开始运行前必须等待P4进程的通知,需要用P (S5)操作测试P4进程是否运行故空(17)填写P (S5)。

第6题:

进程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)。

第7题:

进程P1、P2、P3、P4、P5的前趋图如下。

若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写 (50) ;b和c、d和e处应分别填写 (51) ,f、g和h应分别填写 (52) 。

(50)

A.P(S1)和P(S2)

B.V(S1)和V(S2)

C.P(S1)和V(S2)

D.P(S2)和V(S1)


正确答案:B

第8题:

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

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

A.P(S1)和P(S2)

B.P(S1)和V(S2)

C.V(S1)和V(S2)

D.V(S1)和P(S2)


正确答案:C
解析:本题考查的是操作系统进程管理中PV操作方面的基本知识。因为根据题意,进程P3等待P1、P2的结果,因此,当P1、P2执行完毕需要使用V操作通知P3;即a处填V(S1),b处填V (S2)。

第9题:

进程P1、P2、P3、P4、P5的前趋图如下。

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

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

答案:D
解析:
根据前驱图,P1进程运行结束需要利用V操作分别通知P2和P3进程,所以用V (SI)操作通知P2进程,用V (S2)操作通知P3进程。根据前驱图,P2进程开始运行前必须等待P1进程的通知,需要用P (S1)操作测试PI进程是否运行完,P2进程运行结束而要利用V (S3)操作通知P4进程。同理根据前驱图P3进程开始运行前必须等待P1进程的通知,需要用P(S2)操作测试P1进程是否运行完,P3进程运行到结束需要利用V (S4)操作通知P4进程。根据前驱图,P4进程开始运行前必须等待P2和P3进程的通知,需要用P (S3)和P (S4)操作分别测试P2和P3进程是否运行完,故空f应填写P (S3) P (S4) 0 P4进程运行结束需利用V (S5)操作通知P5进程,故空g应填写V(S5) o根据前驱图,P5进程开始运行前必须等待P4进程的通知,需要用P (S5)操作测试P4进程是否运行故空(17)填写P (S5)。

第10题:


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

A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(ss)和V(S4)P(S5)
C.P(S2)、V(S3)P(S5)和P(S4)V(S5)
D.V(S2)、V(S3)P(S5)和P(S4)V(S5)

答案:A
解析:
因为P1是P2和P3的前驱,当P1执行完需通知P2和P3,应采用V(S1)V(S2)操作分别通知P2和P3,故a处应填写V(S1)V(S2);又因为P2是P1和P3的后继,当P2执行前应测试P1和P3是否执行完,应采用P(S1)P(S3)操作测试P1和P3是否执行完,故b处应填写P(S1)P(S3);同理,P2是P4的前驱,当P2执行完应通知P4,应采用V(S4)操作分别通知P4,故C处应填写V(S4)。
因为P3是P1的后继,当P3执行前应测试P1是否执行完,应采用P(S2)操作测试P1是否执行完,故d处应填写P(S2);又因为P3是P2和P4的前驱,当P3执行完应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5);P4是P2和P3的后继,当P4执行前应测试P2和P3是否执行完,应采用P(S4)P(S5)操作测试P2和P3是否执行完,故f处应填写P(S4)P(S5)。

更多相关问题