桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。用PV操作来协调3人的关系。请回答下列问题：①应设置的信号量及其初值为SP和1。②在3组工作流程的虚线位置填上适当的PV操作，实现3人正确的活动。爸： 准备P(SP)向盒内放苹果(15)妈： 准备(16)向盒内放桔子(17)儿：(18)拿盒中的水果(苹果或桔子)(19)吃水果(苹果或桔子)A．P(SP)B．P(SG)C．V(SG)D．

C,A,C,B,D 【解析】设置的信号量和初值分别为：SP初值为1，表示是否可以把桔子或苹果放入盘中，由于盒中只允许放一个水果，所以其初值为1，表示可以放入一个水果。SG表示盒中是否有水果，显然初值为0，表示还没有水果。

semaphore empty=2； //定义empty对应盘子的剩余放水果的位置个数初值为2 semaphore apple=0； //定义信号量apple对应盘子里的苹果数量初值为0 semaphore orange=0； //定义信号量orange对于盘子里的橘子数量初值为0 semaphore mutex=1： //定义信号量mutex来保护盘子被互斥地访问 father(){ //爸爸进程 while(1){ P(empty)； P(mutex)； 在盘子里放一个苹果 V(mutex)； V(apple)； } } mother(){ //妈妈进程 while(1){ P(empty)； P(mutex)； 在盘子里放一个橘子 V(mutex)； V(orange)； } } son(){ //用这段程序产生两个儿子进程 while(1){ P(orange)； P(mutex)； 从盘子里拿一个橘子 V(mutex)； V(empty)； 吃掉拿出来的橘子 } } daughter(){ //用这段程序产生两个女儿进程 while(1){ P(apple)； P(mutex)； 从盘子里拿出一个苹果 V(mutex)； V(empty)； 吃掉拿出来的苹果 } } semaphoreempty=2；//定义empty对应盘子的剩余放水果的位置个数,初值为2semaphoreapple=0；//定义信号量apple对应盘子里的苹果数量,初值为0semaphoreorange=0；//定义信号量orange对于盘子里的橘子数量,初值为0semaphoremutex=1：//定义信号量mutex来保护盘子被互斥地访问father(){//爸爸进程while(1){P(empty)；P(mutex)；在盘子里放一个苹果V(mutex)；V(apple)；}}mother(){//妈妈进程while(1){P(empty)；P(mutex)；在盘子里放一个橘子V(mutex)；V(orange)；}}son(){//用这段程序产生两个儿子进程while(1){P(orange)；P(mutex)；从盘子里拿一个橘子V(mutex)；V(empty)；吃掉拿出来的橘子}}daughter(){//用这段程序产生两个女儿进程while(1){P(apple)；P(mutex)；从盘子里拿出一个苹果V(mutex)；V(empty)；吃掉拿出来的苹果}}

略

A

A