P,V操作不仅可以实现并发进程之间的同步和互斥,而且能够防止系统进入死锁状态.此题为判断题(对，错)。参考答案：错误

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

桌上有一只盘子，最多可以容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘中放苹果(apple)，妈妈专向盘中放橘子(orange)，两个儿子专等吃盘中的橘子，两个女儿专等吃盘中的苹果。请用P、V操作或管程来实现爸爸、妈妈、儿子、女儿之间的同步和互斥关系。

A.并发进程推进过程中围绕共享资源可能形成合作关系

B.同步表现的是进程之间的合作关系，同步进程可以同时使用临界资源

C.互斥表现的是一种竞争关系，互斥进程不能同时使用互斥资源

D.并发进程推进过程中由于共享互斥资源可能形成互斥关系

A.一个信号量与一个临界区

B.一个信号量与—个相关临界区

C.一个信号量与一组相关临界区

D.一个信号量与一个消息

A.信号量的P操作

B.读取信号量的数值

C.信号量的V操作

D.往信号量等待队列中再增加一个进程

A、同步

B、互斥

C、信号量

D、管程

A.1

B.2

C.3

D.4

A.1，0，-1，-2

B.2，0，-1，-2

C.1，0，-1

D.3，2，1，0

1、有两个进程P1和P2，它们执行的过程如下(假设CPU和I/O执行采用同步模式)： P1: 10秒CPU操作、20秒I/O操作（设备1）、5秒CPU操作、10秒I/O操作（设备2）、5秒CPU操作、结束 P2: 20秒I/O操作（设备1）、10秒CPU操作、15秒I/O操作（设备2）、10秒CPU操作、结束 （1）如果进程P1和P2顺序执行，请画出进程P1和P2执行情况图； （2）如果进程P1和P2并发执行，请画出进程P1和P2执行情况图； （3）分别计算在（1）和（2）情况下，CPU的利用率、设备1和设备2的利用率。