福师大操作系统导论作业二.doc

《福师大操作系统导论作业二.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、苹果桔子问题，桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔子(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果，请用记录型信号量描述上述进程间的同步与互斥关系。varplate:integer;sp:semaphore;/*盘子里可以放几个水果*/sg1:semaphore;/*盘子里有桔子*/sg2:semaphore;/*盘子里有苹果*/sp:=1;/*盘子里允许放一个水果*/sg1,:=0;/*盘子里没有桔子*/sg2:=

2、0;*/盘子里没有苹果*/cobeginprocessfatherbeginL1:削一个苹果；P（sp）;gotoL1;end;processmotherbeginL2:削一个桔子；P（sp）;把桔子放入plate;V(sg1);gotoL2;end;processsonbeginL3:P(sg1);从plate中取桔子；V（sp）;吃桔子；gotoL3;end;processdaughterbeginL4:P(sg2);从plate中取苹果；V（sp）;吃苹果；gotoL4;end;coend