桌上有一只盘子,每次只能放入一只水果。爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。使用Hoare管程求解该问题。

桌上有一只盘子,每次只能放入一只水果。爸爸专向盘子中放苹果(apple),妈妈专向盘子中放桔子(orange),一个儿子专等吃盘子中的桔子,一个女儿专等吃盘子里的苹果。使用Hoare管程求解该问题。


参考答案和解析
Semaphore mutex=1; Semaphore apple=0;Semaphore orange=0; Semaphore empty=1;Father( ){Father( ){ while(1){ P(empty); P(mutex); 把苹果放入盘子里; V(mutex); V(apple); }}mothermother( ){ while(1){ P(empty); P(mutex); 把桔子放入盘子里; V(mutex); V(orange); }}

相关考题:

请用python编程 据说古代有一个梵塔,塔内有3个底座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个和尚想把这64个盘子从A座移动到C座,但每次只能允许移动一个盘子。在移动盘子的过程中可以利用B座,但任何时刻3个座上的盘子都必须始终保持大盘在下、小盘在上的顺序。如果只有一个盘子,则不需要利用B座,直接将盘子从A移动到C即可。 编写函数,接收一个表示盘子数量的参数和分别表

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

甜点装盘时,下列说法正确的是( )。A.盘子应干净卫生、无破损B.除饰品外,所有主料、配料都不得露在盘子的外沿C.装盘后盘子四周允许有少量的汤汁D.盘子应是有相同风格的

桌子上有一只盘子,每次只能放入一只水果,父亲专向盘子中放苹果,母亲专向盘子中放桔子,一个儿子专等吃桔子,一个女儿专等吃苹果。只要盘子中空,则父亲或母亲可向盘子中放一只水果,仅当盘子中有自己需要的水果时,儿子或女儿可从盘子中取出。将父亲、母亲、儿子、女儿看做四个进程,用PV操作进行管理使这四个进程能正确地并发执行。

六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中?A.3 B.4 C.5 D.6

六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中?( )A.3次B.4次C.5次D.6次

六个盘子中各放有一块糖,每次从任选的两个盘子中各取一块放入另一个盘子中,这样至少要做多少次,才能把所有的糖都集中到一个盘子中?A.3B.4C.5D.6

一个叫约翰的小男孩.听到有人叫他吃饭,就去开吃饭间的门。他不知道门外有一张椅子,椅子上放着一只盘子,盘内有15只茶杯,结果撞倒了盘子,打碎了15只杯子。有个男孩名叫亨利。一天。他妈妈外出,他想拿碗橱里的果酱吃,一只杯子掉在地上碎了。小明认为约翰犯了较重的过失。根据皮亚杰的道德认知发展阶段理论,小明处于()。A.前道德阶段B.他律道德阶段C.自律道德阶段D.公正道德阶段

甜点装盘时,所有的主料、配料及饰品不得露在()。A、盘子的外沿B、盘子边缘距中心1/2C、盘子边缘距中心的1/3处D、盘子的边缘距中心1/4处

吃西餐时,自己的面包是放在()的小盘子。吃面包要()。

中途放下刀叉,应将刀叉()。A、“八”字形分别放在盘子上B、平行放在盘子上C、交叉放在盘子上

西餐吃毕时,刀叉()放在盘子上,叉子向()、刀刃向();未用完时,刀子分开摆在盘子上左右两边。

吃西餐是用餐完毕或任何一道莱吃完时,都应把刀叉柄放在盘子()

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。

甜点装盘时,下列说法正确的是()。A、盘子应干净卫生、无破损B、除饰品外,所有主料、配料都不得露在盘子的外沿C、装盘后盘子四周允许有少量的汤汁D、盘子应是有相同风格的

在腌黄瓜的时候,盘子里会剩出很多水,你能尝试做出解释吗?()A、因为外界溶液的浓度大于细胞液的浓度,所以黄瓜的细胞失水,盘子里才会剩出许多水B、因为外界溶液的浓度小于细胞液的浓度,所以黄瓜的细胞失水,盘子里才会剩出许多水C、因为盘子里放了许多盐,融化后产生了许多盐水。D、因为外界溶液的浓度等于细胞液的浓度,所以黄瓜细胞里的水会流出来,盘子里才会剩出许多水

句子“我吃饱了。”中的补语“饱”从语义上指向()。A、施事“我”B、动词“吃”C、名词“盘子”D、受事“盘子里的菜

句子“我吃光了盘子里的菜。”中的补语“光”从语义上指向()。A、施事“我”B、动词“吃”C、名词“盘子”D、受事“盘子里的菜”

填空题吃西餐时,自己的面包是放在()的小盘子。吃面包要()。

单选题中途放下刀叉,应将刀叉()。A“八”字形分别放在盘子上B平行放在盘子上C交叉放在盘子上

问答题把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法(用K表示)?请设计一个算法计算K值(只需要计算K值,不用把具体的分法输出)。注意:5,1,1和1,5,1是同一种分法。

填空题西餐吃毕时,刀叉()放在盘子上,叉子向()、刀刃向();未用完时,刀子分开摆在盘子上左右两边。

单选题吃完晚饭,爸爸和儿子在看电视,妈妈和女儿一块儿在厨房洗碗。突然,厨房里传来打破盘子的声音,然后就安静了。儿子看着他父亲说:“一定是妈妈打破的。”爸爸问:“你怎么知道的?”儿子回答:“她没有骂人。”儿子为什么说是妈妈打破了盘子?(  )A只有妈妈在洗碗B如果是妹妹,妈妈会骂她C儿子看见妈妈打破了盘子D妈妈经常打破盘子

问答题故事(一)一个儿童不知道门后有一把椅子,椅子上有一个盘子,盘子里有15只杯子。他推门进去,门碰到盘子,无意中把15只杯子打碎了。故事(二)一个儿童的妈妈外出,他想从碗柜里私自拿些点心吃,他爬上椅子去拿时,把一只杯子碰落到地上跌碎了。你认为幼儿期的儿童一般会认为上述哪一个故事中的儿童的行为更坏?为什么?

单选题★妈妈还买了两打盘子、三打筷子和5瓶啤酒,她实际可以得到多少东西?A28个盘子、36双筷子和6瓶啤酒B24个盘子、9双筷子和7瓶啤酒C28个盘子、42双筷子和6瓶啤酒D24个盘子、9双筷子和7瓶啤酒

单选题句子“我吃饱了。”中的补语“饱”从语义上指向()。A施事“我”B动词“吃”C名词“盘子”D受事“盘子里的菜

单选题句子“我吃光了盘子里的菜。”中的补语“光”从语义上指向()。A施事“我”B动词“吃”C名词“盘子”D受事“盘子里的菜”

问答题她天天tì女主人洗盘子,从未打碎过一个盘子。