process+synchronization+exercise-题参考附标准答案

《process+synchronization+exercise-题参考附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ProcessSynchronizationProblems1、在公共汽车上，司机和售票员的工作流程如图所示。为保证乘客的安全，司机和售票员应密切配合协调工作。请用信号量来实现司机与售票员之间的同步。司机和售票员工作流程图解：根据题意，可设置两个互斥信号量lock和mutex，信号量lock表示汽车是否已经关了车门；信号量mutex表示汽车是否已经到站停车，两者的初值为0。同步描述为：矚慫润厲钐瘗睞枥庑赖。Driver()T_seller(){{while(1){while(1){wait(lock);关车门；启动车辆；signal(lock);正常行车;售票；到站停车；wait(

2、mutex);signal(mutex);开车门；}}}}2、桌子上有一只盘子，盘子中只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用wait()和signal()信号量操作实现他们之间的同步机制。聞創沟燴鐺險爱氇谴净。解：应设置三个信号量S、Sa、So，信号量S表示盘子是否为空，其初值为1；信号Sa表示盘中是否有苹果，其初值为0；信号量So表示盘中是否有橘子，其初值为0。同步描述为：残骛楼諍锩瀨濟溆塹籟。Father(){while(1){P(S);向盘中放入一个苹果;V(Sa);}} Son(){While(

3、1){P(So);从盘中取出橘子;V(s);吃橘子;}}Mother(){While(1){P(S);向盘中放入一个橘子;V(So);}}Daughter(){While(1){P(Sa);从盘中取出苹果;V(s);吃苹果;}}1、设有一个售票厅，可容纳100人购票。如果厅内不足100人则允许进入，进入后购票，购票后退出。如果厅内已有100人，则在厅外等候。试问：酽锕极額閉镇桧猪訣锥。(1)购票者之间是同步还是互斥？(2)用wait()和signal()操作表达购票者的工作过程。解：（1）购票者之间是同步操作，因为可以同时允许100人进入厅内购票。（2）根据题意，需要设置一个计数型

4、信号量empty，表示售票厅中还可进入多少购票者，其初值为100；设置一个互斥型信号量mutex，表示购票的动作是互斥的，初值为1，同步过程如下：彈贸摄尔霁毙攬砖卤庑。T-buyer(){While(1){wait(empty);进入售票厅;wait(mutex);购票；signal(empty);signal(mutex);}}2、假设有3个并发进程P，Q，R，其中P负责从输入设备上读入信息，并传送给Q,Q将信息加工后传送给R，R负责打印输出。进程P，Q共享一个有m个缓冲区组成的缓冲池；进程Q，R共享一个有n个缓冲区组成的缓冲池（假设缓冲池足够大，进程间每次传输信息的单位均小于等

5、于缓冲区长度），请写出满足上述条件的并发程序。謀荞抟箧飆鐸怼类蒋薔。解：分析题意，设置六个信号量empty1、full1、mutex1、empty2、full2、mutex2，empty1表示P、Q共享的缓冲池中空缓冲区数，初值为m；厦礴恳蹒骈時盡继價骚。full1表示P、Q共享的缓冲池中中满缓冲区数，初值为0；mutex1表示P、Q对同一缓冲区操作的互斥信号量，初值为1；empty2表示Q、R共享的缓冲池中空缓冲区数，初值为n；full2表示Q、R共享的缓冲池中中满缓冲区数，初值为0；mutex2表示Q、R对同一缓冲区操作的互斥信号量，初值为1；同步描述为：empty1,empt

6、y2,full1,full2,mutex1,mutex2:semaphore=m,n,0,0,1,1；茕桢广鳓鯡选块网羈泪。{P:{While(1){readamessage;wait(empty1);wait(mutex1);storetobuffer1;signal(mutex1);signal(full1);}}Q:{While(1){wait(full1);wait(mutex1);getfrombuffer1;signal(mutex1);signal(empty1);workwithmassage;wait(empty2);wait(mutex2);storetobuf

7、fer2;signal(mutex2);signal(full2);}}R:{While(1){wait(full2);wait(mutex2);Getfrombuffer2;print;signal(mutex2);signal(empty2);}}}1、有一只铁笼子，每次只能放入一只动物，猎手向笼子里放入老虎，农民向笼子里放入猪；动物园等待取笼子里的老虎，饭店等待取笼子里的猪。现请用wait()和signal()操作写出能同步执行的程序。鹅娅尽損鹌惨歷茏鴛賴。解：