急急急!!!pv原语实现爸爸、儿子、女儿三个并发进程的同步

来源:百度知道 编辑:UC知道 时间:2024/06/08 06:51:08
桌上有一空盘,允许存放一个水果。爸爸可向盘中放苹果,也可向盘中放桔子,儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。(分析及相关知识:在本题中,爸爸,儿子,女儿共用一个盘子,县城盘中一次只能放一个水果,当盘子为空时,爸爸可将一个水果放入果盘中。若放入果舯中的是桔子,则允许儿子吃,女儿必须等待;若放入果盘中的是苹果,则允许女儿吃,儿子必须等待。本题实际上是生产者--消费者问题的一种变形。(请帮我写明注示,能让我看懂!!!三号晚上要结果,最晚四号中午帮我写出来,谢谢各位了!!!!过期就用不到这个程序了,拜托!)

桌上有一空盘,只允许存放一个水果。爸爸可向盘中放苹果,也可向盘中放桔子。儿子专等吃盘中的桔子,女儿专等吃盘中的苹果。规定当盘中空时一次只能放一只水果供吃者取用,请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。
分析 在本题中,爸爸、儿子、女儿共用一个盘子,且盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是苹果,则允许女儿吃,儿子必须等待;若放入果盘中的是桔子,则允许儿子吃,女儿必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。
解 在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为1;信号量So表示盘中是否有桔子,其初值为0;信号量Sa表示盘中是否有苹果,其初值为0。同步描述如下:
int S=1;
int Sa=0;
int So=0;
main(
)
{
cobegin
father();
son();
daughter();
coend
}
father()
{

while(1)
{

P(S );
将水果放入盘中;
if (放入的是桔子) V(So);
else V(Sa);
}
}
son(
)
{

while(1)
{

P(So);
从盘中取出桔子;
V(S);
吃桔子;
}
}
daughter( )
{
while(1)
{
P(Sa);
从盘中取出苹果;
V(S);
吃苹果;
}
}