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

试用pv操作写出他们能正确同步的过程
(尽量在今天晚上之前给出答案,明天要交作业)
我怕各位大人来不及,延迟一下时间,明天中午之前,希望各位大人答详细点哈!还有,问题在悬赏分下面。

你好,我认为应该这样做:有母亲介入的举一反三一下就可

分析在本题中,爸爸、儿子、女儿共用一个盘子,盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是桔子,则允许儿子吃,女儿必须等待;若放入果盘中的是苹果,则允许女儿吃,儿子必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。

解:在本题中,应设置三个信号量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);

吃苹果;

}

}
温馨提示:答案为网友推荐,仅供参考
第1个回答  2008-10-19
具体可参见 http://blog.163.com/fengzijun_2005/blog/static/33229053200842115554584/

有母亲介入的举一反三一下就可

分析在本题中,爸爸、儿子、女儿共用一个盘子,盘中一次只能放一个水果。当盘子为空时,爸爸可将一个水果放入果盘中。若放入果盘中的是桔子,则允许儿子吃,女儿必须等待;若放入果盘中的是苹果,则允许女儿吃,儿子必须等待。本题实际上是生产者-消费者问题的一种变形。这里,生产者放入缓冲区的产品有两类,消费者也有两类,每类消费者只消费其中固定的一类产品。

解:在本题中,应设置三个信号量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);

吃苹果;

}

}
第2个回答  2008-10-19
晕了 ,不会!
第3个回答  2008-10-19
太深奥啦!你还是自己想想吧
第4个回答  2008-10-19
双管齐下
相似回答