桌上有个一次只能放一个水果的盘子,父亲专向盘中放苹果母亲专放橘子,女儿专吃苹果儿子专吃橘子

问题描述:

桌上有个一次只能放一个水果的盘子,父亲专向盘中放苹果母亲专放橘子,女儿专吃苹果儿子专吃橘子
试用pv操作写出他们能正确同步的过程
(尽量在今天晚上之前给出答案,明天要交作业)
我怕各位大人来不及,延迟一下时间,明天中午之前,希望各位大人答详细点哈!还有,问题在悬赏分下面.
1个回答 分类: 数学 2014-10-10

问题解答:

我来补答
我认为应该这样做:有母亲介入的举一反三一下就可
分析在本题中,爸爸、儿子、女儿共用一个盘子,盘中一次只能放一个水果.当盘子为空时,爸爸可将一个水果放入果盘中.若放入果盘中的是桔子,则允许儿子吃,女儿必须等待;若放入果盘中的是苹果,则允许女儿吃,儿子必须等待.本题实际上是生产者-消费者问题的一种变形.这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品.
在本题中,应设置三个信号量S、So、Sa,信号量S表示盘子是否为空,其初值为l;信号量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);
吃苹果;
}
}
展开全文阅读