某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2取出产品检验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5___1___；S2、S4的初值分别为___2___。1、____A.分别为同步信号量和互斥信号量，初值分别为0和1 B.都是

题目

某企业的生产流水线上有2名工人P1和P2，1名检验员P3。P1将初步加工的半成品放入半成品箱B1；P2从半成品箱B1取出继续加工，加工好的产品放入成品箱B2；P3从成品箱B2取出产品检验。假设B1可存放n件半成品，B2可存放m件产品，并设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示，则信号量S1和S5___1___；S2、S4的初值分别为___2___。

1、____

A.分别为同步信号量和互斥信号量，初值分别为0和1
B.都是同步信号量，其初值分别为0和0
C.都是互斥信号量，其初值分别为1和1
D.都是互斥信号量，其初值分别为0和1

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

相似问题和答案

第1题：

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

第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.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）的操作。其他同理。

第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和P5的前趋图如下所示：

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

A. V（S1）、P（S1）和V（S2）V（S3）
B. P（S1）、V（S1）和V（S2）V（S3）
C. V（S1）、V（S2）和P（S1）V（S3）
D. P（S1）、V（S2）和V（S1）V（S3）

答案：A

解析：

试题的正确的选项为A。根据前驱图，P1进程执行完需要通知P2进程，故需要利用V(S1)操作通知P2进程，所以空a应填V(S1)；P2进程需要等待P1进程的结果，故需要利用P(S1)操作测试P1进程是否运行完，所以空b应填P(S1)；又由于P2进程运行结束需要利用V(S2)、V(S3)操作分别通知P3、P4进程，所以空c应填V(S2)、V(S3)。

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

答案：C

解析：

第6题：

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

第7题：

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

解析：

第8题：

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

正确答案：C,B,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和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满足要求。

第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）

答案：C

解析：

根据前驱图，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进程。

题目

相似问题和答案

更多相关问题

相关内容