CMS专题
问答题试利用Bernstein条件证明上题中的S2和S3语句是可以并发执行的，而S3和S4语句是不能并发执行的？
题目
相似问题和答案
第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)
解析：PV操作与信号灯的处理相关，P表示通过的意思，V表示释放的意思。进入临界区时执行P操作，退出临界区时执行V操作。
第2题：
● 进程P1、P2、P3、P4和P5 的前趋图如下：
若用PV操作控制进程P1～P5并发执行的过程，则需要设置 6 个信号量 S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。下图中 a和 b 处应分别填写 （23） ；c和d处应分别填写 （24） ，e和f处应分别填写 （25） 。
（23）
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)
（24）
A. P(S1) P(S2) 和V(S3) V(S4)
B. P(S1) P(S3) 和V(S5) V(S6)
C. V(S1) V(S2) 和P(S3) P(S4)
D. P(S1) V(S3) 和P(S2) V(S4)
（25）
A. P(S3) P(S4) 和V(S5) V(S6)
B. V(S5) V(S6) 和P(S5) P(S6)
C. P(S2) P(S5) 和P(S4) P(S6)
D. P(S4) V(S5) 和P(S5) V(S6)
第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)
解析：由题中可知，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题：
（接25题）c和d应分别填写（26）
A.P（S1）P（S2）和P（S4）
B.P（S2）P（S3）和P（S4）
C.V（Sl）V（S2）和V（S4）
D.V（S2）V（S3）和 V（S4）
本题考查操作系统进程管理中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题：
进程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)
本题只要将信号量在前趋图中标识出来，题目就非常容易解了。在前趋图中，每个箭头对应一个信号量，编号从左至右，从上至下，由小到大，如图所示。标出信号量之后，从某进程引出的信号量，在该进程末尾需要对信号量执行V操作，而信号量箭头指向的进程开始处应有信号量的P操作。以P1为例，S1与S2从P1发出，所以在P1末尾处要执行V（S1）V（S2），而在P2开始处应执行P（S1）P（S3）。
第6题：
● 进程P1、P2、P3 和P4 的前趋图如下：
若用PV操作控制这几个进程并发执行的过程，则需要设置4个信号量 S1、S2、S3和S4， 且信号量初值都等于零。下图中a 和b应分别填写 （25） ， c和d应分别填写 （26） 。
（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）
（26）A. P（S1）P（S2）和P（S4）
B. P（S2）P（S3）和P（S4）
C. V（S1）V（S2）和V（S4）
D. V（S2）V（S3）和V（S4）
第7题：
● 进程P1、P2、P3、P4、P5的前趋图如下：
若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4且信号量初值都等于零。下图中a和b应分别填写 （50） ，c和d应分别填写 （51） e和f应分别填写 （52） 。
（50）
A. P（S1）和P（S2）
B. P（S1）和V（S2）
C. V（S1）和V（S2）
D. V（S1）和P（S2）
（51）
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. V（S1）、V（S2）和V（S3）、V（S4）
（52）
A. P（S3）和P（S4）
B. P（S3）和V（S4）
C. V（S3）和V（S4）
D. V（S3）和P（S4）
第8题：
语句S1、S2和S3按照下面的属性执行：先执行语句S1，再执行语句S2，最后执行语句S3，则这样的执行顺序属于编程中的( )
A.顺序结构
B.选择结构
C.循环结构
D.嵌套结构
第9题：
（4）
A.P(S2)、V(S3)V(S5)和P(S4)P(S5)
B.V(S2)、P(S3)V(S5)和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)
同3题解析
第10题：
进程P1.P2.P3.P4和P5的前趋图如下图所示：
若用PV操作控制进程P1.P2.P3.P4和P5并发执行的过程，则需要设置5个信号量S1.S2.S3.S4和S5，且信号量SI～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）@@@SXB@@@A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）@@@SXB@@@A.P（S4）和V（S4）V（S5）
B.V（S5）和V（S3）P（S5）
C.V（S3）和P（S4）P（S5）
D.P（S3）和P（S4）P（S5）